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

• 来源期刊: 物理
• 年，卷（期）: 2021,（2）
• 所属期刊栏目: 研究快讯
• 页码范围: 119
• 页数: 1页
• 语种: 中文

摘要

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