Amplitude Amplification and Estimation
摘要
This chapter introduces amplitude estimation, a subroutine which can boost the success probability of a quantum algorithm for a quadratic improvement in overall complexity. Each step of the procedure is derived and presented visually, and circuit descriptions are given where applicable. A brief review of advanced variants of amplitude amplification is provided for special cases. Finally, the amplitude estimation procedure is derived, and its circuit structure is presented.