转场:碎片化的算法图景
- 引子(一句):六套算法、六套语言——它们会不会是同一个东西?
- 表格(六行,末列给统一框架下的形式):
- Grover(振幅放大)→ 峰形多项式,σ₁ = 1/√N,d = O(√N)
- HHL(QPE + 受控旋转)→ P(x) ≈ 1/(κx),d = O(κ·log(κ/ε))
- Trotter(乘积公式)→ e^{−iτx} 的分段逼近
- LCHS(LCU + 后选择)→ e^{−iτx} 的积分平均(含后选择因子)
- Qubitization(量子行走)→ T_n(A/λ) 与任意 QSP 多项式
- Shor(QFT + 周期查找)→ 本课框架外(相位估计族)
- 主张卡:QSVT(Gilyén–Su–Low–Wiebe, 2019):全部统一为"对矩阵奇异值的多项式变换",算法间的差别只是多项式与相位参数的差别
- 需求卡:只需两件新语言——投影酉算符 A = Π̃·U·Π 与反射相位门 e^{iφZ_Π}
类型transition-question(转场页)+ 公式表格