量子検索の記事一覧
量子検索に関する記事1本を、新しい順に掲載しています。
論文解説
ソフトウェア・アルゴリズム
Groverの検索を再現——理論式と誤差3.4e-15で一致、ただし回しすぎると0.945が0.012に落ちる
1996年のGroverのアルゴリズムを手元で厳密に再現しました。回路の成功確率が理論式と最大誤差3.4e-15で一致し、必要な回数の増え方はN^0.5001（＝√N）でした。ただし繰り返しすぎると成功確率が0.945か…