第 12 章 量子图算法 代码演示¶
图算法的复杂度高度依赖输入 oracle:邻接矩阵允许任意边查询,邻接表按顶点枚举邻居,已知图加未知顶点标记又是 graph collision 模型。本章分别建立这些成本口径,再推导连通性、生成树、子图、量子行走和电阻算法。
本章 3 个演示,每个演示独立成页:实现要点、完整源码与运行结果。
Demo 1:K3 量子行走¶
双图(轨迹+经典对照) —— 4 步位置概率演化
Demo 2:Welded Tree¶
2 子图 —— 14 顶点焊缝树 + 经典 vs 量子 P(EXIT)
Demo 3:Childs-Goldstone 空间搜索¶
3 子图 —— C4 + γ=1/√2 + Rabi 振荡


