PerspectiveQUANTUM COMPUTING

Quantum Information Processing Without Entanglement

See allHide authors and affiliations

Science  21 Jan 2000:
Vol. 287, Issue 5452, pp. 441-442
DOI: 10.1126/science.287.5452.441

You are currently viewing the summary.

View Full Text

Log in to view the full text

Log in through your institution

Log in through your institution

Summary

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.