# 第 4 章 经典量子算法 代码演示

> 主站教程：[chenzhaoyun.com/quantum-tutorial/ch04-classic-algorithms/](https://chenzhaoyun.com/quantum-tutorial/ch04-classic-algorithms/)

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

**3 个 demo（点击查看）**：

### 1. 01 Shor N15

![01_shor_N15.png](01_shor_N15.png)

**Shor 因子分解 15 = 3×5 全流程：U_7 排列矩阵 + 周期 4 闭轨道 + QPE 输出相位直方图（3 子图）**

```bash
python demos/ch04-classic-algorithms/01_shor_N15.py
```

### 2. 02 Bv 4Qubit

![02_bv_4qubit.png](02_bv_4qubit.png)

**Bernstein-Vazirani 4-qubit 一次查询读出隐藏 s=1011（100% 命中 + oracle 结构示意）**

```bash
python demos/ch04-classic-algorithms/02_bv_4qubit.py
```

### 3. 03 Simon 3Qubit

![03_simon_3qubit.png](03_simon_3qubit.png)

**Simon 3-qubit 隐藏 s=110，oracle + Hadamard + 测量 + 经典高斯消元恢复**

```bash
python demos/ch04-classic-algorithms/03_simon_3qubit.py
```

---

[← 演示总索引](../index.md) · [→ 主页](../../tutorial/index.md)