
量子位相推定を再現——量子ビットを1つ足すごとに、誤差がちょうど半分になる
要約
1995年のKitaevによる量子位相推定を厳密に再現しました。ぴったり表せる位相は確率1.0で、そうでない場合も最寄りの値に0.876の確率で当たります(理論の下限は4/π²≒0.405)。量子ビットを1つ増やすと誤差が半分になることも確認しました。Shor・HHL・振幅推定の共通部品です。



