Quantum Fourier Transform

有點感覺了,趕緊記錄。

量子傅立葉轉換 (Quantum Fourier Transform, QFT) 是在量子運算上實現離散傅立葉轉換 (Discrete Fourier Transform, DFT)。QFT 的存在是為了之後 shor 演算法1,不過本篇先專注討論 QFT。