【クオンタムビュー】9月21日｜ショア解説とAtom Computingの実証
ショアのアルゴリズムをゼロから学ぶ寄稿記事を詳しく解説。全体フローを3段階に整理し、量子回路が担うのは位数発見の部分だけだと切り分ける。RSA暗号を解く鍵とされる理論の、実装上の要…
素因数分解の記事一覧
素因数分解に関する記事3本を、新しい順に掲載しています。
寄稿
ソフトウェア・アルゴリズム
【寄稿】ゼロから学ぶショアのアルゴリズム（第1回）：全体フローと量子回路の役割
ショアのアルゴリズムは、すべてを量子で計算するわけではありません。古典前処理・量子位数発見・古典後処理の3段階のうち、量子が担うのは真ん中の位数発見だけです。その回路が2つのレジスタと3つの操作でどう組まれるかを、図を添…
Shorのアルゴリズムで15を3×5に分解——ただし「RSAに何量子ビット要るか」は分かりません
1994年のShorのアルゴリズムを端から端まで動かし、15・21・35を実際に素因数分解しました。量子位相推定で位数を求め、連分数と最大公約数で因数を出しています。ただし掛け算の…