快速傅里葉變換(FFT)和量子傅里葉變換(QFT)

這篇文章主要是爲了實現量子傅里葉變換(Quantum Fourier Transform, QFT)的programming做準備，對QFT的算法以及它和在傳統計算機上運行的FFT進行比較。 1 FFT FFT快速傅里葉變換是一種快速計算離散傅里葉變換(DFT)以及其逆變換(IDFT)的方法。簡單起見，這裏我們只對其正變換進行討論。 1.1 DFT與FFT   DFT FFT 定義式   時間複雜

>>阅读原文<<