Decoding correlated errors in quantum LDPC codes
We introduce a decoding framework for correlated errors in quantum LDPC codes under circuit-level noise. Our approach is a graph augmentation and rewiring for inference (GARI) method, which modifies the correlated detector error model by eliminating 4-cycles involving Y-type errors, while preserving the equivalence of the decoding problem. A normalized min-sum decoder with a hybrid serial-layered schedule is applied on the transformed graph, achieving high accuracy with low latency. Performance is further enhanced (on par with XYZ-Relay-BP) through ensemble decoding, where 24 randomized normalized min-sum decoders run in parallel on the transformed graph. For the distance 12 Bivariate Bicycle code the logical error rate of (6.70 ± 1.93) × 10<sup>-9</sup> is achieved at a physical error rate of 10<sup>-3</sup>. Furthermore, preliminary FPGA implementation results show that such high accuracy can be achieved in real time, with a per-round average decoding latency of 273 ns and sub-microsecond latency in 99.99% of the decoding instances.
Authors
- Valentin Savin (ORCID: https://orcid.org/0000-0001-9362-8769)
- Alexandru Paler (ORCID: https://orcid.org/0000-0002-1536-8858)
- Francisco Miguel García Herrero
- Arshpreet Singh Maan
Institutions
- Universidad Complutense de Madrid (ES)
- Commissariat à l'Énergie Atomique et aux Énergies Alternatives (FR)
- CEA Grenoble (FR)
- Université Grenoble Alpes (FR)
- Aalto University (FI)
Publication Details
- Journal
- Nature Communications
- Published
- 2026-03-14
- DOI
- https://doi.org/10.1038/s41467-026-70556-3
- Primary Topic
- Error Correcting Code Techniques
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- U.S. Department of Defense
- Ministerio de Ciencia, Innovación y Universidades
- Agence Nationale de la Recherche
- Aalto-Yliopisto
- China Scholarship Council
- Advanced Research Projects Agency
- Agencia Estatal de Investigación