Groverの検索を再現——理論式と誤差3.4e-15で一致、ただし回しすぎると0.945が0.012に落ちる
1996年のGroverのアルゴリズムを手元で厳密に再現しました。回路の成功確率が理論式と最大誤差3.4e-15で一致し、必要な回数の増え方はN^0.5001（＝√N）でした。ただ…
Groverの記事一覧
Groverに関する記事2本を、新しい順に掲載しています。
論文解説
ソフトウェア・アルゴリズム
振幅推定を再現——古典が100万回かかる精度を、1,000回で出す
2000年のBrassardらによる振幅推定を厳密に再現しました。Groverで回し、位相推定で角度を読む合成です。確率0.1516を誤差0.0008で回復し、精度0.001を出すのに古典モンテカルロの100万回に対し1…