On new PageRank computation methods using quantum computing

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 th...

Full description

Saved in:
Bibliographic Details
Published in:Quantum information processing 2023-03, Vol.22 (3), Article 138
Main Authors: Chapuis-Chkaiban, Théodore, Toffano, Zeno, Valiron, Benoît
Format: Article
Language:English
Subjects:
Computer Science
Data Structures and Information Theory
Information Retrieval
Mathematical Physics
Physics
Physics and Astronomy
Quantum Computing
Quantum Information Technology
Quantum Physics
Spintronics
Citations: Items that this one cites
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:1573-1332
1570-0755
1573-1332
DOI:10.1007/s11128-023-03856-y