振幅推定を再現——古典が100万回かかる精度を、1,000回で出す
要約
2000年のBrassardらによる振幅推定を厳密に再現しました。Groverで回し、位相推定で角度を読む合成です。確率0.1516を誤差0.0008で回復し、精度0.001を出すのに古典モンテカルロの100万回に対し1,000回で済みます。ただし二乗の加速であって指数的な加速ではありません。
