Learning to decode logical circuits
As quantum hardware advances toward enabling error-corrected quantum circuits in the near future, the absence of an efficient polynomial-time decoding algorithm for logical circuits presents a critical bottleneck. While quantum memory decoding has been well studied, inevitable correlated errors introduced by transversal entangling logical gates prevent the straightforward generalization of quantum memory decoders. Here we introduce a data-centric, modular decoder framework, the Multi-Core Circuit Decoder (MCCD), which consists of decoder modules corresponding to each logical operation supported by the quantum hardware. The MCCD handles both single-qubit and entangling gates within a unified framework. We train MCCD using mirror-symmetric random Clifford circuits, demonstrating its ability to effectively learn correlated decoding patterns. Through extensive testing on circuits substantially deeper than those used in training, we show that MCCD maintains high logical accuracy while exhibiting competitive polynomial decoding time across increasing circuit depths and code distances. When compared with conventional decoders such as minimum weight perfect matching (MWPM), most likely error (MLE) and belief propagation with ordered statistics post-processing (BP-OSD), MCCD achieves competitive accuracy with substantially better time efficiency, particularly for circuits with entangling gates. Our approach provides a noise-model-agnostic solution to the decoding challenge in deep logical quantum circuits.
Authors
- Chao Wan (ORCID: https://orcid.org/0009-0004-9562-6328)
- Jin Peng Zhou (ORCID: https://orcid.org/0000-0001-8407-1110)
- Yiqing Zhou (ORCID: https://orcid.org/0000-0003-3166-3053)
- Eun-Ah Kim (ORCID: https://orcid.org/0000-0002-9554-4443)
- Yichen Xu (ORCID: https://orcid.org/0000-0001-7914-9438)
- Kilian Q. Weinberger
Institutions
- Google (United States) (US)
- Ewha Womans University (KR)
- Cornell University (US)
Publication Details
- Journal
- Nature Computational Science
- Published
- 2025-11-04
- DOI
- https://doi.org/10.1038/s43588-025-00897-4
- Citations
- 1
- Primary Topic
- Quantum Computing Algorithms and Architecture
- Type
- article
- Field-Weighted Citation Impact
- 2.48
Funders
- National Science Foundation
- Gordon and Betty Moore Foundation
- Materials Research Science and Engineering Center, Harvard University
- Division of Materials Research