Affiliation:
1. Institute for Advanced Study, Princeton, NJ
Abstract
We review some of quantum algorithms for search problems: Grover's search algorithm, its generalization to amplitude amplification, the applications of amplitude amplification to various problems and the recent quantum algorithms based on quantum walks.
Publisher
Association for Computing Machinery (ACM)
Reference37 articles.
1. Lower bounds for local search by quantum arguments
2. Minimization Algorithms and Random Walk on the $d$-Cube
3. Quantum Lower Bounds by Quantum Arguments
4. A. Ambainis. Quantum walk algorithm for element distinctness. quant-ph/03110001. A. Ambainis. Quantum walk algorithm for element distinctness. quant-ph/03110001.
Cited by
96 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献