EUVIMEDEUVIMED entdecken
Crossref

Bubble Clustering Decoder for Quantum Topological Codes

Diego Forlivesi, Lorenzo Valentini, Marco Chiani

IEEE Transactions on Communications · 2025-10 · 73 (10) · 8470-8483

DOI: 10.1109/tcomm.2025.3558012 ↗

Kurz gefasst

Fachartikel in der Zeitschrift IEEE Transactions on Communications, 2025-10. Verfasst von Diego Forlivesi und 2 weiteren Autor:innen. Die Arbeit wurde bisher 10-mal zitiert (Crossref) und nennt 51 Literaturangaben. Gefördert von: PNRR MUR, European Union – Next Generation EU.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Quantum computers are highly vulnerable to noise, necessitating the use of error-correcting codes to protect stored data. Errors must be continuously corrected over time to counteract decoherence using appropriate decoders. Therefore, fast decoding strategies capable of handling real-time syndrome extraction are crucial for achieving fault-tolerant quantum computing. In this paper, we introduce the bubble clustering (BC) decoder for quantum surface codes, which serves as a low-latency replacement for MWPM, achieving significantly faster execution at the cost of a slight performance degradation. This speed boost is obtained leveraging an efficient cluster generation based on bubbles centered on defects, and avoiding the computational overhead associated with cluster growth and merging phases, commonly adopted in traditional decoders. Our complexity analysis reveals that the proposed decoder operates with a complexity on the order of the square of the number of defects. For moderate physical error rates, this is equivalent to linear complexity in the number of data qubits.

Förderung

  • PNRR MUR
  • European Union – Next Generation EU

Zitieren

APA

Forlivesi, D., Valentini, L., & Chiani, M. (2025). Bubble Clustering Decoder for Quantum Topological Codes. IEEE Transactions on Communications, 73(10), 8470-8483. https://doi.org/10.1109/tcomm.2025.3558012

Vancouver

Forlivesi D, Valentini L, Chiani M. Bubble Clustering Decoder for Quantum Topological Codes. IEEE Transactions on Communications. 2025;73(10):8470-8483. doi:10.1109/tcomm.2025.3558012

BibTeX
@article{Forlivesi2025,
  author = {Forlivesi, Diego and Valentini, Lorenzo and Chiani, Marco},
  title = {Bubble Clustering Decoder for Quantum Topological Codes},
  journal = {IEEE Transactions on Communications},
  year = {2025},
  volume = {73},
  number = {10},
  pages = {8470--8483},
  doi = {10.1109/tcomm.2025.3558012}
}
Kostenlos starten →