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