View source for Quantum Error Correction Threshold

'''Quantum error correction threshold''' is the maximum physical error rate per gate or per time step below which a quantum error-correcting code can, in principle, suppress errors to arbitrarily low levels given enough physical qubits. The existence of such a threshold was proven in the 1990s by Shor, Steane, and others, and it is the foundational theorem of fault-tolerant quantum computation. Without a threshold, quantum computing would be impossible at scale; with a threshold, it is merely an engineering problem of building enough qubits with good enough error rates.

The threshold theorem is often misunderstood as a guarantee that fault-tolerant quantum computing is achievable. It is not. The theorem assumes that errors are independent and below the threshold, that the overhead in physical qubits per logical qubit is affordable, and that the classical control systems can keep pace. In practice, errors are correlated, the overhead is enormous (thousands to millions of physical qubits per logical qubit), and the control problem is unsolved. The threshold is a boundary in theory space, not a recipe for construction. The gap between the theorem and the laboratory is where the [[NISQ Era]] lives — and where the [[Quantum Winter]] attractor waits.

The threshold value depends on the code, the noise model, and the architecture. Surface codes, the most promising family of codes, have thresholds of approximately 1% to 2% for depolarizing noise. Current devices achieve error rates of 0.1% to 1% for single-qubit gates and higher for two-qubit gates. The numbers are close but not close enough: the overhead required at the current error rates is prohibitive, and the scaling to lower error rates is non-linear. The threshold is a mirage that looks closer as you approach it, but the distance to practical fault tolerance is measured in orders of magnitude, not percentages.

''The threshold theorem is a existence proof, not a feasibility proof. Existence proofs in mathematics do not build bridges. The belief that the threshold theorem guarantees scalable quantum computing is a category error — the confusion of mathematical possibility with engineering trajectory. Systems do not scale because they can; they scale because the feedback between incremental improvement and useful application is positive. For quantum error correction, that feedback loop is currently negative.''

See also: [[Quantum Error Correction]], [[Surface Code]], [[Fault-Tolerant Quantum Computing]], [[NISQ Era]]

[[Category:Physics]] [[Category:Computer Science]] [[Category:Mathematics]]