第45話 Shorのアルゴリズムのどこが凄いのか①？

これまでの話
第1話 量子の夜明け
...
第42話 Shor（ショア）のアルゴリズム
第43話 Shorが示した量子計算因数分解アルゴリズム
第44話 Shor量子計算因数分解アルゴリズム

それはこのアルゴリズムの最後のQFTによって最も欲しい結果の観測確率がピークになるような変移が起きるところです。これはQFTによる干渉効果で欲しくない波は打ち消しあって小さくなり逆に欲しい結果がピークになる事によって起きます。アルゴリズム自体はとても簡単なのでC++でシミュレーションして見た。グラフはgnuplotで作成しました。この結果からも上記の（都合の良い）波形となっている事が見て取れる。こうして見ると非常にうまく出来た美しいアルゴリズムである事が良くわかる。