第 11 课 · Simon 算法与 Abel 隐藏子群——统一视角 · 模块二:算法主线

预告

  • 内容:第 12 课——Grover 搜索:从"有结构的查找"切换到"无结构搜索"——两个反射的复合 $G = U_S\cdot U_O$、成功概率 $P_T = \sin^2((2T+1)\theta)$、最优迭代 $T \approx (\pi/4)\cdot\sqrt{N}$ 与查询下界 $\Omega(\sqrt{N})$
  • 远期预告:第 14 课 Shor 因数分解——把今天的周期查找 + 连分数($|k/Q - j/r| \le 1/2Q$)完整落地;第 28 课前沿研讨回到非 Abel HSP 的开放边疆
类型next-lesson