Quantum search 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.

12 pages, short survey on selected topics for SIGACT News Complexity Column, published in June 2004

References in corpus (1)

• Quantum Algorithms for the Triangle Problem

Cited by in corpus (5)

• Optimized quantum random-walk search algorithms
• Group Velocity of Discrete-Time Quantum Walks
• The Quantum Query Complexity of Algebraic Properties
• A Quantum Algorithm for the Sensitivity Analysis of Business Risks
• Quantum Complexity Bounds for Independent Set Problems