Skip to main content
Top

On new PageRank computation methods using quantum computing

  • 01-03-2023
Published in:

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The article introduces innovative methods for computing PageRank using quantum computing, aiming to improve the efficiency and accuracy of classical PageRank algorithms. It presents three main proposals: an efficient quantum circuit for classical PageRank computation using the HHL algorithm, a quantum framework for Spectral Graph Theory, and a generalized PageRank formalism that can be applied in both classical and quantum signal processing. The generalized PageRank method leverages Spectral Graph Theory to produce more refined rankings by investigating the input graph's structure. The article also compares the proposed methods with existing quantum PageRank algorithms and provides numerical results to validate their effectiveness. Additionally, it discusses the potential applications and extensions of the generalized PageRank algorithm in various fields.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Business + Economics & Engineering + Technology"

Online-Abonnement

Springer Professional "Business + Economics & Engineering + Technology" gives you access to:

  • more than 102.000 books
  • more than 537 journals

from the following subject areas:

  • Automotive
  • Construction + Real Estate
  • Business IT + Informatics
  • Electrical Engineering + Electronics
  • Energy + Sustainability
  • Finance + Banking
  • Management + Leadership
  • Marketing + Sales
  • Mechanical Engineering + Materials
  • Insurance + Risk


Secure your knowledge advantage now!

Springer Professional "Engineering + Technology"

Online-Abonnement

Springer Professional "Engineering + Technology" gives you access to:

  • more than 67.000 books
  • more than 390 journals

from the following specialised fileds:

  • Automotive
  • Business IT + Informatics
  • Construction + Real Estate
  • Electrical Engineering + Electronics
  • Energy + Sustainability
  • Mechanical Engineering + Materials





 

Secure your knowledge advantage now!

Springer Professional "Business + Economics"

Online-Abonnement

Springer Professional "Business + Economics" gives you access to:

  • more than 67.000 books
  • more than 340 journals

from the following specialised fileds:

  • Construction + Real Estate
  • Business IT + Informatics
  • Finance + Banking
  • Management + Leadership
  • Marketing + Sales
  • Insurance + Risk



Secure your knowledge advantage now!

Title
On new PageRank computation methods using quantum computing
Authors
Théodore Chapuis-Chkaiban
Zeno Toffano
Benoît Valiron
Publication date
01-03-2023
Publisher
Springer US
Published in
Quantum Information Processing / Issue 3/2023
Print ISSN: 1570-0755
Electronic ISSN: 1573-1332
DOI
https://doi.org/10.1007/s11128-023-03856-y
This content is only visible if you are logged in and have the appropriate permissions.
This content is only visible if you are logged in and have the appropriate permissions.