第 17 课 · 量子信号处理——多项式变换与相位因子 · 模块三:现代算法体系

矩阵形式与可达集

  • 命题框(大字):$U_{QSP}(\Phi; x) = [[P(x), i\sqrt{1-x^2}\cdot Q(x); i\sqrt{1-x^2}\cdot Q^*(x), P^*(x)]]$,其中 $P^*(x)$ 表示系数取复共轭
  • 推导步骤:
    1. 酉性 $\Leftrightarrow$ 约束:行范数平方给出 $|P(x)|^2 + (1-x^2)\cdot|Q(x)|^2 = 1$ 对一切 $x \in [-1,1]$
    2. 次数与奇偶记账:$\deg P \le d$ 且奇偶性与 $d$ 相同;$\deg Q \le d-1$ 且奇偶性与 $d-1$ 相同
    3. 端点条件一行证明:$W(1) = I$、$W(-1) = -I$ $\Rightarrow$ $U_{QSP}(\Phi; \pm 1) = (\pm 1)^d\cdot S(\sum\Phi_k)$ 是对角酉阵 $\Rightarrow$ 其 $(0,0)$ 元模长必为 1
    4. 演算·合规例:哈密顿量模拟目标 $e^{-i\tau x}$ 在 $x = \pm 1$ 处 $|e^{\mp i\tau}| = 1$ ✓ 自动合规
    5. 演算·不合规例:求逆目标 $1/(\kappa x)$,取 $\kappa = 100$ $\Rightarrow$ $|P(1)| = 1/\kappa = 0.01 \ne 1$ ✗ $\Rightarrow$ 改用 QSVT 双投影子(那里可达集只剩条件 ①②)
  • 结果框(可达四条件,强调描边):① $\deg P \le d$ 且奇偶性同 $d$;② $|P(x)| \le 1$;③ 端点 $|P(\pm 1)| = 1$;④ 端点不满足者 → QSVT 双投影子形式
类型definition-derivation(重点页,占满)