第 10 课 · 相位估计 · 模块二:算法主线

预告

  • 内容:下一课——Simon 算法:又一次把隐藏信息编码进相位与叠加,这次藏的是掩码串 s;并统一到 Abel 隐藏子群问题的大框架
  • 近期路线:第 12 课 Grover 搜索(本课第 10 页的旋转引擎,$n \approx (\pi/4)\sqrt{M}$);第 13 课振幅放大与振幅估计(应用 I 完全体);第 14 课 Shor 因数分解("相位估计 + 连分数")
  • 远期预告:第 21 课 HHL 与变量时间线性求解器——第 13 页四步流程的完全体
类型next-lesson