Amplitude amplification and estimation

Cambridge University Press eBooks, pp. 235–242

Abstract

This chapter covers the quantum algorithmic primitives of amplitude amplification and amplitude estimation. Amplitude amplification is a generalization of Grover’s quantum algorithm for the unstructured search problem. Amplitude estimation can be understood in a similar framework, where it utilizes quantum phase estimation to estimate the value of the amplitude or probability associated with a quantum state. Both amplitude amplification and amplitude estimation provide a quadratic speedup over their classical counterparts, and feature prominently as an ingredient in many end-to-end algorithms.

Authors 4

1. Sam McArdle
   Affiliation as printed

   AWS Center for Quantum Computing

2. Connor T. Hann
   Affiliation as printed

   AWS Center for Quantum Computing

3. Aleksander Kubica

   Yale University

   Affiliation as printed

   Yale University

4. Fernando G. S. L. Brandão
   Affiliation as printed

   AWS Center for Quantum Computing