Shorのアルゴリズムで15を3×5に分解——ただし「RSAに何量子ビット要るか」は分かりません
要約
1994年のShorのアルゴリズムを端から端まで動かし、15・21・35を実際に素因数分解しました。量子位相推定で位数を求め、連分数と最大公約数で因数を出しています。ただし掛け算の操作は置換行列で厳密計算しており、ゲートの並びとしては組んでいません。アルゴリズムの機構の検証であって、資源の見積りではありません。
