PerspectiveQUANTUM COMPUTING

Beyond Factorization and Search

See allHide authors and affiliations

Science  07 Aug 1998:
Vol. 281, Issue 5378, pp. 792-794
DOI: 10.1126/science.281.5378.792

You are currently viewing the summary.

View Full Text

Summary

Recent theoretical developments have driven the search for computers based on the unusual rules of quantum mechanics. In his Perspective, Grover reviews the progress in theoretical quantum computing, with particular focus on search algorithms and applications to difficult computational problems.