# Demo 1：Simon HSP

> 第 10 章 隐藏结构与群算法 · [本章演示](index.md) · [代码演示总索引](../index.md)

**可视化**：双图（分布+RREF） —— 3-qubit H^⊥ 样本 + F_2 高斯消元

**对应教程**：[第 10 章 隐藏结构与群算法 中相关小节](https://tutorial.chenzhaoyun.com/quantum-tutorial/ch10-hidden-structures/) · 依赖安装：`pip install "unified-quantum[visualization,simulation]"`

## 实现要点

HSP 视角：群 G=Z_2^3, 隐藏子群 H={0, s}, f(x)=f(x XOR s)。
电路：H^⊗n → Oracle → H^⊗n → 测量。多次独立采样得到 y·s = 0 (mod 2)，
在 F_2 上做高斯消元恢复 s。

注：dummy backend 中 measure() 会强制全局在末尾测量，因此这里省略中间
"测量输出寄存器"那一步。统计上等价：oracle 纠缠态 + H^⊗n 在数据寄存器上
的分布恰为 H^⊥ 上的均匀分布。

## 完整源码

```{literalinclude} 01_simon_hsp.py
:language: python
:linenos:
:caption: demos/ch10-hidden-structures/01_simon_hsp.py
```

## 运行结果

![Demo 1：Simon HSP](01_simon_hsp.png)

## 运行方式

```bash
# 仓库根目录执行；输出 PNG 到 demos/ch10-hidden-structures/01_simon_hsp.png，关键统计到 stdout
.venv/bin/python3 demos/ch10-hidden-structures/01_simon_hsp.py
```

---

[← 本章演示](index.md) · [↑ 代码演示总索引](../index.md) · [⌂ 教程门户](https://tutorial.chenzhaoyun.com/)