Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:1208.4924 · Physical Review A

Implications of ignorance for quantum-error-correction thresholds

Alastair Kay

Published Mar 20, 2014• 5 citations
arXivHTMLPDF

Abstract

Quantum error-correcting codes have a distance parameter, conveying the minimum number of single spin errors that could cause error correction to fail. However, the success thresholds of the finite per-qubit error rate that have been proven for the likes of the toric code require them to work well beyond this limit. We argue that, without the assumption of being below the distance limit, the success of error correction is not only contingent on the noise model, but what the noise model is believed to be. Any discrepancy must adversely affect the threshold rate, and risks invalidating existing threshold theorems. We prove that for the two-dimensional (2D) toric code, suitable thresholds still exist by utilizing a mapping to the 2D random bond Ising model.

DOI
10.1103/physreva.89.032328

Related papers

Ising on the donut: Regimes of topological quantum error correction from statistical mechanics

Lucas H. English, Sam Roberts, Stephen D. Bartlett +2 more

Utility-scale quantum computers require quantum error correcting codes with large numbers of physical qubits to achieve sufficiently low logical error rates. The performance of quantum error correction (QEC) is generally predicted through large-scale numerical simulations, used to estimate thresholds, finite-size scaling, and exponential suppression of logical errors below threshold. The connection of QEC to models from statistical mechanics provides an alternative tool for analysing QEC performance. However, predicting the behaviour of these models also requires large-scale numerical simulations, as analytic solutions are not generally known. Here we exploit an exact mapping, from a toric code under bit-flip noise that is post-selected on being syndrome free to the exactly-solvable two-dimensional Ising model on a torus, to derive an analytic solution for the logical failure rate across its full domain of physical error rates. In particular, this mapping provides closed-form expressions for the logical failure rate in four distinct regimes: the path-counting, below-threshold (ordered), near-threshold (critical), and above-threshold (disordered) regimes. Our framework places a number of familiar and long-standing numerical observations on firm theoretical ground. It also motivates explicit ansatze for the conventional QEC setting of non-post-selected codes whose statistical mechanics mappings involve random-bond disorder. Specifically, we introduce an effective tension model for the below-threshold regime, and a new scaling ansatz for the near-threshold regime, derived from an analysis of the domain wall energy cost distributions. By bridging statistical mechanics theory and quantum error correction practice, our results offer a new toolkit for designing, benchmarking, and understanding topological codes beyond current computational limits.

quant-pharXiv:2512.10399•PRX Quantum•Dec 12, 2025•8 citations

Logical error rate scaling of the toric code

Fern H. E. Watson, S. D. Barrett

To date, a great deal of attention has focused on characterizing the performance of quantum error correcting codes via their thresholds, the maximum correctable physical error rate for a given noise model and decoding strategy. Practical quantum computers will necessarily operate below these thresholds meaning that other performance indicators become important. In this work we consider the scaling of the logical error rate of the toric code and demonstrate how, in turn, this may be used to calculate a key performance indicator. We use a perfect matching decoding algorithm to find the scaling of the logical error rate and find two distinct operating regimes. The first regime admits a universal scaling analysis due to a mapping to a statistical physics model. The second regime characterizes the behaviour in the limit of small physical error rate and can be understood by counting the error configurations leading to the failure of the decoder. We present a conjecture for the ranges of validity of these two regimes and use them to quantify the overhead—the total number of physical qubits required to perform error correction.

arXiv:1312.5213•New Journal of Physics•Sep 25, 2014•31 citations

Fault-tolerance threshold for a distance-three quantum code

Ben W. Reichardt

The quantum error threshold is the highest (model-dependent) noise rate which we can tolerate and still quantum-compute to arbitrary accuracy. Although noise thresholds are frequently estimated for the Steane seven-qubit, distance-three quantum code, there has been no proof that a constant threshold even exists for distance-three codes. We prove the existence of a constant threshold. The proven threshold is well below estimates, based on simulations and analytic models, of the true threshold, but at least it is now known to be positive.

arXiv:quant-ph/0509203•Sep 28, 2005•23 citations

Proof of a positive coherent-error threshold for topological quantum codes

Shiro Tamiya, Masato Koashi

