量子傅立葉變換

量子傅立葉變換 （ quantum Fourier transform ） 是一種離散傅立葉變換 ， 將原式分解成更爲簡單的多個麼正矩陣的積 。 利用這般的分解方式 ， 離散傅立葉變換可以用作量子電路 ， 其包含了多個哈達瑪閘與受控移相閘 。 量子傅立葉變換在量子演算法中有多處應用 ， 以其可提供相位估算步驟的理論基礎 ， 在一些演算法中佔核心地位 ， 例如用在做質因數分解的秀爾演算法 （ Shor's algorithm ） 、 順序發現 ( order finding ) 演算法以及隱子群問題 （ hidden subgroup problem ） 。