CoChat
Sign Up
PreprintCited by 2Quantum Computing Algorithms and ArchitectureError Correcting Code TechniquesCoding theory and cryptography

The DOI matches its DataCite record.

Automorphism Ensemble Decoding of Quantum LDPC Codes

Open access
Koutsioumpas, Stergios, Sayginel, Hasan, Webster, Mark, Browne, Dan E·2025·arXiv
DOI 10.48550/arxiv.2503.01738arXiv 2503.01738
Open this paper in CoChat — free accountOpen PDF

Abstract

We introduce AutDEC, a fast and accurate decoder for quantum error-correcting codes with large automorphism groups. Our decoder employs a set of automorphisms of the quantum code and an ensemble of belief propagation (BP) decoders. Each BP decoder is given a syndrome which is transformed by one of the automorphisms, and is run in parallel. For quantum codes, the accuracy of BP decoders is limited because short cycles occur in the Tanner graph and our approach mitigates this effect. We demonstrate decoding accuracy comparable to BP-OSD-0 with a lower time overhead for Quantum Reed-Muller (QRM) codes in the code capacity setting, and Bivariate Bicycle (BB) codes under circuit level noise. We provide a Python repository for use by the community and the results of our simulations.

Overview

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

DataCite · 10.48550/arxiv.2503.01738

Cites

Statistics

Verification

Claims the paper makes

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Claims other papers make about this one

Each is checked against this paper’s own text: does it say what the citing paper says it does?

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

The self-check needs the paper’s full text.

Citations

Cites

No references could be resolved yet.

