arrow
Return

Learning to decode logical circuits

delete2025-11-04
delete0
delete
OA
AI
Y
Yiqing Zhou *
C
Chao Wan
Y
Yichen Xu
J
Jin Peng Zhou
K
Kilian Q. Weinberger
E
Eun-Ah Kim *
DOI:10.1038/s43588-025-00897-4delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
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. This study reports a machine learning decoder that efficiently corrects errors in quantum logical circuits with entangling gates. The Multi-Core Circuit Decoder achieves competitive accuracy while running much faster than conventional methods.
Keywords:
Quantum error correction
Logical quantum circuits
Machine learning decoder
Multi-Core Circuit Decoder
Entangling gates
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Nature Computational Science cover
Nature Computational Science
IF:
18.3
Papers:
3.1K
Citations:
4.0K

Organization

C
Cornell University
Scholars:
6.3W
Papers: 5.4W
Citations: 10.9W
Cited Papers

Cited Papers

Stim: a fast stabilizer circuit simulator
errQUANTUM
IF5.4
err2021-07-06
err116
errOAAI
errGidney, Craig
errShare
errSave
Surface code quantum computing by lattice surgery
err2012-12-07
err0
errOAAI
errDominic Horsman; Austin G Fowler; Simon Devitt; Rodney Van Meter
errShare
errSave
Long Short-Term Memory
err1997-11-01
err0
PREAI
errSepp Hochreiter; Jürgen Schmidhuber
errShare
errSave
Good quantum error-correcting codes exist
err1996-08-01
err0
errOAAI
errA. R. Calderbank; Peter W. Shor
errShare
errSave
Neural network decoder for topological color codes with circuit level noise
err2019-01-08
err0
errOAAI
errP Baireuther; M D Caio; B Criger; C W J Beenakker; T E O’Brien
errShare
errSave
Decoding across the quantum low-density parity-check code landscape
err2020-12-28
err76
errOAAI
errRoffe, Joschka; White, David R.; Burton, Simon; Campbell, Earl
errShare
errSave
Degenerate Quantum LDPC Codes With Good Finite Length Performance
err2021-11-22
err0
errOAAI
errPavel Panteleev; Gleb Kalachev
errShare
errSave
researcher View more