有限個の数値列に対するフーリエ変換のこと。大きな数Nを因数分解するShorのアルゴリズムでは，適当なy（1＜y＜N）をランダムに選び，ƒ （x）＝yx mod Nの周期Tを離散フーリエ変換によって計算する。Tが偶数ならばyT/2±1とNの公約数がNの因数となる。