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.

Science 21 January 2000:
Vol. 287. no. 5452, pp. 441 - 442
DOI: 10.1126/science.287.5452.441
Prev | Table of Contents | Next

Perspectives

Also see the archival list of Science's Compass: Enhanced Perspectives

QUANTUM COMPUTING:
Enhanced: Quantum Information Processing Without Entanglement

Peter Knight

Quantum computers have the potential to significantly reduce the amount of time required for certain computational tasks. It is often assumed that for a quantum computer to be efficient, entanglement between different states is required. Ahn et al. (page 463) show that a single quantum system possessing no entanglement whatsoever can implement the search algorithm in a non-classical and highly effective way.

The author is at the Blackett Laboratory, Physics Department, Imperial College London SW72BW, UK. E-mail: p.knight{at}ic.ac.uk

Read the Full Text


THIS ARTICLE HAS BEEN CITED BY OTHER ARTICLES:
Quantum optical implementation of Grover's algorithm.
M. O. Scully and M. S. Zubairy (2001)
PNAS 98, 9490-9493
   Abstract »    Full Text »    PDF »
Does Rydberg State Manipulation Equal Quantum Computation?.
D. A. Meyer, P. G. Kwiat, R. J. Hughes, P. H. Bucksbaum, J. Ahn, and T. C. Weinacht (2000)
Science 289, 1431a
   Full Text »    PDF »


To Advertise     Find Products

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