Decoding Correlated Errors in Quantum LDPC Codes

ORAL

Abstract

We introduce a decoding framework for correlated errors in quantum LDPC codes under circuit-level noise. The core of our approach is a graph augmentation and rewiring for interference (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. We test our approach on the bivariate bicycle codes of distances 6, 10, and 12. 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 through ensemble decoding, where 24 randomized normalized min-sum decoders run in parallel on the transformed graph, yielding the highest reported accuracy (on par with XYZ-Relay-BP) with unprecedented speed for the tested codes under uniform depolarizing circuit level noise. For the distance 12 (gross) code, our approach yields a logical error rate of (6.70±1.93)×10−9 at a practical physical error rate of 10−3. 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.

*A. S. Maan and A. Paler acknowledge funding from the Defense Advanced Research Projects Agency [under the Quantum Benchmarking (QB) program, contracts no. HR00112230006 and HR001121S0026], and the QuantERA grant EQUIP through the Academy of Finland, decision number 352188. The views, opinions and/or findings expressed are those of the author(s) andshould not be interpreted as representing the official views or policies of the Department of Defense or the U.S. Government.F. Garcia-Herrero acknowledges support from the project PID2023-147059OB-I00 funded by MCIU/ AEI/10.13039/501100011033/ FEDER. UE. His work was also partially funded by a grant from Google Quantum AI.V. Savin acknowledges support from the Plan France 2030 through projects NISQ2LSQ (ANR-22-PETQ-0006) and Q-Loop (IRT Nanoelec).

Publication: https://arxiv.org/abs/2510.14060

Presenters

  • ARSHPREET S MAAN

    • Aalto University

Authors

  • ARSHPREET S MAAN

    • Aalto University
  • Francisco-Garcia Herrero

    • Universidad Complutense de Madrid
  • Alexandru Paler

    • Aalto University
  • Valentin Savin

    • Université Grenoble Alpes, CEA-Léti