量子振幅増幅の内容を読み進める。書籍のこの項目で注意するべき箇所は一点のみで、それは $\ket{\omega^\perp}$ の意味である。「変数はグローバーのアルゴリズムと同じものを使う」とあるが、これは正確ではなくて、「同じ考え方で作ったものを使う」とい…

量子振幅増幅に入る前にグローバーのアルゴリズムでの操作を少し振り返ってみる。 $U_f \ket{s} = \ket{s} - \frac{2}{\sqrt{2^n}} \ket{\omega}$ であった。また、$$ \begin{align*} \ket{\omega^\perp} = C (\ket{s} - \frac{1}{\sqrt{2^n}} \ket{\omega})…

一応 textbook の Grover's Algorithm も確認をしておく。> Circuit Construction of a Grover Oracleを開くとごちゃごちゃ書いてあるが、Deutsch-Jozsa アルゴリズムを思い出して、オラクルの問い合わせゲート $U_f$ として $\ket{x}\ket{y} \xrightarrow{U…