solves)同じRSAの素因数分解回路が貰える。ただの加算を使ってたのがbeauregardのアルゴリズムになり、draperの加算器が使われているというだけ。なっていたが、よく見たら近似量子フーリエ変換してるだけだった。実装されている加算器。実際にはa-Nはmcphaseで同時に計算している。shiftを使ってAQFTしている。draperの加算器はフーリエ変換すれば加算が簡単で、その後逆フーリエ変換で戻せば良いよね、という単純な仕組みなので、AQFTとAQFT^-1の間に挟まれた部分の処理を見ればよい。a)|x_i>|0>をしている。(剰余累乗が目的なので0を入れていることに注意。確かに各加算の先頭でXゲートにかけて0を量産してる。1と同じことをすれば良い。誤差か何か知らんけど結果がおかしい部分もあったので、なんとなく結果を眺めて多数決で使う場所を決めた。8はてなブログをはじめよう!ptr-yudaiさんは、はてなブログを使っています。ブログを報告する引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。