第 9 章 高等代数与数论量子算法 代码演示

Shor 算法把整数周期问题化为有限循环群上的傅里叶采样。本章把同一思想推进到实数周期、数域中的单位格、理想类群与有限域特征和。重点不是记住结论,而是理解:如何选择可计算的周期函数、如何处理近似与多对一输出、以及怎样从对偶格样本恢复代数对象。

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

Demo 1:Shor 离散对数

双图(轨道+直方图) —— N=15 离散对数骨架 + QPE 相位

Demo 1:Shor 离散对数

→ 实现要点与完整源码

Demo 2:模幂 U_7

3 子图 —— 16 输入态全测 + QPE

Demo 2:模幂 U_7

→ 实现要点与完整源码

Demo 3:CRT 恢复

3 子图(子群轨道+CRT 流程) —— Z_3^* + Z_5^* 拆解后合并

Demo 3:CRT 恢复

→ 实现要点与完整源码