shor's algorithm を因数分解するにあたり, はに対して素な数とし, の に関する位数, つまり, の周期 を求める. とする. ... という周期 の数列が生成される. よって,周期 離散フーリエ変換?? 量子コンピュータとは何か (ハヤカワ文庫NF―数理を愉しむシリー…