Simonのアルゴリズムを再現——隠れた周期を、古典の2^(n/2)回に対しn回で当てる
1994年のSimonのアルゴリズムを厳密に再現しました。測定で出る値が必ず隠れ周期と直交し、y·s=1になる値は確率0であることを確認しました。n=3から6まで周期を完全に復元し…
Shorの記事一覧
Shorに関する記事4本を、新しい順に掲載しています。
論文解説
ソフトウェア・アルゴリズム
量子位相推定を再現——量子ビットを1つ足すごとに、誤差がちょうど半分になる
1995年のKitaevによる量子位相推定を厳密に再現しました。ぴったり表せる位相は確率1.0で、そうでない場合も最寄りの値に0.876の確率で当たります（理論の下限は4/π²≒0.405）。量子ビットを1つ増やすと誤差…
暗号通貨の鍵を破るのに必要な量子ビットが数えられた——論理1,200個・物理50万個・実行数分
Google Quantum AI・Ethereum Foundation・スタンフォード大学の研究者らが、256ビット楕円曲線離散対数問題をShorのアルゴリズムで解くのに必要な…
Shorのアルゴリズムで15を3×5に分解——ただし「RSAに何量子ビット要るか」は分かりません
1994年のShorのアルゴリズムを端から端まで動かし、15・21・35を実際に素因数分解しました。量子位相推定で位数を求め、連分数と最大公約数で因数を出しています。ただし掛け算の…