第 18 课 · Qubitization 与 QSVT——把任意矩阵函数变成量子电路 · 模块三:现代算法体系

走 $n$ 步 = 切比雪夫:从幂到 QSP

  • 命题框(转移矩阵恒等式,大字):$(\langle 0|^{\otimes m}\otimes I)\cdot W'^n\cdot(|0\rangle^{\otimes m}\otimes I) = T_n(A/\lambda) = \sum\cos(n\theta_j)|E_j\rangle\langle E_j|$
  • 推导步骤(逐行):
    1. 旋转的幂仍是旋转:$R_y(2\theta)^n = R_y(2n\theta)$(特征值 $e^{\pm i\theta}$ → $e^{\pm in\theta}$;归纳步用 $\cos((n+1)\theta) = \cos\theta\cdot\cos n\theta - \sin\theta\cdot\sin n\theta$)
    2. 展开:$W'^n|0\rangle|E_j\rangle = \cos(n\theta_j)|0\rangle|E_j\rangle + \sin(n\theta_j)|\bar{q}_j\rangle$
    3. 泄漏分量被投影消去:$(\langle 0|\otimes I)|\bar{q}_j\rangle = 0$ → 转移振幅只剩 $\cos(n\theta_j)$
    4. 代入 $T_n(\cos\theta) = \cos(n\theta)$ 与 $\cos\theta_j = E_j/\lambda$ → 恒等式得证
    5. 相位交错推广:$\tilde{Z} = R_0$ 限制在平面 $\mathrm{span}\{|0\rangle|E_j\rangle, |\bar{q}_j\rangle\}$ 上 $= \mathrm{diag}(1, -1) = Z$ → 序列 $e^{i\Phi_0\tilde{Z}}\cdot W'\cdot e^{i\Phi_1\tilde{Z}}\cdots W'\cdot e^{i\Phi_d\tilde{Z}}$ 在每个平面上是一条 QSP 序列
  • 演算:$T_2(x) = 2x^2-1$ → $T_2(0.6) = 2\times 0.36-1 = -0.28$;$T_2(0.8) = 2\times 0.64-1 = 0.28$(下一页手算抽查)
  • 结果框:可实现集(第 17 课约束):次数 $\le d$、奇偶性与 $d$ 一致、$|P| \le 1$、$|P(\pm 1)| = 1$ → 深度 $O(d)$ 精确实现
类型definition-derivation