Grover 之后,两个问题
- 复盘卡(带数字):Grover:T ≈ π/4·√N 次查询,P_T = sin²((2T+1)θ);演算 N = 10⁶:经典 Θ(10⁶) 次 vs Grover π/4×10³ ≈ 785 次——快约 1270 倍
- 问题一(推广):换掉初始态 A、换掉"好"的判据,还灵吗?若只想知道好分量占比 a 本身,量子还有优势吗?
- 问题二(最优性):会不会存在 N^(1/3) 量级的量子搜索,让 Grover 进博物馆?
类型hook(转场设问 + 公式复盘;本 deck 唯一带故事性的页面)