Bubble Clustering Decoder for Quantum Topological Codes
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.
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}
}
EUVIMED