以复向量x0,…,xn为输入,其中N 为固定参数,输入如下定义的复向量y0,…,yN-1: y k ≡ 1 N ∑ j = 0 N − 1 x j e 2 π i j k / N y_{k}\equiv\frac{1}{\sqrt{N}}\sum_{j=0}^{N-1}x_je^{2\p... = 1 2 n / 2 ⨂ l = 1 n [ ∣ 0 ⟩ + e 2 π i j 2 − l ∣ 1 ⟩ ] = ( ∣ 0 ⟩ + e 2 π i 0. j n ∣ 1 ⟩ ) ( ∣ 0 ⟩ + e 2 π i 0. j n − 1 j n ∣ 1 ⟩ ) . . . ( ∣ 0 ⟩ + e 2 π 0. j 1 j 2 . . . j n ∣ 1 ⟩...