量子计算体系化课程 · 第 13 课 / 30 课时

振幅放大与振幅估计

从 Grover 到通用二次加速与最优性证明

讲义

第 1/15 页 · 振幅放大与振幅估计

本课把第 12 课的 Grover 搜索推广为振幅放大（Amplitude Amplification）框架：初始态线路与"好"的判据都成为可替换的参数，任何"生成-检验"式任务都能白得平方级加速。在此之上，把相位估计装配到迭代算符 $Q$ 上得到振幅估计，将"估计概率"化为"估计相位"；最后用多项式方法证明非结构化搜索的 $\Omega(\sqrt{N})$ 查询下界，确认二次加速已是量子所能达到的极限。

← 已是第一页第 1/15 页 · 目录 · 门户 · 下一页 →