Live briefing
Everything about Threshold theorem
Quantum error correction schemes can suppress the logical error rate arbitrarily low
In quantum computing, the threshold theorem states that a quantum computer with a physical error rate below a certain threshold can, through application of quantum error correction schemes, suppress the logical error rate to arbitrarily low levels. This shows that quantum computers can be made fault-tolerant, as an analogue to von Neumann's threshold theorem for classical computation. This result was proven independently by the groups of Dorit Aharonov and Michael Ben-Or; Emanuel Knill, Raymond Laflamme, and Wojciech Zurek; and Alexei Kitaev. These results built on a paper of Peter Shor, which proved a weaker version of the threshold theorem. Wikipedia →
🧠Start here: a 6-step reading path
- Read the overview: Threshold theoremA 5-minute orientation
- Skim a recent paper: Sharp threshold for the Erdős–Ko–Rado theoremInfluential work since 2022
- Pick up a classic book: Cartesian meditationsThe most-reprinted book on the subject
- Read the landmark paper: A Theorem on Photomeson Production near Threshold and the Suppression of Pairs in Pseudoscalar Meson TheoryCited 310 times
- Go sideways: Glossary of quantum computingA closely related topic
- Go sideways: Eastin–Knill theoremA closely related topic
đź“– Definitions
No dictionary entry for this exact phrase.
🗂️ The subject at a glance
🏆 Landmark papers (most cited)
A Theorem on Photomeson Production near Threshold and the Suppression of Pairs in Pseudoscalar Meson Theory
A periodicity threshold theorem for epidemics and population growth
The Kermack-McKendrick epidemic threshold theorem
Discussion: The Kermack-McKendrick epidemic threshold theorem
A new threshold changeable secret sharing scheme based on the Chinese Remainder Theorem
A threshold limit theorem for the stochastic logistic epidemic
A Periodicity Threshold Theorem for Some Nonlinear Integral Equations
Multilevel threshold secret sharing based on the Chinese Remainder Theorem
🆕 Influential since 2022
Sharp threshold for the Erdős–Ko–Rado theorem
Threshold Pressure in Non-Darcian Flow Derived from the Langevin Equation and Fluctuation Dissipation Theorem: Generalized Darcy’s Law
(k, n) threshold secret image sharing scheme based on Chinese remainder theorem with authenticability
A Sharp Threshold for a Random Version of Sperner's Theorem
Threshold theorem in isolated quantum dynamics with stochastic control errors
đź“š Books worth reading
Cartesian meditationsEdmund Husserl, Dorion Cairns · 1960
Medical image analysisAtam P. Dhawan · 2010
Coding the MatrixPhilip N. Klein · 2013- 📕Theorems on the Prevalence Threshold and the Geometry of Screening CurvesJacques Balayla · 2024
- 📕Macroeconometrics and time series analysisSteven N. Durlauf, Lawrence Blume · 2010
Gödel '96Czech Republic) Godel 9 (1996 Brno, Godel 96 · 2000
Mathematical Statistics Theory and ApplicationsYu. A. Prokhorov, V. V. Sazonov · 2020
Dynamics, Games and ScienceMauricio Matos Peixoto, Alberto A. Pinto · 2011
Ranked by number of editions on Open Library, a rough measure of how lasting a book is.
đź”— Related topics
- Glossary of quantum computing This glossary of quantum computing is a list of definitions of terms and concepts used in quantum computing, its sub-disciplines, and related fields. Bacon–Shor…
- Eastin–Knill theorem The Eastin–Knill theorem is a no-go theorem that states: "No quantum error correcting code can have a continuous symmetry which acts transversely on physical…
- Fault tolerant quantum computing In quantum information, fault-tolerant quantum computing (FTQC) is a regime of quantum processors that are both large-scale and that effectively incorporate…
- Quantum error correction Quantum error correction (QEC) comprises a set of techniques used in quantum memory and quantum computing to protect quantum information from errors arising…
- Gottesman–Knill theorem In quantum computing, the Gottesman–Knill theorem is a theoretical result by Daniel Gottesman and Emanuel Knill that states that stabilizer circuits—circuits…
- Physical and logical qubits In quantum computing, a qubit is a unit of information analogous to a bit (binary digit) in classical computing, but it is affected by quantum mechanical…
- Magic state distillation Magic state distillation is a method for creating more accurate quantum states from multiple noisy ones, which is important for building fault tolerant…
- Quantum computing A quantum computer is a computer that represents and processes information using quantum states. Quantum computations exploit phenomena such as superposition…