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

QSVT 的语言:投影酉算符

  • 命题框:$A := \tilde{\Pi}\cdot U\cdot\Pi$($U$ 的"左上角块");$Z_\Pi = 2\Pi - I$;相位门 $e^{i\phi Z_\Pi}$
  • 推导步骤(逐行):
    1. $Z_\Pi^2 = (2\Pi-I)^2 = 4\Pi^2 - 4\Pi + I = I$(用投影性 $\Pi^2 = \Pi$)→ 谱分解 $e^{i\phi Z_\Pi} = e^{i\phi}\cdot\Pi + e^{-i\phi}\cdot(I-\Pi)$
    2. 语义:像空间 $\mathrm{im}\,\Pi$ 乘 $e^{i\phi}$、核空间 $\ker\Pi$ 乘 $e^{-i\phi}$——"多控相位旋转"
    3. 块编码是特例:$\Pi = \tilde{\Pi} = |0\rangle\langle 0|^{\otimes m}\otimes I$ → $\tilde{\Pi}\cdot U_A\cdot\Pi = A/\alpha$(即块编码定义不等式 $\lVert A - \alpha\cdot\tilde{\Pi}\cdot U_A\cdot\Pi\rVert \le \varepsilon$)
    4. 此情形 $Z_\Pi = R_0\otimes I$ → $e^{i\phi Z_\Pi} = e^{i\phi R_0}$,$O(m)$ 个门(上半场已造好)
    5. QSP 回顾(一维):信号 $W(x) = [x, i\cdot\sqrt{1-x^2}; i\cdot\sqrt{1-x^2}, x]$,处理器 $S(\phi) = \mathrm{diag}(e^{i\phi}, e^{-i\phi})$,交替序列的 $(0,0)$ 元 = 多项式 $P(x)$
  • 演算:$\phi = \pi/4$ → $S(\pi/4) = \mathrm{diag}(e^{i\pi/4}, e^{-i\pi/4})$(第 13 页相位平移的基本件);$\sigma = 0.6$ → $i\cdot\sqrt{1-0.36} = i\times 0.8$
  • 结果框:投影语言统一了块编码与反射 $R_0$——一切归结为"围绕投影的反射相位门"
类型definition-derivation