第3章 量子算法基础

六个入门主题:Deutsch-Jozsa、量子傅里叶变换、相位估计、Simon 算法、Grover 搜索与振幅放大。

阅读路线:DJ(相位回踢的第一次亮相)→ QFT(干涉的通用引擎)→ 相位估计(QFT 的第一个应用)→ Simon(周期查找的最小样本,直通第 4 章 Shor)→ Grover → 振幅放大(Grover 的推广与最优性证明)。

延伸阅读