On new PageRank computation methods using quantum computing - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Quantum Information Processing Year : 2023

On new PageRank computation methods using quantum computing

Abstract

In this paper we propose several new quantum computation algorithms as an original contribution to the domain of PageRank algorithm theory, Spectral Graph Theory and Quantum Signal Processing. We first propose an application to PageRank of the HHL quantum algorithm for linear equation systems. We then introduce one of the first Quantum-Based Algorithms to perform a directed Graph Fourier Transform with a low gate complexity. After proposing a generalized PageRank formulation, based on ideas stemming from Spectral Graph Theory, we show how our quantum directed graph Fourier Transform can be applied to compute our generalized version of the PageRank.
No file

Dates and versions

hal-04056045 , version 1 (03-04-2023)

Identifiers

Cite

Théodore Chapuis-Chkaiban, Zeno Toffano, Benoît Valiron. On new PageRank computation methods using quantum computing. Quantum Information Processing, 2023, 22 (3), pp.138. ⟨10.1007/s11128-023-03856-y⟩. ⟨hal-04056045⟩
84 View
0 Download

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More