# 第 10 章 隐藏结构与群算法 代码演示

> 主站教程：[chenzhaoyun.com/quantum-tutorial/ch10-hidden-structures/](https://chenzhaoyun.com/quantum-tutorial/ch10-hidden-structures/)

本章把 Simon、Shor 背后的共同框架提升为一般隐藏子群问题，并进一步讨论非交换群、隐藏平移以及它们与格问题和图同构的联系。学习重点是从 coset state 的傅里叶谱推导可观测信息，同时严格区分查询次数、联合测量、经典后处理和完整门复杂度。

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

### 1. 01 Simon Hsp

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

**Simon 3-qubit HSP 视角：5-qubit 电路 H^⊗3 + oracle + H^⊗3 收集 H^⊥ 样本 + 经典 F_2 高斯消元**

```bash
python demos/ch10-hidden-structures/01_simon_hsp.py
```

### 2. 02 Abel Hsp

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

**Abel HSP 离散对数 N=15，QPE 估 p1=3 与 p5=5 子群 + CRT 拼合**

```bash
python demos/ch10-hidden-structures/02_abel_hsp.py
```

### 3. 03 Hidden Shift

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

**隐藏位移 van Dam 量子算法 7-qubit 电路 + 经典/量子查询数对数曲线（指数分离）**

```bash
python demos/ch10-hidden-structures/03_hidden_shift.py
```

---

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