第10章隐藏结构与群算法¶

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