Note to users. If you're seeing this message, it means that your browser cannot find this page's style/presentation instructions -- or possibly that you are using a browser that does not support current Web standards. Find out more about why this message is appearing, and what you can do to make your experience of our site the best it can be.

Site Tools

  • AAAS
  • Subscribe
  • Feedback

Site Search

Search Advanced

Science 13 October 1995:
Vol. 270. no. 5234, pp. 255 - 261
DOI: 10.1126/science.270.5234.255
Prev | Table of Contents | Next

Articles

Quantum Computation

David P. DiVincenzo

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.

The author is with the IBM Research Division, Thomas J. Watson Research Center, Post Office Box 218, Yorktown Heights, NY 10598, USA. 


THIS ARTICLE HAS BEEN CITED BY OTHER ARTICLES:
Coherent Dynamics of Coupled Electron and Nuclear Spin Qubits in Diamond.
L. Childress, M. V. Gurudev Dutt, J. M. Taylor, A. S. Zibrov, F. Jelezko, J. Wrachtrup, P. R. Hemmer, and M. D. Lukin (2006)
Science 314, 281-285
   Abstract »    Full Text »    PDF »
Creating Order from Random Fluctuations in Small Spin Ensembles.
R. Budakian, H. J. Mamin, B. W. Chui, and D. Rugar (2005)
Science 307, 408-411
   Abstract »    Full Text »    PDF »
Geometric Manipulation of Trapped Ions for Quantum Computation.
L.-M. Duan, J. I. Cirac, and P. Zoller (2001)
Science 292, 1695-1697
   Abstract »    Full Text »    PDF »
Coupling and Entangling of Quantum States in Quantum Dot Molecules.
M. Bayer, P. Hawrylak, K. Hinzer, S. Fafard, M. Korkusinski, Z. R. Wasilewski, O. Stern, and A. Forchel (2001)
Science 291, 451-453
   Abstract »    Full Text »
Josephson Persistent-Current Qubit.
J. E. Mooij, T. P. Orlando, L. Levitov, L. Tian, C. H. van der Wal, and S. Lloyd (1999)
Science 285, 1036-1039
   Abstract »    Full Text »
Making Nonmagnetic Semiconductors Ferromagnetic.
H. Ohno (1998)
Science 281, 951-956
   Abstract »    Full Text »
Room-Temperature Spin Memory in Two-Dimensional Electron Gases.
J. M. Kikkawa, I. P. Smorchkova, N. Samarth, and D. D. Awschalom (1997)
Science 277, 1284-1287
   Abstract »    Full Text »
Ensemble quantum computing by NMR spectroscopy.
D. G. Cory, A. F. Fahmy, and T. F. Havel (1997)
PNAS 94, 1634-1639
   Abstract »    Full Text »    PDF »


To Advertise     Find Products

Science. ISSN 0036-8075 (print), 1095-9203 (online)