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

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

3 个 demo(点击查看)

1. 01 Simon Hsp

01_simon_hsp.png

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

02_abel_hsp.png

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

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

3. 03 Hidden Shift

03_hidden_shift.png

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

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

← 演示总索引 · → 主页