The PageRank algorithm is used to rank web pages by their importance. Since its development, the PageRank algorithm is a critical and fundamental part of search engines today. PageRank is a graph-based algorithm that ranks pages based on how many other pages link to them. This work develops a variational quantum version of the PageRank algorithm and compares the performance of the two algorithms. It is found that quantum PageRank performs better at ranking websites than the normal PageRank algorithm
翻译:PageRank算法通过网页的重要性对网页进行排序。自其提出以来,PageRank算法已成为当今搜索引擎中关键且基础的部分。PageRank是一种基于图的算法,其排序依据的是指向某一页面的其他页面数量。本研究开发了PageRank算法的变分量子版本,并比较了这两种算法的性能。研究发现,量子PageRank在网站排名方面的表现优于传统PageRank算法。