QSCI-CMP：化学的動機に基づく事前選択で量子選択配置間相互作用を効率化
量子コンピュータと古典コンピュータを組み合わせた分子計算手法QSCIは、測定回数が多く効率が悪いという問題がありました。提案されたQSCI-CMPは、化学的に重要な配置を古典側であ…
振幅増幅の記事一覧
振幅増幅に関する記事2本を、新しい順に掲載しています。
論文解説
ソフトウェア・アルゴリズム
Groverの検索を再現——理論式と誤差3.4e-15で一致、ただし回しすぎると0.945が0.012に落ちる
1996年のGroverのアルゴリズムを手元で厳密に再現しました。回路の成功確率が理論式と最大誤差3.4e-15で一致し、必要な回数の増え方はN^0.5001（＝√N）でした。ただし繰り返しすぎると成功確率が0.945か…