快速傅里叶变换(FFT)和量子傅里叶变换(QFT)

这篇文章主要是为了实现量子傅里叶变换(Quantum Fourier Transform, QFT)的programming做准备,对QFT的算法以及它和在传统计算机上运行的FFT进行比较。 1 FFT FFT快速傅里叶变换是一种快速计算离散傅里叶变换(DFT)以及其逆变换(IDFT)的方法。简单起见,这里我们只对其正变换进行讨论。 1.1 DFT与FFT   DFT FFT 定义式   时间复杂
相关文章
相关标签/搜索