1 混合量子行走模型——从统一理论到量子算法应用 第一章：引言：量子行走的统一视角

引言

量子行走作为量子计算理论的核心范式，在图论算法、量子模拟和量子信息处理领域占据基础性地位。该模型通过量子力学的基本特性重构了随机过程，为计算复杂性理论提供了超越经典极限的算法加速路径。当前研究面临的根本挑战在于离散时间量子行走与连续时间量子行走两种范式长期分立，缺乏统一的理论框架指导实验实现与算法设计。本章节系统阐述量子行走的计算模型本质，分析经典随机过程的量子化扩展机制，对比两种主要量子行走范式的结构特征，揭示现有理论碎片化对实用化量子计算的制约。

---

1.1 量子计算与图论

1.1.1 量子行走作为普适计算模型

1.1.1.1 经典随机游走的局限性

经典随机游走的动力学由概率分布的扩散方程主导，其在图结构上的遍历特性受限于马尔可夫链的谱间隙。在 d 维晶格中，粒子的位置方差随时间步 t 线性增长，导致探索效率在 O(t) 时间内仅覆盖 O(t​) 半径的邻域范围。这种次线性扩散特性在搜索无序数据库、估计图体积和采样复杂分布时构成计算瓶颈。经典行走的状态演化遵循凸组合规则，各路径概率独立叠加，无法利用图结构的拓扑相干性加速收敛。

经典随机游走树状扩散与量子行走干涉增强对比示意图。左侧展示经典概率的熵增扩散，右侧显示量子振幅干涉导致的双峰局域化。<