以傅里叶采样与振幅放大为两大引擎的经典量子算法:从 Deutsch-Jozsa、QFT、QPE 到 Shor 与 Grover。
词条列表
- Deutsch-Jozsa 算法 — 量子并行性的第一个演示
- 量子傅里叶变换(QFT) — 量子算法的周期分析工具
- 相位估计(QPE) — 从特征值提取相位信息的通用框架
- Simon 算法 — 指数加速的隐藏字符串问题
- Grover 算法 — 平方加速的无结构搜索
- 振幅放大 — Grover 的推广与查询复杂度下界
- Shor 算法 — 从经典因数分解到量子霸权
- 离散对数的量子算法 — 周期查找的数论应用
- Bernstein-Vazirani 算法 — 一次查询找出隐藏比特串