模块三:现代算法体系(第 15–20 课)
- 主信息:后 QPE 时代的脊梁——把"矩阵函数变换"做成基础设施
- 节点标注(层叠结构,逐层挂公式;层间箭头标"误差→嵌入→变换"的推进关系):
- 15 离散对数与 Trotter:g^x≡h (mod p) 化为相位估计;‖e^{−iHt}−S₁(t)‖=O(Λ₂t²/r)
- 16 块编码:(⟨0|⊗I)U(|0⟩⊗I)=A/α,子归一化 ‖A‖≤α
- 17 QSP:deg P≤d,|P(e^{iθ})|≤1(与切比雪夫多项式耦合)
- 18 Qubitization 与 QSVT:cos θⱼ=Eⱼ/λ——谱 ↔ 行走算符特征相位
- 19 前沿应用:QETU(只调用受控 e^{−iHt} 的本征值滤波);LCHS:非酉演化 = ∫ [1/(π(1+k²))]×酉演化(Cauchy–Lorentz 权重);薛定谔化:线性微分方程 → 增广一维的幺正演化
- 20 整合研讨:含噪后端实操
类型module-map