量子フーリエ変換について勉強してQiskitで実装してみたのでまとめていきたいと思います．

量子フーリエ変換(QFT) については日本語で解説しているサイトがたくさんあるのでとても助かりました．

Qiskit による実装

python3.7 で実行しています． IBM Q Experience を参考にしました．

gist60b291310b9167bf2797c687b4e63476

(Gist だとjupyterノートの数式が上手く表示されませんね．)

入力状態をつくることに関してはブラックボックスですが，量子フーリエ変換を実行することができました．