English

Variational Quantum PageRank

Quantum Physics 2023-04-25 v1 Networking and Internet Architecture

Abstract

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

Keywords

Cite

@article{arxiv.2304.12232,
  title  = {Variational Quantum PageRank},
  author = {Christopher Sims},
  journal= {arXiv preprint arXiv:2304.12232},
  year   = {2023}
}

Comments

9 pages, 1 figure