dorsal/arxiv
View SchemaQuantum Computing and Error Correction
| Authors | A. M. Steane |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0304016 |
| URL | https://arxiv.org/abs/quant-ph/0304016 |
| Journal | A. Steane in "Decoherence and its implications in quantum computation and information transfer", Gonis and Turchi, eds, pp.284-298 (IOS Press, Amsterdam, 2001) |
Abstract
The main ideas of quantum error correction are introduced. These are encoding, extraction of syndromes, error operators, and code construction. It is shown that general noise and relaxation of a set of 2-state quantum systems can always be understood as a combination of Pauli operators acting on the system. Each quantum error correcting code allows a subset of these errors to be corrected. In many situations the noise is such that the remaining uncorrectable errors are unlikely to arise, and hence quantum error correction has a high probability of success. In order to achieve the best noise tolerance in the presence of noise and imprecision throughout the computer, a hierarchical construction of a quantum computer is proposed.
{
"annotation_id": "31589181-b5e4-4dcd-8047-92f6a75f3827",
"date_created": "2026-03-02T18:01:59.556000Z",
"date_modified": "2026-03-02T18:01:59.556000Z",
"file_hash": "e640828236ce7c71a092b689d677fb32a1affb19992789f2fcebaa4343705cda",
"private": false,
"record": {
"abstract": "The main ideas of quantum error correction are introduced. These are\nencoding, extraction of syndromes, error operators, and code construction. It\nis shown that general noise and relaxation of a set of 2-state quantum systems\ncan always be understood as a combination of Pauli operators acting on the\nsystem. Each quantum error correcting code allows a subset of these errors to\nbe corrected. In many situations the noise is such that the remaining\nuncorrectable errors are unlikely to arise, and hence quantum error correction\nhas a high probability of success. In order to achieve the best noise tolerance\nin the presence of noise and imprecision throughout the computer, a\nhierarchical construction of a quantum computer is proposed.",
"arxiv_id": "quant-ph/0304016",
"authors": [
"A. M. Steane"
],
"categories": [
"quant-ph"
],
"journal_ref": "A. Steane in \"Decoherence and its implications in quantum\n computation and information transfer\", Gonis and Turchi, eds, pp.284-298 (IOS\n Press, Amsterdam, 2001)",
"title": "Quantum Computing and Error Correction",
"url": "https://arxiv.org/abs/quant-ph/0304016"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "cc4d4293-310f-4eac-a232-a8de8830a114",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}