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:quant-ph/0509203

Fault-tolerance threshold for a distance-three quantum code

Ben W. Reichardt

Published Sep 28, 2005• 23 citations
arXivHTMLPDF

Abstract

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.

DOI
10.48550/arxiv.quant-ph/0509203

Related papers

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

Quantum accuracy threshold for concatenated distance-3 code

Panos Aliferis, Daniel Gottesman, John P. Preskill

We prove a new version of the quantum threshold theorem that applies to concatenation of a quantum code that corrects only one error, and we use this theorem to derive a rigorous lower bound on the quantum accuracy threshold $\varepsilon_0$. Our proof also applies to concatenation of higher-distance codes, and to noise models that allow faults to be correlated in space and in time. The proof uses new criteria for assessing the accuracy of fault-tolerant circuits, which are particularly conducive to the inductive analysis of recursive simulations. Our lower bound on the threshold, $\varepsilon_0 \ge 2.73\times 10^{-5}$ for an adversarial independent stochastic noise model, is derived from a computer-assisted combinatorial analysis; it is the best lower bound that has been rigorously proven so far.

arXiv:quant-ph/0504218•Quantum Information and Computation•Mar 1, 2006•559 citations

An accurate analytical framework for computing fault-tolerance thresholds using the [[7,1,3]] quantum code

Andrew J Morten

In studies of the threshold for fault-tolerant quantum error-correction, it is generally assumed that the noise channel at all levels of error-correction is the depolarizing channel. The effects of this assumption on the threshold result are unknown. We address this problem by calculating the effective noise channel at all levels of error-correction specifically for the Steane [[7,1,3]] code, and we recalculate the threshold using the new noise channels. We present a detailed analytical framework for these calculations and run numerical simulations for comparison. We find that only X and Z failures occur with significant probability in the effective noise channel at higher levels of error-correction. We calculate that when changes in the noise channel are accounted for, the value of the threshold for the Steane [[7,1,3]] code increases by about 30 percent, from .00030 to .00039, when memory failures occur with one tenth the probability of all other failures. Furthermore, our analytical model provides a framework for calculating thresholds for systems where the initial noise channel is very different from the depolarizing channel, such as is the case for ion trap quantum computation.

•Jan 1, 2005•0 citations

Fault-tolerant thresholds for quantum error correction with the surface code

Ashley M. Stephens

The surface code is a promising candidate for fault-tolerant quantum computation, achieving a high threshold error rate with nearest-neighbor gates in two spatial dimensions. Here, through a series of numerical simulations, we investigate how the precise value of the threshold depends on the noise model, measurement circuits, and decoding algorithm. We observe thresholds between 0.502(1)% and 1.140(1)% per gate, values which are generally lower than previous estimates.

arXiv:1311.5003•Physical Review A•Feb 14, 2014•156 citations

Quantum accuracy threshold for distance-5 codes

Omar. Khalid

A quantum computer can only solve classically intractable problems like factoring large integers if it can perform quantum computations scalably. The minimum accuracy required among the components of a quantum computer to perform scalable computation is called the quantum accuracy threshold, epsilon 0. We explore the accuracy threshold for Calderbank-Shor-Steane codes of distance 5. Our accuracy thresholds are based on the threshold theorem proven by Aliferis et al. [3]. Their threshold theorem is applicable to concatenated codes and can be used to derive a rigorous lower bound on the threshold. In this thesis we consider degenerate codes with parameters [[17,1,5]] and [[19,1,5]], and a non-degenerate [[21,1,5]] code. For each code we design a set of logical operations sufficient to perform universal computation. We estimate the thresholds using simulation tools for an independent stochastic error model. Our simulations incorporate randomized sampling techniques to estimate the number of ways our largest logical operation can fail. A lower bound of epsilon0 ≥ 3.624 x 10-5 is derived for the [[17,1,5]] code.

•Jan 1, 2006•0 citations

Local fault-tolerant quantum computation

Krysta M. Svore, Barbara M. Terhal, David Peter Divincenzo

