shor's algorithm メモ
shor's algorithm
を因数分解するにあたり, はに対して素な数とし,
の に関する位数,
つまり, の周期 を求める.
とする.
...
という周期 の数列が生成される.
よって,周期
離散フーリエ変換??
量子コンピュータとは何か (ハヤカワ文庫NF―数理を愉しむシリーズ)
- 作者: ジョージ・ジョンソン,George Johnson,水谷淳
- 出版社/メーカー: 早川書房
- 発売日: 2009/12/09
- メディア: 文庫
- 購入: 7人 クリック: 186回
- この商品を含むブログ (29件) を見る