Quantum search algorithms
Abstract
Description
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.
12 pages, short survey on selected topics for SIGACT News Complexity Column, published in June 2004
12 pages, short survey on selected topics for SIGACT News Complexity Column, published in June 2004