Simonの記事一覧
Simonに関する記事1本を、新しい順に掲載しています。
論文解説
ソフトウェア・アルゴリズム
Simonのアルゴリズムを再現——隠れた周期を、古典の2^(n/2)回に対しn回で当てる
1994年のSimonのアルゴリズムを厳密に再現しました。測定で出る値が必ず隠れ周期と直交し、y·s=1になる値は確率0であることを確認しました。n=3から6まで周期を完全に復元しています。古典が2^(n/2)回かかるの…