グローバーのアルゴリズムの一般化 Quantum Amplitude Amplification の論文解説 - Qiita

Quantum Amplitude Amplificationはグローバーのアルゴリズムを一般化した量子アルゴリズムで、他の量子アルゴリズムのサブルーチンとして用いられることも多い。そこでQuantum Amplitude Amplification を提案した論文 Quantum Amplitude Amplification and Estimationの解説を行う。必要な事柄は本記事内に記したつもりであるが、詳細が気になる人は原論文へ。 $$ \def\bra#1{\mathinner{\left \langle{#1}\right|}} \def\ket#1{\mathinner{\left|{#1}\right\rangle}} \def\braket#1#2{\mathinner{\left\langle{#1}\middle|#2\right\rangle}} $$ 目次 Q