We analyze and study the effects of locality on the fault-tolerance threshold for quantum computation. We analytically estimate how the threshold will depend on a scale parameter $r$ which characterizes the scale-up in the size of the circuit due to encoding. We carry out a detailed seminumerical threshold analysis for concatenated coding using the seven-qubit CSS code in the local and the `nonlocal' setting. First, we find that the threshold in the local model for the ⟦7,1,3⟧ code has a $1∕r$ dependence, which is in correspondence with our analytical estimate. Second, the threshold, beyond the $1∕r$ dependence, does not depend too strongly on the noise levels for transporting qubits. Beyond these results, we find that it is important to look at more than one level of concatenation in order to estimate the threshold and that it may be beneficial in certain places, like in the transportation of qubits, to do error correction only infrequently.

arXiv:quant-ph/0410047•Physical Review A•Aug 16, 2005•115 citations
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.
We prove a new version of the quantum threshold theorem that applies to concatenation of a quantum code that corrects only one error, and we use this theorem to derive a rigorous lower bound on the quantum accuracy threshold ε0\varepsilon_0ε0​. Our proof also applies to concatenation of higher-distance codes, and to noise models that allow faults to be correlated in space and in time. The proof uses new criteria for assessing the accuracy of fault-tolerant circuits, which are particularly conducive to the inductive analysis of recursive simulations. Our lower bound on the threshold, ε0≥2.73×10−5\varepsilon_0 \ge 2.73\times 10^{-5}ε0​≥2.73×10−5 for an adversarial independent stochastic noise model, is derived from a computer-assisted combinatorial analysis; it is the best lower bound that has been rigorously proven so far.
In studies of the threshold for fault-tolerant quantum error-correction, it is generally assumed that the noise channel at all levels of error-correction is the depolarizing channel. The effects of this assumption on the threshold result are unknown. We address this problem by calculating the effective noise channel at all levels of error-correction specifically for the Steane [[7,1,3]] code, and we recalculate the threshold using the new noise channels. We present a detailed analytical framework for these calculations and run numerical simulations for comparison. We find that only X and Z failures occur with significant probability in the effective noise channel at higher levels of error-correction. We calculate that when changes in the noise channel are accounted for, the value of the threshold for the Steane [[7,1,3]] code increases by about 30 percent, from .00030 to .00039, when memory failures occur with one tenth the probability of all other failures. Furthermore, our analytical model provides a framework for calculating thresholds for systems where the initial noise channel is very different from the depolarizing channel, such as is the case for ion trap quantum computation.
A quantum computer can only solve classically intractable problems like factoring large integers if it can perform quantum computations scalably. The minimum accuracy required among the components of a quantum computer to perform scalable computation is called the quantum accuracy threshold, epsilon 0. We explore the accuracy threshold for Calderbank-Shor-Steane codes of distance 5. Our accuracy thresholds are based on the threshold theorem proven by Aliferis et al. [3]. Their threshold theorem is applicable to concatenated codes and can be used to derive a rigorous lower bound on the threshold. In this thesis we consider degenerate codes with parameters [[17,1,5]] and [[19,1,5]], and a non-degenerate [[21,1,5]] code. For each code we design a set of logical operations sufficient to perform universal computation. We estimate the thresholds using simulation tools for an independent stochastic error model. Our simulations incorporate randomized sampling techniques to estimate the number of ways our largest logical operation can fail. A lower bound of epsilon0 ≥ 3.624 x 10-5 is derived for the [[17,1,5]] code.
We analyze and study the effects of locality on the fault-tolerance threshold for quantum computation. We analytically estimate how the threshold will depend on a scale parameter rrr which characterizes the scale-up in the size of the circuit due to encoding. We carry out a detailed seminumerical threshold analysis for concatenated coding using the seven-qubit CSS code in the local and the `nonlocal' setting. First, we find that the threshold in the local model for the ⟦7,1,3⟧ code has a 1∕r1∕r1∕r dependence, which is in correspondence with our analytical estimate. Second, the threshold, beyond the 1∕r1∕r1∕r dependence, does not depend too strongly on the noise levels for transporting qubits. Beyond these results, we find that it is important to look at more than one level of concatenation in order to estimate the threshold and that it may be beneficial in certain places, like in the transportation of qubits, to do error correction only infrequently.