The Community for Technology Leaders
Green Image
Issue No. 03 - May/June (2005 vol. 7)
ISSN: 1521-9615
pp: 62-70
Igor L. Markov , University of Michigan
John P. Hayes , University of Michigan
George F. Viamontes , University of Michigan
ABSTRACT
Gauging a quantum algorithm's practical significance requires weighing it against the best conventional techniques applied to useful instances of a similar problem. The authors show that several commonly suggested applications fail to satisfy the requirements of Grover's quantum search algorithm—the most widely studied in this area.
INDEX TERMS
algorithms, Web search, quantum
CITATION
Igor L. Markov, John P. Hayes, George F. Viamontes, "Is Quantum Search Practical?", Computing in Science & Engineering, vol. 7, no. , pp. 62-70, May/June 2005, doi:10.1109/MCSE.2005.53
100 ms
(Ver )