对于输入的量子状态$\ket{\psi}$,界说一个相应的哈密顿操纵符:$H = \frac{1}{\sqrt{N}} \sum_{k=0}^{N-1} e^{2\pi i k/N} \ket{k}\bra{k}$。
对于初始状态$\ket{0}$,计算$U \ket{0}$,然后对效果进行丈量。
QFT算法的数学模子公式如下:
$$ \begin{aligned} H &= \frac{1}{\sqrt{N}} \sum_{k=0}^{N-1} e^{2\pi i k/N} \ket{k}\bra{k} \ U &= I \otimes H \ \end{aligned} $$
3.3 量子门槛定理(QMA)