.png){kind=icon}
返回
Quantum versatility in PageRank
.png){kind=icon}
PRE
AI
DOI：10.1103/PhysRevResearch.6.043163.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Quantum mechanics empowers the emergence of quantum advantages in various fields, including quantum algorithms. Quantum PageRank is a promising tool for a future quantum internet. Recently, arbitrary phase rotations (APRs) have been introduced in the underlying Szegedy's quantum walk of the quantum PageRank algorithm. In this work we thoroughly study the role APR plays in quantum PageRank. We discover the versatility resulting from quantumness. Specifically, we discover the emergence of a cluster phenomenon in rankings considering the rotation phases, i.e., the existence of similar clusters in the distribution of the rankings and their fidelity with the corresponding classical PageRanks, the ranking distribution variance, the coherence and entanglement of PageRank states, and the power-law parameter in the ranking distributions on a scale-free network concerning the two rotation phases. Furthermore, we propose an alternate quantum PageRank with APR which provides an extra tunnel for the analysis of PageRank. We also study the PageRank on the trackback graph of a scale-free graph for the investigation of network information traffic tracking. We demonstrate the rich cluster diversity formed in our alternate quantum PageRank, which offers a novel perspective on the quantum versatility of PageRank. Our results present the quantum-enabled perspective for PageRanking and shed light on the design and application of practical quantum PageRank algorithms.
期刊
IF:
4.2
论文数:
7.6K
被引数:
2.7W
机构
引用论文
Rheumatoid Arthritis-Interventional Treatment with Regionally Applied Drugs and the Use of Sympathetic Modulation: Discussion Paper类风湿关节炎-区域性给药的干预性治疗及交感神经调节的应用：讨论论文
OAAI
OAAI分享收藏Quantum computational advantage via 60-qubit 24-cycle random circuit sampling通过60量子位24周期随机电路采样实现量子计算优势.png)
SCIENCE BULLETINOAAI
SCIENCE BULLETINIF21.1
OAAI分享收藏分享收藏
查看更多内容