Research works printed but not linked: 29

  1. [18]L. Caune, L. Skoric, N. S. Blunt, et al. , Demonstrating real-time and low-latency quantum error correction with superconducting qubits (2024), arXiv:2410.05202 [quantph] version: 1. · arXiv
  2. [19]P. S. Rodriguez, J. M. Robinson, P. N. Jepsen, et al. , Experimental Demonstration of Logical Magic State Distillation (2024), arXiv:2412.15165 [quant-ph]. · arXiv
  3. [20]N. Berthusen, J. Dreiling, C. Foltz, et al. , Experiments with the 4D Surface Code on a QCCD Quantum Computer, Physical Review A 110 , 062413 (2024), arXiv:2408.08865 [quant-ph]. · arXiv
  4. [21]L. Caune, L. Skoric, N. S. Blunt, A. Ruban, J. McDaniel, J. A. Valery, A. D. Patterson, A. V. Gramolin, J. Majaniemi, K. M. Barnes, T. Bialas, O. Bu˘ gdaycı, O. Crawford, G. P. Geh´ er, H. Krovi, E. Matekole, C. Topal, S. Poletto, M. Bryant, K. Snyder, N. I. Gillespie, G. Jones, K. Johar, E. T. Campbell, and A. D. Hill, Demonstrating real-time and low-latency quantum error correction with superconducting qubits (2024), arXiv:2410.05202 [quantph]. · arXiv
  5. [22]M. Geiselhart, A. Elkelesh, M. Ebada, S. Cammerer, and S. t. Brink, Automorphism Ensemble Decoding of Reed-Muller Codes, IEEE Transactions on Communications 69 , 6424 (2021), conference Name: IEEE Transactions on Communications.
  6. [23]E. Abbe, A. Shpilka, and M. Ye, Reed-Muller Codes: Theory and Algorithms, IEEE Transactions on Information Theory 67 , 3251 (2021).
  7. [24]M. Geiselhart, M. Ebada, A. Elkelesh, J. Clausius, and S. t. Brink, Automorphism ensemble decoding of quasicyclic ldpc codes by breaking graph symmetries, IEEE Communications Letters 26 , 1705 (2022).
  8. [25][F. Krieg, J. Clausius, M. Geiselhart, and S. t. Brink, A Comparative Study of Ensemble Decoding Methods for Short Length LDPC Codes (2024), arXiv:2410.23980 [cs].](https://doi.org/10.48550/arXiv.2410.23980) · DOI
  9. [26]N. Shutty, M. Newman, and B. Villalonga, Efficient nearoptimal decoding of the surface code through ensembling (2024), arXiv:2401.12434 [quant-ph]. · arXiv
  10. [27]C. Jones, Improved accuracy for decoding surface codes with matching synthesis (2024), arXiv:2408.12135 [quant-ph]. · arXiv
  11. [28]S. Miao, J. Mandelbaum, H. J¨ akel, and L. Schmalen, A Joint Code and Belief Propagation Decoder Design for Quantum LDPC Codes (2024), arXiv:2401.06874 [cs] version: 3. · arXiv
  12. [29]M. Sheth, S. Z. Jafarzadeh, and V. Gheorghiu, Neural ensemble decoding for topological quantum error-correcting codes, Physical Review A 101 , 032338 (2020).
  13. [30]A. R. Calderbank and P. W. Shor, Good quantum error-correcting codes exist, Physical Review A 54 , 1098 (1996).
  14. [31]A. Steane, Multiple-particle interference and quantum error correction, Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences 452 , 2551 (1997), publisher: Royal Society. https://doi.org/10.1098/rspa.1996.0136 · DOI · Paper page
  15. [32]A. Calderbank, E. Rains, P. Shor, and N. Sloane, Quantum error correction via codes over GF(4), in Proceedings of IEEE International Symposium on Information Theory (1997) pp. 292-, https://ieeexplore.ieee.org/ document/613213 .
  16. [33]H. Sayginel, S. Koutsioumpas, M. Webster, A. Rajput, and D. E. Browne, Fault-Tolerant Logical Clifford Gates from Code Automorphisms (2024), arXiv:2409.18175 [quant-ph]. · arXiv
  17. [34]F. R. Kschischang, B. J. Frey, and H. A. Loeliger, Factor graphs and the sum-product algorithm, IEEE Trans. Inf. Theor. 47 , 498 (2006).
  18. [35]J. Goldberger and H. Kfir, Serial Schedules for BeliefPropagation: Analysis of Convergence Time, IEEE Transactions on Information Theory 54 , 1316 (2008), conference Name: IEEE Transactions on Information Theory.
  19. [37]J. Leon, Computing automorphism groups of errorcorrecting codes, IEEE Transactions on Information Theory 28 , 496 (1982).
  20. [38]B. D. McKay and A. Piperno, Practical graph isomorphism, II, Journal of Symbolic Computation 60 , 94 (2014).
  21. [39]F. J. MacWilliams and N. J. A. Sloane, The Theory of Error-Correcting Codes , North-Holland Mathematical Library, Vol. 16 (Elsevier, 1977).
  22. [40]M. Geiselhart, A. Elkelesh, M. Ebada, S. Cammerer, and S. ten Brink, On the Automorphism Group of Polar Codes, in 2021 IEEE International Symposium on Information Theory (ISIT) (2021) pp. 1230-1235.
  23. [41]V. Bioglio, I. Land, and C. Pillet, Group Properties of Polar Codes for Automorphism Ensemble Decoding, IEEE Transactions on Information Theory 69 , 3731 (2023), conference Name: IEEE Transactions on Information Theory.
  24. [42]M. Geiselhart, M. Ebada, A. Elkelesh, J. Clausius, and S. t. Brink, Automorphism Ensemble Decoding of QuasiCyclic LDPC Codes by Breaking Graph Symmetries, IEEE Communications Letters 26 , 1705 (2022), conference Name: IEEE Communications Letters.
  25. [43]P.-J. H. S. Derks, A. Townsend-Teague, A. G. Burchards, and J. Eisert, Designing fault-tolerant circuits using detector error models (2024), arXiv:2407.13826 [quant-ph]. · arXiv
  26. [46]M. Bastian, S. Heymann, and M. Jacomy, Gephi: An Open Source Software for Exploring and Manipulating Networks, Proceedings of the International AAAI Conference on Web and Social Media 3 , 361 (2009), number: 1.
  27. [48][A. Gong, S. Cammerer, and J. M. Renes, Toward Lowlatency Iterative Decoding of QLDPC Codes Under Circuit-Level Noise (2024), arXiv:2403.18901 [quant-ph].](https://doi.org/10.48550/arXiv.2403.18901) · DOI
  28. [50]J. Mandelbaum, H. J¨ akel, and L. Schmalen, Generalized Automorphisms of Channel Codes: Properties, Code Design, and a Decoder, in 2023 12th International Symposium on Topics in Coding (ISTC) (2023) pp. 1-5.
  29. [51]J. Mandelbaum, S. Miao, H. Jakel, and L. Schmalen, Endomorphisms of linear block codes, in 2024 IEEE International Symposium on Information Theory (ISIT)

Cited by

Sorted by citations

Metadata

Authors
Koutsioumpas, S., Sayginel, H., Webster, M., & Browne, D. E.
ORCID
Venue
arXiv
Publisher
arXiv
Published
2025
ISSN
2331-8422 (ISSN-L)
DOI
10.48550/arxiv.2503.01738
arXiv
2503.01738
OpenAlex
W4415085803
Cited by
2
References
0
Citations by year
2025: 2
Type
posted content
Language
en
Open access
Licence
creativecommons.org/licenses/by/4.0/legalcode
Locations
  • arXiv (Cornell University) (submittedVersion)
  • arXiv (Cornell University) (cc-by)
Topics
  • Physical Sciences › Computer Science › Artificial Intelligence › Quantum Computing Algorithms and Architecture
  • Physical Sciences › Computer Science › Computer Networks and Communications › Error Correcting Code Techniques
  • Physical Sciences › Mathematics › Discrete Mathematics and Combinatorics › Coding theory and cryptography
Keywords
quantum LDPC codes, automorphism groups, ensemble decoding, quantum error correction, bivariate bicycle codes

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review