これまでの話 第1話 量子の夜明け ... 第41話 量子計算とRSA暗号と素因数分解 第42話 Shor（ショア）のアルゴリズム を因数分解する。ｘ< nで次式を満たすnと互いに素なxと周期rを探す。 から周期rを算出 ここで用意する量子ビット数Nは として以下のフロー…

これ、1968年にNSA（国家安全保障局)が作成し上層部部内で回覧された文書のタイトルです。 ペラペラと昔のスクラップを整理していたら文書のコピーが出来たので書いておくことにしました。確か何か「社会現象」に関する持ち回りの発表に使う小論のネタにまじ…

これまでの話 第1話 量子の夜明け ... 第36話 量子ビット(ビットについて) 第37話 量子ビット(量子状態をコンピュータに使う) 第38話 量子ビット(N個のビット（N量子ビット）を構成する) 第39話 量子計算と基本量子ゲート 第40話 量子フーリエ変換と量子ゲー…