Threshold analyses of quantum error-correcting codes are well established for stochastic error models, in which errors occur randomly with given probabilities. However, errors in actual devices can also be coherent, such as unwanted $Z$ rotations due to imperfect control, which are not captured by stochastic error models. For the surface code, numerical studies have indicated threshold behavior even under coherent errors, but a rigorous proof of threshold existence is lacking. Here we prove that a positive threshold for coherent $Z$-rotation errors exists for quantum low-density parity-check codes with a bounded number of logical qubits, including the surface code and other topological codes. Specifically, we show that the maximum-likelihood Pauli recovery suppresses the entanglement infidelity exponentially in the code distance up to a prefactor linear in the number of physical qubits whenever the rotation angles lie below a constant that is independent of the code size. The proof combines Fourier analysis to retain the interference among the amplitudes of coherent errors with the cluster expansion of abstract polymer models. Our results expand the theoretical foundation of quantum error correction and offer a statistical-mechanical description of quantum error correction beyond stochastic errors.

quant-pharXiv:2609.20708•Sep 18, 2026•1 citation

Threshold for the distance three Steane quantum code

Ben W. Reichardt

The error threshold is the model-dependent noise rate which we can tolerate and still compute to arbitrary accuracy. Although noise thresholds are frequently estimated for the Steane seven-qubit distance three quantum code, there has been no proof that a constant threshold even exists for distance three codes. We prove the existence of a constant threshold. The proven threshold is well below estimates of the true threshold, but at least it is now known to be positive.

•Sep 28, 2005•4 citations

High-threshold error-correcting codes for biased noise with advanced decoding strategies

Basudha Srivastava

Quantum computers are highly sensitive to noise due to interactions with the environment, which severely limits the utility of near-term devices. Quantum error correction addresses this challenge by encoding logical information over multiple qubits in order to preserve information in the presence of noise. This facilitates the realization of the theoretical advantages of quantum computing such as exponential speed-up compared to classical computers for certain algorithms. Physical realizations of qubits may have different noise profiles, including biased noise, where phase-flip errors may be more likely than bit-flip errors. We propose a quantum error-correcting code, the XYZ² code, which is tailored to biased noise. The code has high error thresholds against biased noise, below which logical errors are exponentially suppressed with the linear dimension of the code. The important classical task of deriving corrections given partial information about errors is called decoding. We investigate several decoding strategies tailored to specific challenges, ranging from a novel maximum-likelihood sampling decoder, to a model-free, data-driven, neural-network-based decoder, to an efficient multi-step decoder for concatenated codes. We also study the link between quantum error-correcting codes and their statistical-mechanical counterparts by mapping to generalized random-bond Ising models and subsequently deriving the exact results for finite-size corrections under biased noise for moderate code sizes. Quantum error correction is still in its developing stages, and this work provides a useful contribution to the field by bridging a gap between theory and practice. By adapting well-studied topological codes to error models that are closer to reality, this work paves the way for the realization of a fault-tolerant quantum architecture.

