From Schrodinger's equation to the quantum search algorithm

Authors
Citation
Lk. Grover, From Schrodinger's equation to the quantum search algorithm, PRAMANA-J P, 56(2-3), 2001, pp. 333-348
Citations number
5
Categorie Soggetti
Physics
Journal title
PRAMANA-JOURNAL OF PHYSICS
ISSN journal
03044289 → ACNP
Volume
56
Issue
2-3
Year of publication
2001
Pages
333 - 348
Database
ISI
SICI code
0304-4289(200102/03)56:2-3<333:FSETTQ>2.0.ZU;2-N
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.