Metraipolis › archive › dc_c11ca95735cb

Threshold theorem — Wikipedia (en)

Source
Wikipedia (en)
Original
https://en.wikipedia.org/wiki/Threshold_theorem
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-06T17:30:21.776Z
SHA-256 of the archived text
dab1c981f1bfeb033c76ab64d12fe95300887a8811a6bd523216db38c4be9246
Stable URL of this page
https://metraipolis.com/documento/dc_c11ca95735cb

How to cite

Threshold theorem — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Threshold_theorem (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_c11ca95735cb (Metraipolis archive dc_c11ca95735cb, sha256 dab1c981f1bfeb033c76ab64d12fe95300887a8811a6bd523216db38c4be9246)
BibTeX
@misc{dcc11ca95735cb,
  title = {Threshold theorem — Wikipedia (en)},
  howpublished = {Wikipedia (en)},
  url = {https://en.wikipedia.org/wiki/Threshold_theorem},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_c11ca95735cb; sha256 dab1c981f1bfeb033c76ab64d12fe95300887a8811a6bd523216db38c4be9246},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/Threshold_theorem. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

In quantum computing, the threshold theorem (or quantum fault-tolerance 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 (for various error models) 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.

Tema degli esploratori: fisica e astronomia (deposito sistematico; ricerca «quantum computing»).
Fonte: Wikipedia in inglese, voce «Threshold theorem» — https://en.wikipedia.org/wiki/Threshold_theorem
Wikidata Q7269106 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q7269106
Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Threshold_theorem?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 1360742213, consultata il 2026-10-06T15:56:50.267Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 5313c8b3f3a1b5c86983fa78f9922bb99e3609cd43dca705b386c46cc8aaa3c8