模块二的纲领是"并行不够，干涉才是算法"：叠加只承载可能性，答案靠干涉消去错误分支、增强正确分支后由测量收割。四条主线：入门课 Deutsch-Jozsa 1 次查询对经典最坏 $2^{n-1} + 1$ 次、Bernstein-Vazirani 一次读出 $s = a \cdot x \bmod 2$；傅里叶主线 QFT $O(n^2)$ 门、QPE 精度 $\epsilon = 1/N$ 且最近整数成功概率 $\ge 4/\pi^2 \approx 0.405$、Simon $O(n)$ 次查询对经典 $2^{n/2}$（$n-1$ 个样本线性无关概率 $\prod(1 - 2^{-j}) \approx 0.289$，为常数）；搜索主线 $P_T = \sin^2((2T+1)\theta)$、$\theta = \arcsin(1/\sqrt{N})$，振幅放大 $O(1/\sqrt{p})$；Shor 以求阶 $r$ 后取 $\gcd(a^{r/2} \pm 1, N)$ 收官，$Q \ge N^2$ 保证连分数恢复周期。两个必背演算：Grover 取 $N = 1024$ 得 $T = \lfloor \pi/4 \cdot \sqrt{N} \rfloor = 25$ 次迭代、成功概率 $\ge 1 - 1/1024 \approx 99.9\%$，经典需 $\Theta(N) = 1024$ 次；Shor 分解 $N = 15$ 取 $a = 7$，由 $7^2 \equiv 4$、$7^4 \equiv 1 \pmod{15}$ 得偶数阶 $r = 4$ 且 $7^2 \not\equiv -1$，故 $\gcd(4 - 1, 15) = 3$、$\gcd(4 + 1, 15) = 5$，即 $15 = 3 \times 5$。