后续学习路径
- 主信息:课程结束,地图才展开——第 9–16 章
- 八章网格(每章一条代表公式/结果):
- 第 9 章 高等代数与数论:单位群/类群 Cl(K),隐藏格的傅里叶采样(Dirichlet 秩 r = r₁+r₂−1)
- 第 10 章 隐藏结构与群算法:HSP f(gs) = f(s);Simon O(n) vs 2^(n/2)
- 第 11 章 查询复杂度、Span Program 与性质测试:collision O(N^1/3);元素互异 Θ(N^2/3);k-distinctness O(N^k/(k+1))
- 第 12 章 量子图算法:welded tree poly(n) vs 经典指数;电网络有效电阻
- 第 13 章 拓扑、统计物理与采样:配分函数 Z(β) = Σ_x e^(−βE(x)) 的加法近似
- 第 14 章 优化与数值量子算法:量子 SDP 求解器(MMW Õ(1/ε²) 轮 + Gibbs 态 + Grover 子程序)
- 第 15 章 梯度、谱方法与量子机器学习:Jordan 梯度估计查询分离;主特征向量;谱和
- 第 16 章 译码与量子密码分析:三类攻击模型——Shor 多项式 / Grover 平方根 / Simon 型 Q2
- 附录卡片:Quantum Algorithm Zoo 覆盖审计(74 个条目、550 条参考文献对齐)
- 主题路线提示条:数论与密码(9、10、16)/ 查询与图(11、12)/ 物理与优化(13、14)/ 学习与谱(15)
类型roadmap(章节网格 + 代表结果标注)