[Home]History of Quantum computer

HomePage | Recent Changes | Preferences

Revision 34 . . December 10, 2001 1:57 am by DavidB [*added additional quantum error correction refs., minor correction to name]
Revision 33 . . December 10, 2001 1:50 am by DavidB [*Quantum error correction: added P. W. Shor and first Phys. Rev. ref.]
Revision 32 . . (edit) November 26, 2001 4:10 am by (logged).117.133.xxx [Made BPP a link at start of Complexity section]
Revision 31 . . (edit) October 22, 2001 12:10 am by AxelBoldt [*link]
  

Difference (from prior major revision) (author diff)

Changed: 43c43
1995 - P. W. Shor proposed the first scheme for [quantum error correction]?. This is an approach to making quantum computers that can compute with large numbers of qubits for long periods of time. Errors are always introduced by the environment, but quantum error correction might be able to overcome those errors. This could be a key technology for building large-scale quantum computers that work. These early proposals had a number of limitations. They could correct for some errors, but not errors that occur during the correction process itself. A number of improvements have been suggested, and active research on this continues.
1995 - [Peter Shor]? proposed the first scheme for [quantum error correction]?. This is an approach to making quantum computers that can compute with large numbers of qubits for long periods of time. Errors are always introduced by the environment, but quantum error correction might be able to overcome those errors. This could be a key technology for building large-scale quantum computers that work. These early proposals had a number of limitations. They could correct for some errors, but not errors that occur during the correction process itself. A number of improvements have been suggested, and active research on this continues.

Changed: 116c116,118
**Shor, P. W. "Scheme for reducing decoherence in quantum computer memory" Phys. Rev. A 52,(1995)pp. 2493-2496.
**Shor, P. W. "Scheme for reducing decoherence in quantum computer memory" Phys. Rev. A 52,(1995) pp. 2493-2496.
**Calderbank, A. R. and Shor, P.W. "Good quantum error-correcting codes exist" Phys. Rev. A 54, (1996) pp. 1098-1106.
**Shor. P. W. "Fault-tolerant quantum computation" Proc. 37nd Annual Symposium on Foundations of Computer Science, IEEE Computer Society Press, (1996) pp. 56-65.

HomePage | Recent Changes | Preferences
Search: