Year: 2005
Type: article
Abstract: Gauging a quantum algorithm's practical significance requires weighing it against the best conventional techniques applied to useful instances of the same problem. The authors show that several commonly suggested applications of Grover's quantum search algorithm fail to offer computational improvements over the best conventional algorithms.
DOI: 10.1109/mcse.2005.53
Authors: G.F. Viamontes, I.L. Markov, J.P. Hayes
Institution: University of Michigan
Language: English
Subfield: Artificial Intelligence
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W2139435141