On new PageRank computation methods using quantum computing - CentraleSupélec
Article Dans Une Revue Quantum Information Processing Année : 2023

On new PageRank computation methods using quantum computing

Résumé

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.
Fichier non déposé

Dates et versions

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

Identifiants

Citer

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⟩
139 Consultations
0 Téléchargements

Altmetric

Partager

More