# 第4章 经典量子算法

教科书级的里程碑算法：Shor 因数分解、Shor 离散对数与 Bernstein-Vazirani。

**阅读路线**：建议先修第 3 篇 Simon 算法（隐子群问题的 $\mathbb Z_2^n$ 版本）与第 2 篇 QFT，再进入 Shor 因数分解；BV 篇独立可读。

```{toctree}
:maxdepth: 1

bernstein-vazirani-algorithm-tutorial
shors-algorithm-tutorial
shors-discrete-log-tutorial
```

## 延伸阅读

- Qiskit 教科书 Shor/BV notebook：<https://github.com/Qiskit/textbook/tree/main/notebooks/ch-algorithms>
- Scott Aaronson 关于 Shor 算法复杂度事实的科普讲解：<https://scottaaronson.blog/?p=208>