高级检索

PT 对称有向图量子游走及其在网络分析的应用

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

     

/

返回文章
返回