接口:块编码上的 QSVT
- 接口公式卡:给定 U_A,QSVT 造出 f(A) 的块编码,深度 O(deg f_approx),f_approx 为 f 的多项式逼近
- 两条约束卡:幅值约束 |f_approx(x)| ≤ 1(x ∈ [−1,1],必要时先归一化缩放);确定奇偶性——一般函数拆奇部与偶部分别实现再线性组合(第 10 页性质马上用上)
- 次数表(设已归一化到 [−1,1]):A⁻¹:O(κ·log(κ/ε)) 线性方程组/e^{−iAt}:O(t + log(1/ε)) 时间演化/sign(A):O(κ·log(1/ε)) 奇异值变换/Π_{≤0}(A):O(κ·log(1/ε)) 投影/e^{−βA}:O(β + log(1/ε)) Gibbs 态;κ 为条件数
- 演算(教材练习 8:κ = 10²、ε = 10⁻³、λt = βα = 50):求逆 d ≈ κ·ln(κ/ε) = 100×ln(10⁵) ≈ 100×11.5 ≈ 1150;演化/Gibbs d ≈ 50 + ln(10³) ≈ 50 + 6.9 ≈ 57——模拟型目标不依赖条件数
- 延伸条:Qubitization 量子行走 W = SELECT·(2|A⟩⟨A|⊗I − I) 编码 A 的奇异值;对块编码或行走算符跑 QPE,精度 δ 需 O(1/δ) 次调用
类型formula-card + 次数表