Quantum search algorithms
Quantum Physics
2008-05-12 v1 Computational Complexity
Data Structures and Algorithms
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.
Cite
@article{arxiv.quant-ph/0504012,
title = {Quantum search algorithms},
author = {Andris Ambainis},
journal= {arXiv preprint arXiv:quant-ph/0504012},
year = {2008}
}
Comments
12 pages, short survey on selected topics for SIGACT News Complexity Column, published in June 2004