第 10 课 · 相位估计 · 模块二:算法主线

应用 I:振幅估计——从读数反解 $p$

  • 命题框:取 $U := G$、输入换成易制备的 $|\psi\rangle$;$|\psi\rangle = C_1|u_1\rangle + C_2|u_2\rangle$,$C_1 = (\sqrt{p} - i\sqrt{1-p})/\sqrt{2}$、$C_2 = (\sqrt{p} + i\sqrt{1-p})/\sqrt{2}$
  • 推导步骤:
    1. 反解本征基:$|g\rangle = (|u_1\rangle+|u_2\rangle)/\sqrt{2}$、$|b\rangle = (-i/\sqrt{2})(|u_1\rangle-|u_2\rangle)$
    2. 代入展开得 $C_1$、$C_2$;模方演算:$|C_1|^2 = (p+(1-p))/2 = 1/2$,同理 $|C_2|^2 = 1/2$,和 $= 1$ ✓
    3. 相位估计是线性演化,对每个本征分量独立作用:$|0\rangle|\psi\rangle$ → $C_1|\tilde{\phi}_1\rangle|u_1\rangle + C_2|\tilde{\phi}_2\rangle|u_2\rangle$
    4. 本征值写成 $e^{i\phi}$ 形式:$\phi_1 = N\theta/2\pi$、$\phi_2 = N - N\theta/2\pi$($\theta$ 小 → 一峰近 $0$、一峰近 $N$,易区分)
    5. 反解链:$\hat{\phi} = 2\pi\cdot\tilde{\phi}/N$;若 $\hat{\phi} > \pi$ 取 $\theta = 2\pi - \hat{\phi}$;$p = (1-\cos\theta)/2 = \sin^2(\theta/2)$
  • 演算($\theta = \pi/4$、$N = 8$):$p = \sin^2(\pi/8) = (2-\sqrt{2})/4 \approx 0.146$;$\phi_1 = 1$、$\phi_2 = 7$,各以 $1/2$ 概率读出;读 7 → $\hat{\phi} = 7\pi/4 > \pi$ → $\theta = 2\pi - 7\pi/4 = \pi/4$ → $p = \sin^2(\pi/8) \approx 0.146$ ✓ 往返一致
  • 结果框:读数双峰各 $1/2$,任一峰都能还原 $p = \sin^2(\theta/2)$——量子计数(quantum counting)完成
  • 思考题条:精度与 $\sqrt{p}$ 的关系($\theta$ 分辨率 $O(2\pi/N)$,$p \approx \theta^2/4$ 在 $p$ 小时放大角度误差);访问复杂度仍分两种模型讨论
类型definition-derivation