Quantum Computation
- 13 October 1995
- journal article
- Published by American Association for the Advancement of Science (AAAS) in Science
- Vol. 270 (5234) , 255-261
- https://doi.org/10.1126/science.270.5234.255
Abstract
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 function of such a quantum computer could consist of a superposition of many computations carried out simultaneously; this kind of parallelism could be exploited to make some important computational problems, like the prime factoring of large integers, tractable. However, building such a quantum computer would place undreamed of demands on the experimental realization of highly quantum-coherent systems; present-day experimental capabilities in atomic physics and other fields permit only the most rudimentary implementation of quantum computation.Keywords
This publication has 25 references indexed in Scilit:
- Magnetic resonance force microscopyReviews of Modern Physics, 1995
- Envisioning a Quantum SupercomputerScience, 1994
- First images from a magnetic resonance force microscopeApplied Physics Letters, 1993
- A Potentially Realizable Quantum ComputerScience, 1993
- Teleporting an unknown quantum state via dual classical and Einstein-Podolsky-Rosen channelsPhysical Review Letters, 1993
- The number field sieveLecture Notes in Mathematics, 1993
- Mechanical detection of magnetic resonanceNature, 1992
- Quantum CryptographyScientific American, 1992
- Quantum computational networksProceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences, 1989
- Conservative logicInternational Journal of Theoretical Physics, 1982