•Nov 18, 2024•0 citations
Quantum error-correcting codes have a distance parameter, conveying the minimum number of single spin errors that could cause error correction to fail. However, the success thresholds of the finite per-qubit error rate that have been proven for the likes of the toric code require them to work well beyond this limit. We argue that, without the assumption of being below the distance limit, the success of error correction is not only contingent on the noise model, but what the noise model is believed to be. Any discrepancy must adversely affect the threshold rate, and risks invalidating existing threshold theorems. We prove that for the two-dimensional (2D) toric code, suitable thresholds still exist by utilizing a mapping to the 2D random bond Ising model.
Utility-scale quantum computers require quantum error correcting codes with large numbers of physical qubits to achieve sufficiently low logical error rates. The performance of quantum error correction (QEC) is generally predicted through large-scale numerical simulations, used to estimate thresholds, finite-size scaling, and exponential suppression of logical errors below threshold. The connection of QEC to models from statistical mechanics provides an alternative tool for analysing QEC performance. However, predicting the behaviour of these models also requires large-scale numerical simulations, as analytic solutions are not generally known. Here we exploit an exact mapping, from a toric code under bit-flip noise that is post-selected on being syndrome free to the exactly-solvable two-dimensional Ising model on a torus, to derive an analytic solution for the logical failure rate across its full domain of physical error rates. In particular, this mapping provides closed-form expressions for the logical failure rate in four distinct regimes: the path-counting, below-threshold (ordered), near-threshold (critical), and above-threshold (disordered) regimes. Our framework places a number of familiar and long-standing numerical observations on firm theoretical ground. It also motivates explicit ansatze for the conventional QEC setting of non-post-selected codes whose statistical mechanics mappings involve random-bond disorder. Specifically, we introduce an effective tension model for the below-threshold regime, and a new scaling ansatz for the near-threshold regime, derived from an analysis of the domain wall energy cost distributions. By bridging statistical mechanics theory and quantum error correction practice, our results offer a new toolkit for designing, benchmarking, and understanding topological codes beyond current computational limits.
To date, a great deal of attention has focused on characterizing the performance of quantum error correcting codes via their thresholds, the maximum correctable physical error rate for a given noise model and decoding strategy. Practical quantum computers will necessarily operate below these thresholds meaning that other performance indicators become important. In this work we consider the scaling of the logical error rate of the toric code and demonstrate how, in turn, this may be used to calculate a key performance indicator. We use a perfect matching decoding algorithm to find the scaling of the logical error rate and find two distinct operating regimes. The first regime admits a universal scaling analysis due to a mapping to a statistical physics model. The second regime characterizes the behaviour in the limit of small physical error rate and can be understood by counting the error configurations leading to the failure of the decoder. We present a conjecture for the ranges of validity of these two regimes and use them to quantify the overhead—the total number of physical qubits required to perform error correction.
The quantum error threshold is the highest (model-dependent) noise rate which we can tolerate and still quantum-compute to arbitrary accuracy. Although noise thresholds are frequently estimated for the Steane seven-qubit, distance-three quantum code, there has been no proof that a constant threshold even exists for distance-three codes. We prove the existence of a constant threshold. The proven threshold is well below estimates, based on simulations and analytic models, of the true threshold, but at least it is now known to be positive.
Threshold analyses of quantum error-correcting codes are well established for stochastic error models, in which errors occur randomly with given probabilities. However, errors in actual devices can also be coherent, such as unwanted ZZZ rotations due to imperfect control, which are not captured by stochastic error models. For the surface code, numerical studies have indicated threshold behavior even under coherent errors, but a rigorous proof of threshold existence is lacking. Here we prove that a positive threshold for coherent ZZZ-rotation errors exists for quantum low-density parity-check codes with a bounded number of logical qubits, including the surface code and other topological codes. Specifically, we show that the maximum-likelihood Pauli recovery suppresses the entanglement infidelity exponentially in the code distance up to a prefactor linear in the number of physical qubits whenever the rotation angles lie below a constant that is independent of the code size. The proof combines Fourier analysis to retain the interference among the amplitudes of coherent errors with the cluster expansion of abstract polymer models. Our results expand the theoretical foundation of quantum error correction and offer a statistical-mechanical description of quantum error correction beyond stochastic errors.
Quantum computers are highly sensitive to noise due to interactions with the environment, which severely limits the utility of near-term devices. Quantum error correction addresses this challenge by encoding logical information over multiple qubits in order to preserve information in the presence of noise. This facilitates the realization of the theoretical advantages of quantum computing such as exponential speed-up compared to classical computers for certain algorithms. Physical realizations of qubits may have different noise profiles, including biased noise, where phase-flip errors may be more likely than bit-flip errors. We propose a quantum error-correcting code, the XYZ² code, which is tailored to biased noise. The code has high error thresholds against biased noise, below which logical errors are exponentially suppressed with the linear dimension of the code. The important classical task of deriving corrections given partial information about errors is called decoding. We investigate several decoding strategies tailored to specific challenges, ranging from a novel maximum-likelihood sampling decoder, to a model-free, data-driven, neural-network-based decoder, to an efficient multi-step decoder for concatenated codes. We also study the link between quantum error-correcting codes and their statistical-mechanical counterparts by mapping to generalized random-bond Ising models and subsequently deriving the exact results for finite-size corrections under biased noise for moderate code sizes. Quantum error correction is still in its developing stages, and this work provides a useful contribution to the field by bridging a gap between theory and practice. By adapting well-studied topological codes to error models that are closer to reality, this work paves the way for the realization of a fault-tolerant quantum architecture.