QISkit ショアのアルゴリズムで素因数分解 - Qiita

1.はじめに 量子因数分解の方法としてショアのアルゴリズムが提案されている．参考文献1)ではN=21，m=5の場合の解法の手順が紹介されているが，QISkitによる実装は紹介されていない．本稿では，参考文献2)の手法を用いて，N=21，m=2などの場合についてQISkitで因数分解を行なえるプログラムを作成したので報告する． 2.問題設定 1)因数分解対象 N=21,m=2などを入力．現在，下記は確認している． 表1 確認ずみ因数分解組合わせ 2)解析システム RaspberryPi4＋Python＋QISkit 3.真理値表の作成 表2にN=21,m=2の場合の真理値表を示す．真理値表はExcelを用いて作成した．変数xの範囲は，y(1,2,4,8,16,11)が2周期以上現れるように，4ビットとした．実装したプログラムでは，自動的に真理値表を作成しているが，Nとmの組み合わせによっては