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