|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
 Digg  Furl  Spurl  Blink  Simpy  Google  Del.icio.us  Y!MyWeb | ||
| Search | ||
| ||
Is Quantum Search Practical?
May/June 2005 (vol. 7 no. 3)
pp. 62-70
| ASCII Text | x | ||
| George F. Viamontes, Igor L. Markov, John P. Hayes, "Is Quantum Search Practical?," Computing in Science and Engineering, vol. 7, no. 3, pp. 62-70, May/June, 2005. | |||
| BibTex | x | ||
| @article{ 10.1109/MCSE.2005.53, author = {George F. Viamontes and Igor L. Markov and John P. Hayes}, title = {Is Quantum Search Practical?}, journal ={Computing in Science and Engineering}, volume = {7}, number = {3}, issn = {1521-9615}, year = {2005}, pages = {62-70}, doi = {http://doi.ieeecomputersociety.org/10.1109/MCSE.2005.53}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - MGZN JO - Computing in Science and Engineering TI - Is Quantum Search Practical? IS - 3 SN - 1521-9615 SP62 EP70 EPD - 62-70 A1 - George F. Viamontes, A1 - Igor L. Markov, A1 - John P. Hayes, PY - 2005 KW - algorithms KW - Web search KW - quantum VL - 7 JA - Computing in Science and Engineering ER - | |||
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/MCSE.2005.53
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:
George F. Viamontes, Igor L. Markov, John P. Hayes, "Is Quantum Search Practical?," Computing in Science and Engineering, vol. 7, no. 3, pp. 62-70, May-June 2005, doi:10.1109/MCSE.2005.53
Usage of this product signifies your acceptance of the Terms of Use.