Is quantum search practical?

George F. Viamontes, Igor L. Markov, John P. Hayes · Computing in Science & Engineering · 2005

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.

Read the paper · More papers on PaperTik