第 13 课 · 振幅放大与振幅估计——从 Grover 到通用二次加速与最优性 · 模块二:算法主线

Grover 之后,两个问题

  • 复盘卡(带数字):Grover:$T \approx \pi/4\cdot\sqrt{N}$ 次查询,$P_T = \sin^2((2T+1)\theta)$;演算 $N = 10^6$:经典 $\Theta(10^6)$ 次 vs Grover $\pi/4\times 10^3 \approx 785$ 次——快约 1270 倍
  • 问题一(推广):换掉初始态 $A$、换掉"好"的判据,还灵吗?若只想知道好分量占比 $a$ 本身,量子还有优势吗?
  • 问题二(最优性):会不会存在 $N^{1/3}$ 量级的量子搜索,让 Grover 进博物馆?
类型hook(转场设问 + 公式复盘;本 deck 唯一带故事性的页面)