Abstract
The discovery of quantum error correction has greatly improved the long-term prospects for quantum computing technology. Encoded quantum information can be protected from errors that arise due to uncontrolled interactions with the environment, or due to imperfect implementations of quantum logical operations. Recovery from errors can work effectively even if occasional mistakes occur during the recovery procedure. Furthermore, encoded quantum information can be processed without serious propagation of errors. In principle, an arbitrarily long quantum computation can be performed reliably, provided that the average probability of error per gate is less than a certain critical value, the accuracy threshold. It may be possible to incorporate intrinsic fault tolerance into the design of quantum computing hardware, perhaps by invoking topological Aharonov-Bohm interactions to process quantum information.
Keywords
Quantum computerComputer scienceQuantum error correctionQuantumQuantum informationQuantum capacityComputationFault toleranceQuantum algorithmProcess (computing)Theoretical computer scienceQuantum networkAlgorithmComputer engineeringTopology (electrical circuits)PhysicsDistributed computingMathematicsQuantum mechanics
Related Publications
Threshold Estimate for Fault Tolerant Quantum Computation
I make a rough estimate of the accuracy threshold for fault tolerant quantum computing with concatenated codes. First I consider only gate errors and use the depolarizing channe...
Charge screening in the Higgs phase of Chern-Simons electrodynamics
Though screened at large distances, a point-like electric charge can still participate in a long-range electromagnetic interaction in the Higgs phase, namely that with the Aharo...
Non-Abelian vortices and non-Abelian statistics
We study the interactions of non-Abelian vortices in two spatial dimensions. These interactions have novel features, because the Aharonov-Bohm effect enables a pair of vortices ...
An autocompensating fiber-optic quantum cryptography system based on polarization splitting of light
We have developed a system for quantum key distribution (QKD), based on standard telecommunication lasers, detectors, and optical fiber, that passively compensates for time-depe...
Threshold Accuracy for Quantum Computation
We have previously (quant-ph/9608012) shown that for quantum memories and quantum communication, a state can be transmitted over arbitrary distances with error $ε$ provided each...
Publication Info
- Year
- 1997
- Type
- preprint
- Citations
- 124
- Access
- Closed
External Links
Social Impact
Altmetric
PlumX Metrics
Social media, news, blog, policy document mentions
Citation Metrics
124
OpenAlex
Cite This
John Preskill
(1997).
Fault-tolerant quantum computation.
arXiv (Cornell University)
.
https://doi.org/10.48550/arxiv.quant-ph/9712048
Identifiers
- DOI
- 10.48550/arxiv.quant-ph/9712048