corner
corner

Phys. Rev. A 62, 052305 (2000) [4 pages]

Using Grover’s quantum algorithm for searching actual databases

Download: PDF (39 kB) Buy this article Export: BibTeX or EndNote (RIS)

Christof Zalka*
Fondazione ISI, Villa Gualino, Viale Settimio Severo 65, 10133 Torino, Italy

Received 4 February 1999; published 12 October 2000

I investigate whether it would technologically and economically make sense to build database search engines based on Grover’s quantum search algorithm. The answer is not fully conclusive but in my judgement rather negative.

© 2000 The American Physical Society

URL:
http://link.aps.org/doi/10.1103/PhysRevA.62.052305
DOI:
10.1103/PhysRevA.62.052305
PACS:
03.67.Lx

*Email address: zalka@t6-serv.lanl.gov