Reference · 2002

Quantum amplitude amplification and estimation

Brassard, G., Høyer, P., Mosca, M., & Tapp, A. (2002). Quantum amplitude amplification and estimation. In Quantum Computation and Information, Contemporary Mathematics (Vol. 305, pp. 53–74). American Mathematical Society.

arXiv Record link

Authors: Gilles Brassard; Peter Høyer; Michele Mosca; Alain Tapp
Venue: Contemporary Mathematics 305, 53–74. American Mathematical Society

The reference for amplitude amplification. Grover's algorithm is the special case of a uniform starting state. The paper also estimates an unknown success probability. Linked from the Grover page and the optimization stub when a quadratic boost is used as a subroutine rather than as unstructured search over a database. HHL uses the amplification on a postselection of probability on the order of 1/κ².

Cited by

Amplitude amplificationglossary
Grover's algorithmalgorithm
HHL algorithmalgorithm
Optimizationtopic
Quantum algorithms tabletable

Updated 19 Oct 2026.