Comparing classical and quantum PageRanks

详细信息    查看全文

• 作者：T. Loke ; J. W. Tang ; J. Rodriguez ; M. Small ; J. B. Wang
• 关键词：Szegedy quantum walk ; Open system quantum walk ; Network analysis ; PageRanking
• 刊名：Quantum Information Processing
• 出版年：2017
• 出版时间：January 2017
• 年：2017
• 卷：16
• 期：1
• 全文大小：
• 刊物类别：Physics and Astronomy
• 刊物主题：Quantum Information Technology, Spintronics; Quantum Computing; Data Structures, Cryptology and Information Theory; Quantum Physics; Mathematical Physics;
• 出版者：Springer US
• ISSN：1573-1332
• 卷排序：16

文摘

Following recent developments in quantum PageRanking, we present a comparative analysis of discrete-time and continuous-time quantum-walk-based PageRank algorithms. Relative to classical PageRank and to different extents, the quantum measures better highlight secondary hubs and resolve ranking degeneracy among peripheral nodes for all networks we studied in this paper. For the discrete-time case, we investigated the periodic nature of the walker’s probability distribution for a wide range of networks and found that the dominant period does not grow with the size of these networks. Based on this observation, we introduce a new quantum measure using the maximum probabilities of the associated walker during the first couple of periods. This is particularly important, since it leads to a quantum PageRanking scheme that is scalable with respect to network size.