Abstract
Recently, it was realized that use of the properties of quantum mechanics might speed up certain computations dramatically. Interest has since been growing in the area of quantum computation. One of the main difficulties of quantum computation is that decoherence destroys the information in a superposition of states contained in a quantum computer, thus making long computations impossible. It is shown how to reduce the effects of decoherence for information stored in quantum memory, assuming that the decoherence process acts independently on each of the bits stored in memory. This involves the use of a quantum analog of errorcorrecting codes.Received 17 May 1995DOI:https://doi.org/10.1103/PhysRevA.52.R2493©1995 American Physical Society
Keywords
Quantum decoherencePhysicsQuantum computerQuantum error correctionQuantum informationQuantum mechanicsQuantum dissipationOpen quantum systemQuantum networkQuantum superpositionQuantum operationSuperposition principleComputationQuantum processQuantumComputer scienceAlgorithmQuantum dynamics
Affiliated Institutions
Related Publications
Fault-tolerant quantum computation
It has recently been realized that use of the properties of quantum mechanics might speed up certain computations dramatically. Interest in quantum computation has since been gr...
Quantum Computation
If the bits of computers are someday scaled down to the size of individual atoms, quantum mechanical effects may profoundly change the nature of computation itself. The wave fun...
Multipartite Bound Information Exists and Can Be Activated
We prove the conjectured existence of bound information, a classical analog of bound entanglement, in the multipartite scenario. We give examples of tripartite probability distr...
Quantum Mechanics Helps in Searching for a Needle in a Haystack
Quantum mechanics can speed up a range of search applications over unsorted data. For example imagine a phone directory containing N names arranged in completely random order. T...
Quantum Computers, Factoring, and Decoherence
It is known that quantum computers can dramatically speed up the task of finding factors of large numbers, a problem of practical significance for cryptographic applications. Fa...
Publication Info
- Year
- 1995
- Type
- article
- Volume
- 52
- Issue
- 4
- Pages
- R2493-R2496
- Citations
- 4262
- Access
- Closed
External Links
Social Impact
Altmetric
PlumX Metrics
Social media, news, blog, policy document mentions
Citation Metrics
4262
OpenAlex
177
Influential
3434
CrossRef
Cite This
Peter W. Shor
(1995).
Scheme for reducing decoherence in quantum computer memory.
Physical Review A
, 52
(4)
, R2493-R2496.
https://doi.org/10.1103/physreva.52.r2493
Identifiers
- DOI
- 10.1103/physreva.52.r2493
- PMID
- 9912632