摘要: 量子游走是经典游走在量子力学中的拓展。粒子可以同时沿着不同路径游走形成叠加和干涉。这些独特的量子性质在量子信息中具有多种应用，特别为网络分析提供了比一些经典算法更优越的方案，比如对图中顶点中心度进行排序。与传统量子游走相比，有向图量子游走对应的哈密顿量是非幺正的，而且所有顶点的总概率不守恒，这是一个极大的挑战。