Quantum search algorithms
Andris Ambainis · ACM SIGACT News · 2004
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.