这篇文章主要是为了实现量子傅里叶变换(Quantum Fourier Transform, QFT)的programming做准备，对QFT的算法以及它和在传统计算机上运行的FFT进行比较。 目录 1 FFT 1.1 DFT与FFT 1.2 FFT原理 1.3 FFT算法实现 2 QFT 2.1 QFT原理 2.1.1 计算推倒 2.1.2 量子…