第3章 量子算法基础¶
六个入门主题:Deutsch-Jozsa、量子傅里叶变换、相位估计、Simon 算法、Grover 搜索与振幅放大。
阅读路线:DJ(相位回踢的第一次亮相)→ QFT(干涉的通用引擎)→ 相位估计(QFT 的第一个应用)→ Simon(周期查找的最小样本,直通第 4 章 Shor)→ Grover → 振幅放大(Grover 的推广与最优性证明)。
延伸阅读¶
IBM Quantum Learning 课程 Fundamentals of Quantum Algorithms:https://quantum.cloud.ibm.com/learning
Qiskit 教科书算法章(已归档仓库,含 DJ/Simon/Grover/QPE/Shor 的可运行 notebook):https://github.com/Qiskit/textbook
Lin Lin 讲义 Quantum Algorithms for Scientific Computation(Grover/QPE 部分与本篇互证):https://math.berkeley.edu/~linlin/qasc/