第 21 课 · HHL 与量子线性求解器——从相位估计到 QSVT 的五代演进 · 模块四:应用与前沿专题

数值实例:$2\times2$ 全流程手算

  • 题面框:$A = \mathrm{diag}(1, 2)$,$b = (1, 1)^{\top}$;经典解 $x = A^{-1}b = (1, 1/2)^{\top}$;$\lVert x\rVert^2 = 1 + 1/4 = 5/4$,归一化 $(2/\sqrt{5}, 1/\sqrt{5})^{\top}$
  • 演算(五行,符号式 → 代数值 → 结果):
    1. 制备:$|b\rangle = (|0\rangle + |1\rangle)/\sqrt{2}$(一个 H 门)
    2. QPE:$m = 2$、$t = \pi/2$;$\phi_0 = \lambda_0\cdot t/2\pi = (1\cdot\pi/2)/2\pi = 1/4 = 0.01_2$,$\phi_1 = (2\cdot\pi/2)/2\pi = 1/2 = 0.10_2$;换算系数 $2\pi/(t\cdot2^m) = 2\pi/(\pi/2 \times 4) = 1$ $\Rightarrow$ 时钟整数即特征值;输出 $(|0\rangle|01\rangle + |1\rangle|10\rangle)/\sqrt{2}$
    3. 受控旋转($C = \lambda_{\min} = 1$):$\tilde{\lambda} = 1 \Rightarrow \theta = 2\cdot\arcsin(1) = \pi$,$R_y(\pi)|0\rangle = |1\rangle$ 必成功;$\tilde{\lambda} = 2 \Rightarrow \theta = 2\cdot\arcsin(1/2) = \pi/3$,$|1\rangle$ 振幅 $= \sin(\pi/6) = 1/2$
    4. 成功概率:$P_1 = (1/2)\cdot1^2 + (1/2)\cdot(1/2)^2 = 1/2 + 1/8 = 5/8 \ge 1/\kappa^2 = 1/4$ ✓($\kappa = 2/1 = 2$)
    5. 输出态:$|x\rangle = (1/\sqrt{5/8})\cdot(1/\sqrt{2})\cdot(|0\rangle + (1/2)|1\rangle) = (2/\sqrt{5})|0\rangle + (1/\sqrt{5})|1\rangle$;$P(|0\rangle) = 4/5$、$P(|1\rangle) = 1/5$,和 $= 1$ ✓
  • 验证行:振幅平方比 $4 : 1 = 1^2 : (1/2)^2$——与经典解分量比 $x_0 : x_1 = 1 : 1/2$ 一致;$|x\rangle \propto (1, 1/2)^{\top} = A^{-1}b$
类型worked-example(全课演算核心页)