From Schrodinger's equation to the quantum search algorithm

Authors
Citation
Lk. Grover, From Schrodinger's equation to the quantum search algorithm, AM J PHYS, 69(7), 2001, pp. 769-777
Citations number
6
Categorie Soggetti
Physics
Journal title
AMERICAN JOURNAL OF PHYSICS
ISSN journal
00029505 → ACNP
Volume
69
Issue
7
Year of publication
2001
Pages
769 - 777
Database
ISI
SICI code
0002-9505(200107)69:7<769:FSETTQ>2.0.ZU;2-S
Abstract
The quantum search algorithm is a technique for searching N possibilities i n only O(rootN) steps. Although the algorithm itself is widely known, not s o well known is the series of steps that first led to it; these are quite d ifferent from any of the generally known forms of the algorithm, This paper describes these steps, which start by discretizing Schrodinger's equation. This paper also provides a self-contained introduction to quantum computin g algorithms from a new perspective. O zool American Association of Physics Teachers.