Recognition: no theorem link
Simplified circuit-level decoding using Knill error correction
Pith reviewed 2026-05-15 16:20 UTC · model grok-4.3
The pith
Knill error correction allows circuit-level decoding to use the same decoder as the simpler code-capacity model.
A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.
Core claim
Knill error correction uses a single round of measurements on an auxiliary logical Bell state rather than repeated parity checks; under locally decaying circuit-level noise the resulting decoding problem is provably equivalent to the code-capacity noise model, so the same decoder suffices for both.
What carries the argument
Knill error correction protocol that prepares an auxiliary logical Bell state and performs one round of measurements to obtain syndromes equivalent to those in the code-capacity model.
If this is right
- The same decoder used for code-capacity noise works for Knill error correction at circuit level.
- Fault tolerance holds for quantum low-density parity-check codes under the stated noise model.
- Classical decoding can operate without additional time-constrained machinery beyond the code-capacity decoder.
- Numerical benchmarks confirm that performance matches code-capacity expectations for the tested codes.
Where Pith is reading between the lines
- The approach may extend to other stabilizer codes if the auxiliary Bell-state preparation can be realized with comparable noise.
- Real-time decoding latency could drop because the decoder no longer needs to track measurement history across multiple rounds.
- Single-shot methods in general might inherit similar decoder simplifications when auxiliary states satisfy the same noise assumptions.
Load-bearing premise
The fault-tolerance argument and decoder equivalence rest on locally decaying circuit-level noise together with the ability to prepare an auxiliary logical Bell state whose errors obey the same noise model.
What would settle it
A simulation or experiment in which the logical error rate under circuit-level noise, decoded with the code-capacity decoder, exceeds the rate predicted by the code-capacity model by more than the fault-tolerance bound would allow.
Figures
read the original abstract
Quantum error correction will likely be essential for building a large-scale quantum computer, but it comes with significant requirements at the level of classical control software. In particular, a quantum error-correcting code must be supplemented with a fast and accurate classical decoding algorithm. Standard techniques for measuring the parity-check operators of a quantum error-correcting code involve repeated measurements, which both increases the amount of data that needs to be processed by the decoder, and changes the nature of the decoding problem. Knill error correction is a technique that replaces repeated syndrome measurements with a single round of measurements, but requires an auxiliary logical Bell state. Here, we provide a theoretical and numerical investigation into Knill error correction from the perspective of decoding. We give a self-contained description of the protocol, prove its fault tolerance under locally decaying (circuit-level) noise, and numerically benchmark its performance for quantum low-density parity-check codes. We show analytically and numerically that the time-constrained decoding problem for Knill error correction can be solved using the same decoder used for the simpler code-capacity noise model, illustrating that Knill error correction may alleviate the stringent requirements on classical control required for building a large-scale quantum computer.
Editorial analysis
A structured set of objections, weighed in public.
Referee Report
Summary. The manuscript provides a self-contained description of the Knill error-correction protocol, proves its fault tolerance under locally decaying circuit-level noise, and presents numerical benchmarks on quantum LDPC codes. The central result is an analytical and numerical demonstration that the time-constrained decoding problem for Knill EC reduces to the code-capacity noise model, so that the same decoder suffices.
Significance. If the central claim holds, the work is significant because it shows that Knill EC can remove the need for circuit-level-specific decoders, thereby lowering the classical-control overhead for large-scale fault-tolerant quantum computation. The manuscript supplies both a rigorous proof of fault tolerance and explicit numerical experiments on LDPC codes; these are genuine strengths that support the decoder-equivalence result without fitted parameters or circular definitions.
minor comments (2)
- The numerical section would benefit from an explicit statement of the precise noise-rate values used in the LDPC benchmarks so that the plotted thresholds can be reproduced directly from the text.
- Notation for the auxiliary Bell-state preparation errors is introduced without a dedicated equation number; adding one would improve cross-referencing with the fault-tolerance proof.
Simulated Author's Rebuttal
We thank the referee for their positive review and for recommending acceptance of the manuscript. We are pleased that the central result on reducing circuit-level decoding to the code-capacity model under Knill error correction was viewed as significant and well-supported by the analytical proof and numerical benchmarks.
Circularity Check
No significant circularity detected
full rationale
The paper provides a self-contained description of the Knill EC protocol, an independent analytical proof of fault tolerance under locally decaying circuit-level noise, and numerical benchmarks on LDPC codes. The central claim—that the time-constrained decoder for Knill EC is equivalent to the code-capacity decoder—rests on this proof and explicit experiments rather than on any fitted parameter renamed as prediction, self-definitional mapping, or load-bearing self-citation chain. Standard prior citations to Knill EC appear but are not used to justify uniqueness or to smuggle in an ansatz; the derivation remains externally falsifiable and does not reduce to its inputs by construction.
Axiom & Free-Parameter Ledger
free parameters (1)
- circuit noise rates
axioms (2)
- standard math Stabilizer formalism and quantum error correction theory
- domain assumption Locally decaying circuit-level noise model
Reference graph
Works this paper leans on
-
[1]
E. T.Campbell, B.M. Terhal,and C. Vuillot, Roads towards fault-tolerant universal quantum computa- tion, Nature549, 172 (2017)
work page 2017
-
[2]
Gottesman, Surviving as Quantum Computer in a Classical World (2024),https://www.cs.umd
D. Gottesman, Surviving as Quantum Computer in a Classical World (2024),https://www.cs.umd. edu/class/spring2024/cmsc858G/
work page 2024
-
[3]
P. Shor, Fault-tolerant quantum computation, in Proceedings of 37th Conference on Foundations of Computer Science(IEEE Comput. Soc. Press, Burlington, VT, USA, 1996) pp. 56–65
work page 1996
-
[4]
A. M. Steane, Active stabilization, quantum com- putation, and quantum state synthesis, Phys. Rev. Lett.78, 2252 (1997)
work page 1997
-
[5]
Knill, Quantum computing with realistically noisy devices, Nature434, 39 (2005)
E. Knill, Quantum computing with realistically noisy devices, Nature434, 39 (2005)
work page 2005
-
[6]
R. Chao and B. W. Reichardt, Quantum Error Cor- rection with Only Two Extra Qubits, Physical Re- view Letters121, 050502 (2018)
work page 2018
-
[7]
Flag fault-tolerant error correction with arbitrary distance codes
C. Chamberland and M. E. Beverland, Flag fault- tolerant error correction with arbitrary distance codes, Quantum2, 53 (2018), arXiv:1708.02246
work page internal anchor Pith review Pith/arXiv arXiv 2018
-
[8]
R. Chao and B. W. Reichardt, Flag Fault-Tolerant Error Correction for any Stabilizer Code, PRX Quantum1, 010302 (2020)
work page 2020
- [9]
-
[10]
A. G. Fowler, A. M. Stephens, and P. Groszkowski, High-threshold universal quantum computation on the surface code, Physical Review A80, 052312 (2009)
work page 2009
-
[11]
A. A. Kovalev and L. P. Pryadko, Fault tolerance of quantum low-density parity check codes with sublin- ear distance scaling, Physical Review A87, 020304 (2013)
work page 2013
-
[12]
Fault-Tolerant Quantum Computation with Constant Overhead
D. Gottesman, Fault-tolerant quantum computa- tion with constant overhead, Quantum Information & Computation14, 1338 (2014), arXiv:1310.2984
work page internal anchor Pith review Pith/arXiv arXiv 2014
- [13]
-
[14]
S. Huang and K. R. Brown, Between Shor and Steane: A Unifying Construction for Measuring Error Syndromes, Physical Review Letters127, 090505 (2021)
work page 2021
-
[15]
S. Huang and K. R. Brown, Constructions for mea- suring error syndromes in Calderbank-Shor-Steane codes between Shor and Steane methods, Physical Review A104, 022429 (2021)
work page 2021
-
[16]
B. M. Terhal, Quantum Error Correction for Quan- tum Memories, Reviews of Modern Physics87, 307 (2015), arXiv:1302.3428. 10
work page internal anchor Pith review Pith/arXiv arXiv 2015
-
[17]
Construction and Decoding of Quantum Margulis Codes
M. Pacenti, D. Chytas, and B. Vasic, Construction and Decoding of Quantum Margulis Codes (2025), arXiv:2503.03936 [quant-ph]
work page internal anchor Pith review Pith/arXiv arXiv 2025
-
[18]
Knill, Fault-Tolerant Postselected Quantum Computation: Schemes (2004), arXiv:quant- ph/0402171
E. Knill, Fault-Tolerant Postselected Quantum Computation: Schemes (2004), arXiv:quant- ph/0402171
-
[19]
Fault-Tolerant Postselected Quantum Computation: Threshold Analysis
E. Knill, Fault-Tolerant Postselected Quan- tum Computation: Threshold Analysis (2004), arXiv:quant-ph/0404104
work page internal anchor Pith review Pith/arXiv arXiv 2004
-
[20]
N. Raveendran, N. Rengaswamy, F. Rozpędek, A. Raina, L. Jiang, and B. Vasić, Finite Rate QLDPC-GKP Coding Scheme that Surpasses the CSS Hamming Bound, Quantum6, 767 (2022)
work page 2022
-
[21]
D.Gottesman,StabilizerCodesandQuantumError Correction (1997), arXiv:quant-ph/9705052
work page internal anchor Pith review Pith/arXiv arXiv 1997
-
[22]
A. R. Calderbank and P. W. Shor, Good quantum error-correcting codes exist, Physical Review A54, 1098 (1996)
work page 1996
-
[23]
A. M. Steane, Error Correcting Codes in Quantum Theory, Physical Review Letters77, 793 (1996)
work page 1996
-
[24]
N. P. Breuckmann and J. N. Eberhardt, Quantum Low-Density Parity-Check Codes, PRX Quantum2, 040101 (2021)
work page 2021
- [25]
-
[26]
P. Panteleev and G. Kalachev, Degenerate Quan- tum LDPC Codes With Good Finite Length Perfor- mance, Quantum5, 585 (2021)
work page 2021
- [27]
-
[28]
MacKay,Information Theory, Inference, and Learning Algorithms(2003)
D. MacKay,Information Theory, Inference, and Learning Algorithms(2003)
work page 2003
-
[29]
Gidney, Stim: a fast stabilizer circuit simulator, Quantum5, 497 (2021)
C. Gidney, Stim: a fast stabilizer circuit simulator, Quantum5, 497 (2021)
work page 2021
-
[30]
In principle, the two auxiliary blocks can be in dif- ferent stabilizer codes, however here we specialize to the same code
-
[31]
M. Cain, C. Zhao, H. Zhou, N. Meister, J. P. B. Ataides, A. Jaffe, D. Bluvstein, and M. D. Lukin, Correlated Decoding of Logical Algorithms with Transversal Gates, Physical Review Letters133, 240602 (2024)
work page 2024
- [32]
-
[33]
H. Zhou, C. Zhao, M. Cain, D. Bluvstein, N. Maskara, C. Duckering, H.-Y. Hu, S.-T. Wang, A.Kubica,andM.D.Lukin,Low-overheadtransver- sal fault tolerance for universal quantum computa- tion, Nature646, 303 (2025)
work page 2025
- [34]
- [35]
- [36]
-
[37]
T. R. Scruby, T. Hillmann, and J. Roffe, High-threshold, low-overhead and single-shot de- codable fault-tolerant quantum memory (2024), arXiv:2406.14445 [quant-ph]
work page internal anchor Pith review Pith/arXiv arXiv 2024
- [38]
- [39]
- [40]
-
[41]
J. Zhang, Z.-Y. Chen, J.-N. Li, T.-H. Wei, H.-Y. Liu, X.-N. Zhuang, Q.-S. Li, Y.-C. Wu, and G.-P. Guo, Scalable Constant-Time Logical Gates for Large-Scale Quantum Computation Us- ing Window-Based Correlated Decoding (2025), arXiv:2410.16963 [quant-ph]
-
[42]
M. Serra-Peralta, M. H. Shaw, and B. M. Terhal, Decoding across Transversal Clifford Gates in the Surface Code, PRX Quantum7, 010335 (2026)
work page 2026
-
[43]
L. D. Brown, T. T. Cai, and A. DasGupta, Inter- val Estimation for a Binomial Proportion, Statisti- cal Science16, 10.1214/ss/1009213286 (2001)
-
[44]
O. Higgott and C. Gidney, Sparse Blossom: Cor- recting a million errors per core second with minimum-weight matching, Quantum9, 1600 (2025), arXiv:2303.15933 [quant-ph]
-
[45]
Roffe, LDPC: Python tools for low density parity check codes (2022)
J. Roffe, LDPC: Python tools for low density parity check codes (2022)
work page 2022
-
[46]
A. Paetznick, M. P. da Silva, C. Ryan-Anderson, J. M. Bello-Rivas, J. P. C. III, A. Chernogu- zov, J. M. Dreiling, C. Foltz, F. Frachon, J. P. Gaebler, T. M. Gatterman, L. Grans-Samuelsson, D. Gresh, D. Hayes, N. Hewitt, C. Holliman, C. V. 11 Horst, J. Johansen, D. Lucchetti, Y. Matsuoka, M.Mills, S.A.Moses, B.Neyenhuis, A.Paz, J.Pino, P. Siegfried, A. Su...
-
[47]
G. Baranes, M. Cain, J. P. B. Ataides, D. Blu- vstein, J. Sinclair, V. Vuletić, H. Zhou, and M. D. Lukin, Leveraging Qubit Loss Detection in Fault- Tolerant Quantum Algorithms, Physical Review X 16, 011002 (2026)
work page 2026
-
[48]
C. Ryan-Anderson, N. C. Brown, C. H. Bald- win, J. M. Dreiling, C. Foltz, J. P. Gaebler, T. M. Gatterman, N. Hewitt, C. Holliman, C. V. Horst, J. Johansen, D. Lucchetti, T. Mengle, M. Matheny, Y. Matsuoka, K. Mayer, M. Mills, S. A. Moses, B. Neyenhuis, J. Pino, P. Siegfried, R. P. Stutz, J. Walker, and D. Hayes, High- fidelity and Fault-tolerant Teleporta...
- [49]
-
[50]
A. Gong and J. M. Renes, Improved Logical Error Rate via List Decoding of Quantum Polar Codes, in2024 IEEE International Symposium on Infor- mation Theory (ISIT)(2024) pp. 2496–2501
work page 2024
-
[51]
D. Gottesman and I. L. Chuang, Demonstrating the viability of universal quantum computation using teleportation and single-qubit operations, Nature 402, 390 (1999)
work page 1999
-
[52]
D. Bluvstein, S. J. Evered, A. A. Geim, S. H. Li, H. Zhou, T. Manovitz, S. Ebadi, M. Cain, M. Kalinowski, D. Hangleiter, J. P. Bonilla Ataides, N. Maskara, I. Cong, X. Gao, P. Sales Rodriguez, T. Karolyshyn, G. Semeghini, M. J. Gullans, M. Greiner, V. Vuletić, and M. D. Lukin, Logical quantum processor based on reconfigurable atom ar- rays, Nature626, 58 (2024)
work page 2024
-
[53]
J. A. Muniz, D. Crow, H. Kim, J. M. Kindem, W. B. Cairncross, A. Ryou, T. C. Bohdanowicz, C.-A. Chen, Y. Ji, A. M. W. Jones, E. Megidish, C. Nishiguchi, M. Urbanek, L. Wadleigh, T. Wilka- son, D. Aasen, K. Barnes, J. M. Bello-Rivas, I. Bloomfield, G. Booth, A. Brown, M. O. Brown, K. Cassella, G. Cowan, J. Epstein, M. Feldkamp, C. Griger, Y. Hassan, A. Hei...
-
[54]
J.-S. Chen, E. Nielsen, M. Ebert, V. Inlek, K. Wright, V. Chaplin, A. Maksymov, E. Páez, A. Poudel, P. Maunz, and J. Gamble, Benchmark- ing a trapped-ion quantum computer with 30 qubits, Quantum8, 1516 (2024)
work page 2024
-
[55]
Helios: A 98-qubit trapped-ion quantum computer
A. Ransford, M. S. Allman, J. Arkinstall, J. P. C. III, S. F. Cooper, R. D. Delaney, J. M. Dreil- ing, B. Estey, C. Figgatt, A. Hall, A. A. Husain, A. Isanaka, C. J. Kennedy, N. Kotibhaskar, I. S. Madjarov, K. Mayer, A. R. Milne, A. J. Park, A. P. Reed, R. Ancona, M. P. Andersen, P. Andres- Martinez, W. Angenent, L. Argueta, B. Arkin, L. Ascarrunz, W. Bak...
work page internal anchor Pith review Pith/arXiv arXiv 2025
-
[56]
B. W. Reichardt, Improved ancilla preparation scheme increases fault-tolerant threshold (2004), arXiv:quant-ph/0406025
work page internal anchor Pith review Pith/arXiv arXiv 2004
-
[57]
A. Goswami, M. Mhalla, and V. Savin, Fault- tolerant preparation of quantum polar codes en- coding one logical qubit, Physical Review A108, 042605 (2023)
work page 2023
-
[58]
A. Goswami, M. Mhalla, and V. Savin, Factory- based fault-tolerant preparation of quantum polar codes encoding one logical qubit, Physical Review A110, 012438 (2024)
work page 2024
-
[59]
A. Gong and J. M. Renes, Computation with quan- tum Reed-Muller codes and their mapping onto 2D atom arrays (2024), arXiv:2410.23263 [quant-ph]
-
[60]
G. M. Sommers, M. Foss-Feig, D. Hayes, D. A. Huse, and M. J. Gullans, Observation of a fault tolerance threshold with concatenated codes, Physical Review Research7, 043271 (2025)
work page 2025
-
[61]
N. Kanomata and H. Goto, Fault-tolerant quantum computing with a high-rate symplectic double code (2025), arXiv:2509.15457 [quant-ph]
- [62]
-
[63]
H. Yamasaki and M. Koashi, Time-Efficient Constant-Space-Overhead Fault-Tolerant Quantum Computation, Nature Physics20, 247 (2024)
work page 2024
-
[64]
S. Yoshida, S. Tamiya, and H. Yamasaki, Concate- nate codes, save qubits, npj Quantum Information 11, 1 (2025)
work page 2025
-
[65]
D. Litinski, Blocklet concatenation: Low-overhead fault-tolerant protocols for fusion-based quantum computation (2025), arXiv:2506.13619 [quant-ph]
- [66]
-
[67]
Murphy, Hex: modular simulation toolkit for quantum error correction (2026)
E. Murphy, Hex: modular simulation toolkit for quantum error correction (2026)
work page 2026
-
[68]
C. Horsman, A. G. Fowler, S. Devitt, and R. V. Meter, Surface code quantum computing by lattice surgery, New Journal of Physics14, 123011 (2012)
work page 2012
-
[69]
S. Aaronson and D. Gottesman, Improved simula- tion of stabilizer circuits, Physical Review A70, 052328 (2004). Appendix A: Proofs We provide the detailed definitions and proofs of the lemmas for fault tolerance with Knill error correction (Knill EC) presented earlier
work page 2004
-
[70]
Definitions Definition 1. Locally decaying (LD) proba- bility distribution:For a given finite setA, a probability distributionpover the power set ofA, p: Pow[A]→[0,1]is locally decaying with rateτ iff for any subsetB⊆A, the total probability that any subsetB ′ ⊆Adrawn according to it is upper bounded as, X B′:B⊆B ′⊆A p(B′)≤τ |B|.(A1) Definition 2. Locally...
-
[71]
Proof of Lemma 1 Proof.ForE⊆D∪A, define T(E) :={i∈[n] :e i ∩E̸=∅}, wheree i = (d i, ai)is an “edge” (cardinality-two set) corresponding to the CNOT betweendi anda i. Since each edge covers two qubits, |T(E)| ≥ |E| 2 .(A3) For qubits in edgeei to end up in error support on that edge, it must be because either the input qubits to that edge were affected by ...
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.