PageRank 中的量子多样性
量子物理
2024-11-21 v1 物理与社会
摘要
量子力学赋能了包括量子算法在内的各个领域中量子优势的涌现。量子 PageRank 是未来量子互联网的一个极具前景的工具。近期，在量子 PageRank 算法底层的 Szegedy 量子游走中引入了任意相位旋转（APR）。在本工作中，我们深入研究了 APR 在量子 PageRank 中所起的作用。我们发现了由量子性带来的多样性。具体而言，我们发现在考虑旋转相位时排名中出现了聚类现象的涌现，即在排名分布及其与相应经典 PageRank 的保真度、排名分布方差、PageRank 态的相干性与纠缠，以及无标度网络上与两个旋转相位相关的排名分布的幂律参数中，存在相似的聚类。此外，我们提出了一种带 APR 的替代量子 PageRank，为 PageRank 的分析提供了一条额外通道。我们还研究了无标度图回溯图上的 PageRank，以探究网络信息流量追踪。我们展示了在替代量子 PageRank 中形成的丰富聚类多样性，这为 PageRank 的量子多样性提供了新视角。我们的结果呈现了量子赋能的 PageRank 视角，并为实用量子 PageRank 算法的设计与应用提供了启示。
引用
@article{arxiv.2411.13114,
title = {Quantum versatility in PageRank},
author = {Wei-Wei Zhang and Zheping Wu and Hengyue Jia and Wei Zhao and Qingbing Ji and Wei Pan and Haobin Shi},
journal= {arXiv preprint arXiv:2411.13114},
year = {2024}
}
备注
12pages