QISKit : チュートリアル (13) 量子情報 : 量子フーリエ変換 (QFT)

【QISKit: チュートリアル (13) 量子情報: 量子フーリエ変換 (QFT)】
IBM Q Experience の QISKit (Python SDK) のチュートリアルの翻訳・動作検証を行なっています。量子情報編の量子フーリエ変換 (QFT) の章です。
フーリエ変換は信号処理からデータ圧縮、複雑性理論に渡る領域で古典的コンピューティングを通して様々な形態で生じます。量子フーリエ変換 (QFT) は波動関数の振幅に渡る離散フーリエ変換の量子実装です。これは多くの量子アルゴリズム、最も顕著には Shor の因数分解アルゴリズムと量子位相推定の一部としても利用されています。
http://quantum.classcat.com/2018/02/09/qiskit-tutorial-2-8_quantum_info_quantum_qft/