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.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Amplitude Amplification and Estimation

  • Osama M. Raisuddin,
  • Suvranu De

摘要

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.