第 12 章 量子图算法 代码演示

图算法的复杂度高度依赖输入 oracle:邻接矩阵允许任意边查询,邻接表按顶点枚举邻居,已知图加未知顶点标记又是 graph collision 模型。本章分别建立这些成本口径,再推导连通性、生成树、子图、量子行走和电阻算法。

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

Demo 1:K3 量子行走

双图(轨迹+经典对照) —— 4 步位置概率演化

Demo 1:K3 量子行走

→ 实现要点与完整源码

Demo 2:Welded Tree

2 子图 —— 14 顶点焊缝树 + 经典 vs 量子 P(EXIT)

Demo 2:Welded Tree

→ 实现要点与完整源码

Demo 3:Childs-Goldstone 空间搜索

3 子图 —— C4 + γ=1/√2 + Rabi 振荡

Demo 3:Childs-Goldstone 空间搜索

→ 实现要点与完整源码