第 10 章 隐藏结构与群算法 代码演示¶
本章把 Simon、Shor 背后的共同框架提升为一般隐藏子群问题,并进一步讨论非交换群、隐藏平移以及它们与格问题和图同构的联系。学习重点是从 coset state 的傅里叶谱推导可观测信息,同时严格区分查询次数、联合测量、经典后处理和完整门复杂度。
3 个 demo(点击查看):
1. 01 Simon Hsp¶

Simon 3-qubit HSP 视角:5-qubit 电路 H^⊗3 + oracle + H^⊗3 收集 H^⊥ 样本 + 经典 F_2 高斯消元
python demos/ch10-hidden-structures/01_simon_hsp.py
2. 02 Abel Hsp¶

Abel HSP 离散对数 N=15,QPE 估 p1=3 与 p5=5 子群 + CRT 拼合
python demos/ch10-hidden-structures/02_abel_hsp.py
