【寄稿】ゼロから学ぶショアのアルゴリズム（第1回）：全体フローと量子回路の役割
ショアのアルゴリズムは、すべてを量子で計算するわけではありません。古典前処理・量子位数発見・古典後処理の3段階のうち、量子が担うのは真ん中の位数発見だけです。その回路が2つのレジス…
RSAの記事一覧
RSAに関する記事3本を、新しい順に掲載しています。
ソフトウェア・アルゴリズム
量子コンピューティング革新の特許 – 第5部：Shorのアルゴリズムと結論
Shorのアルゴリズムは量子コンピュータでRSA暗号を解読できる可能性があるが、その特許適格性は数学的方法とみなされ、認められない可能性が高い。米国特許商標庁（PTO）はRSA暗号化の発明は特許可能とする例を示したが、S…
Shorのアルゴリズムで15を3×5に分解——ただし「RSAに何量子ビット要るか」は分かりません
1994年のShorのアルゴリズムを端から端まで動かし、15・21・35を実際に素因数分解しました。量子位相推定で位数を求め、連分数と最大公約数で因数を出しています。ただし掛け算の…