アルゴリズムの概観を完了し、パラメータ付き量子回路に突入。 ここまでは $\ket{\Psi} = H^{\otimes n} \ket{0}^{\otimes n}$ などのように特定の量子状態に変化させていたが、これが何かしらのパラメータ $\theta$ に合わせて回路が変わり $\ket{0}^{\otim…

副読本を読み進めると、 モンテカルロ法では, 式 (2) の $p(x)$ を確率密度関数とみなすことで, 式 (2) を統計的期待値と見なして計算を行う. というのが出てくる。なるほど・・・表面的にモンテカルロ法を検索した時には関係なさそうと思ったけど、やはりモ…

量子数値積分に突入。textbook には見当たらないネタのように見える。多少検索すると論文として [2004.05739] Practical numerical integration on NISQ devices が見つかるが、これはピッタリとは当てはまらない。書籍の参考文献にある 量子コンピュータを…

量子振幅推定について見ていく。$\Omega = \mathcal{A} \ket{0}$ は、$$ \begin{align*} \ket{\Omega} = C^{\prime\prime} \ket{\omega^\perp} + \braket{\omega|\Omega} \ket{\omega} \end{align*} $$と書けるのであった。ここで $C^{\prime\prime} = \sqrt…