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

本课知识点（数学目标版）

主信息：学完本课你能算什么——上半场理论、下半场数值
内容（八张目标卡片，上下两行各四张，动词全部落到"算"）：
1. 问题背景与可达集——能写出投影目标 $\Pi P(\sigma_j/\alpha) \Pi$ 并逐条核验 $P$ 可达的四条件
2. 信号与相位矩阵——能手算 $W(x)$ 的矩阵元与酉性（行内积 0、行范数 1），写出 $d$ 阶 QSP 序列 $S(\Phi_0)\cdot W\cdot S(\Phi_1)\cdots W\cdot S(\Phi_d)$
3. 切比雪夫与表示定理——能归纳证明全零相位 $W^d$ 的切比雪夫矩阵形式，并说明三引理的分工
4. 电路与复杂度——能推出模拟次数 $d = O(\tau + \log(1/\varepsilon))$ 并核算总门数 $O(d\cdot(Ln + C_{\mathrm{PREP}}))$
5. 求相位问题——能列"$d+1$ 个方程、$d+1$ 个未知数"的自由度账目并写出切比雪夫节点上的最小二乘损失
6. 优化法与确定性构造——能从初值、复杂度、稳定上限、灵活性四维度比较两条路线
7. 端点挤压——能用谱简并解释相邻相位差 $O(\rho^{-d})$ 与有效数字的指数消耗，并给出三项对策
8. 工具与验证——能按五步流程对 $\kappa = 10$、$\varepsilon = 10^{-3}$ 的 sign 近似求相位并自验证到 $10^{-12}$

类型objectives

讲义

第 2/15 页 · 本课知识点（数学目标版）

八个目标分上下两场。上半场 QSP 理论：写出投影目标 $\Pi P(\sigma_j/\alpha)\Pi$ 并逐条核验可达四条件；手算信号矩阵 $W(x)$ 的矩阵元与酉性，写出 $d$ 阶序列 $S(\Phi_0)\cdot W\cdot S(\Phi_1)\cdots W\cdot S(\Phi_d)$；归纳证明全零相位序列 $W^d$ 的切比雪夫矩阵形式并说明三引理分工；推出模拟次数 $d=O(\tau+\log(1/\varepsilon))$ 并核算总门数 $O(d\cdot(Ln+C_{\mathrm{PREP}}))$。下半场数值计算：列"$d+1$ 个方程、$d+1$ 个未知数"的自由度账目并写出切比雪夫节点上的最小二乘损失；从初值、复杂度、稳定上限、灵活性四维度比较优化法与确定性构造；用谱简并解释相邻相位差 $O(\rho^{-d})$ 与有效数字的指数消耗；按五步流程对 $\kappa=10$、$\varepsilon=10^{-3}$ 的 sign 近似求相位并自验证到 $10^{-12}$。