第4章 经典量子算法¶
教科书级的里程碑算法:Shor 因数分解、Shor 离散对数与 Bernstein-Vazirani。
阅读路线:建议先修第 3 篇 Simon 算法(隐子群问题的 \(\mathbb Z_2^n\) 版本)与第 2 篇 QFT,再进入 Shor 因数分解;BV 篇独立可读。
延伸阅读¶
Qiskit 教科书 Shor/BV notebook:https://github.com/Qiskit/textbook/tree/main/notebooks/ch-algorithms
Scott Aaronson 关于 Shor 算法复杂度事实的科普讲解:https://scottaaronson.blog/?p=208