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

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

本章 3 个演示,每个演示独立成页:实现要点、完整源码与运行结果。

Demo 1:Simon HSP

双图(分布+RREF) —— 3-qubit H^⊥ 样本 + F_2 高斯消元

Demo 1:Simon HSP

→ 实现要点与完整源码

Demo 2:Abel HSP 离散对数

双图 —— N=15 拆 p1, p2 + CRT

Demo 2:Abel HSP 离散对数

→ 实现要点与完整源码

Demo 3:隐藏位移

双图 —— 7-qubit van Dam 量子算法 + 经典/量子查询数对比

Demo 3:隐藏位移

→ 实现要点与完整源码