dorsal/arxiv
View SchemaResilient Quantum Computation: Error Models and Thresholds
| Authors | Emanuel Knill, Raymond Laflamme, Wojciech H. Zurek |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/9702058 |
| URL | https://arxiv.org/abs/quant-ph/9702058 |
| DOI | 10.1098/rspa.1998.0166 |
Abstract
Recent research has demonstrated that quantum computers can solve certain types of problems substantially faster than the known classical algorithms. These problems include factoring integers and certain physics simulations. Practical quantum computation requires overcoming the problems of environmental noise and operational errors, problems which appear to be much more severe than in classical computation due to the inherent fragility of quantum superpositions involving many degrees of freedom. Here we show that arbitrarily accurate quantum computations are possible provided that the error per operation is below a threshold value. The result is obtained by combining quantum error-correction, fault tolerant state recovery, fault tolerant encoding of operations and concatenation. It holds under physically realistic assumptions on the errors.
{
"annotation_id": "7283104f-4e28-4997-bbd7-e12b9d746a9a",
"date_created": "2026-03-02T18:02:41.537000Z",
"date_modified": "2026-03-02T18:02:41.537000Z",
"file_hash": "cc69e7b7e487ac632e6c4d1d2bfe4c5c2555607cea1e091aa385891ce9324984",
"private": false,
"record": {
"abstract": "Recent research has demonstrated that quantum computers can solve certain\ntypes of problems substantially faster than the known classical algorithms.\nThese problems include factoring integers and certain physics simulations.\nPractical quantum computation requires overcoming the problems of environmental\nnoise and operational errors, problems which appear to be much more severe than\nin classical computation due to the inherent fragility of quantum\nsuperpositions involving many degrees of freedom. Here we show that arbitrarily\naccurate quantum computations are possible provided that the error per\noperation is below a threshold value. The result is obtained by combining\nquantum error-correction, fault tolerant state recovery, fault tolerant\nencoding of operations and concatenation. It holds under physically realistic\nassumptions on the errors.",
"arxiv_id": "quant-ph/9702058",
"authors": [
"Emanuel Knill",
"Raymond Laflamme",
"Wojciech H. Zurek"
],
"categories": [
"quant-ph"
],
"doi": "10.1098/rspa.1998.0166",
"title": "Resilient Quantum Computation: Error Models and Thresholds",
"url": "https://arxiv.org/abs/quant-ph/9702058"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "125175a9-1d4e-4130-938e-b15a0ad6917b",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}