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

主定理:$N$ 条并行的 QSP 序列(下半场核心推导)

  • 命题框(定理,大字):$d$ 奇:$\tilde{\Pi}\cdot U_\Phi\cdot\Pi = (-i)^d\cdot\sum P(\sigma_j)|u_j\rangle\langle v_j|$;$d$ 偶:$\Pi\cdot U_\Phi\cdot\Pi = (-i)^d\cdot\sum P(\sigma_j)|v_j\rangle\langle v_j|$
  • 推导步骤(逐行,教材"理论推导"第三至五步浓缩):
    1. 缺陷向量:$U|v_j\rangle = \sigma_j|u_j\rangle + \rho_j|\bar{u}_j\rangle$,勾股 $\lVert(I-\tilde{\Pi})\cdot U|v_j\rangle\rVert^2 = 1 - \sigma_j^2 = \rho_j^2$($\rho_j = \sqrt{1-\sigma_j^2}$),对称定义 $|\bar{v}_j\rangle$
    2. 信号矩阵:基 $(v_j, \bar{v}_j)$ → $(u_j, \bar{u}_j)$ 下 $U$ 与 $U^\dagger$ 的表示矩阵同为 $M(\sigma_j) = [\sigma_j, \rho_j; \rho_j, -\sigma_j]$;直接验证 $M^2 = I$(两列正交、范数 1)——解释 $U$ 与 $U^\dagger$ 同矩阵;无 $j$ 间串扰 → 酉分解 $U = \tilde{S}\cdot\Lambda\cdot S^\dagger$,谱信息全在块对角 $\Lambda$ 的各 $M(\sigma_j)$ 里
    3. QSP 桥:$M(\sigma) = -i\cdot S(\pi/4)\cdot W(\sigma)\cdot S(\pi/4)$;验证:$S(\pi/4)\cdot W\cdot S(\pi/4) = [i\sigma, i\rho; i\rho, -i\sigma] = i\cdot M(\sigma)$
    4. 相位平移:代入交错序列并合并相邻处理器($S(a)\cdot S(b) = S(a+b)$)→ $\Psi_0 = \Phi_0+\pi/4$、$\Psi_k = \Phi_k+\pi/2$($1 \le k \le d-1$)、$\Psi_d = \Phi_d+\pi/4$;整体相位 $(-i)^d$ 由 $\Phi_0 \to \Phi_0+\pi d/4$ 消去
    5. $d = 2$ 核对:$[V]_{00} = e^{i(\Phi_0+\Phi_2)}\cdot(e^{i\Phi_1}\sigma^2 + e^{-i\Phi_1}\rho^2)$——追坐标与 QSP 序列两种算法一致
  • 演算(数值抽查,教材 $2\times 2$ 例):$d = 2$、$\vec{\Phi} = (0, \pi/2, 0)$ → $\vec{\Psi} = (\pi/4, \pi, \pi/4)$;$e^{i(\Psi_0+\Psi_2)} = e^{i\pi/2} = i$、$e^{i\Psi_1} = -1$ → $P(x) = i\cdot(\rho^2-\sigma^2) = i\cdot(1-2x^2) = -i\cdot T_2(x)$;直接算 $M\cdot\mathrm{diag}(i,-i)\cdot M$ 的 $(0,0)$ 元 $= 0.6\times 0.6i + 0.8\times(-0.8i) = 0.36i - 0.64i = -0.28i$;定理预言 $(-i)^2\cdot P(0.6) = -0.28i$ ✓ 两种算法一致
  • 结果框:QSVT = $N$ 条并行 QSP,每条对应一个奇异值;可实现集与 QSP 完全一致(次数、奇偶、$|P| \le 1$)
类型definition-derivation(重点页,占满)