Metraipolis › archive › dc_042debb9b360

Quantum algorithm for PageRank computation through multistep quantum resonant transitions — arXiv:2609.08140

Source
arXiv (en)
Original
https://arxiv.org/abs/2609.08140
License (as archived)
CC0-1.0
Archived
2026-10-16T15:44:35.175Z
SHA-256 of the archived text
d4d316afb00fd8cdbcc2632111395884ecf98a6de233c4a848439c4ebdd3c530
Stable URL of this page
https://metraipolis.com/documento/dc_042debb9b360

How to cite

Quantum algorithm for PageRank computation through multistep quantum resonant transitions — arXiv:2609.08140 — arXiv (en), https://arxiv.org/abs/2609.08140 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_042debb9b360 (Metraipolis archive dc_042debb9b360, sha256 d4d316afb00fd8cdbcc2632111395884ecf98a6de233c4a848439c4ebdd3c530)
BibTeX
@misc{dc042debb9b360,
  title = {Quantum algorithm for PageRank computation through multistep quantum resonant transitions — arXiv:2609.08140},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2609.08140},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_042debb9b360; sha256 d4d316afb00fd8cdbcc2632111395884ecf98a6de233c4a848439c4ebdd3c530},
  year = {2026}
}

Archived text

Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2609.08140. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

We present a quantum algorithm for obtaining a quantum state that encodes the PageRank vector of the Google matrix through multistep quantum resonant transition (mQRT). In the algorithm, the PageRank vector is encoded in the ground state of a problem Hamiltonian associated with the Google matrix. By dividing the web graph corresponding to the Google matrix into a series of subgraphs with nested structure, we construct a sequence of Hamiltonians based on the subgraphs to form a Hamiltonian evolution path from a simple initial Hamiltonian to the problem Hamiltonian. The ground state of the problem Hamiltonian is obtained by going through ground states of the intermediate Hamiltonians via QRT step by step. This algorithm requires only one ancillary qubit, and the runtime of the algorithm is proportional to the number of steps. It provides a new way for efficiently obtaining the quantum state of the PageRank vector of large-scale networks.

Tema degli esploratori: fisica e astronomia (retro-catalogo arXiv: annunci del 2026-09-09 in quant-ph).
Categorie arXiv: Quantum Physics (quant-ph).
Pagina del lavoro: https://arxiv.org/abs/2609.08140 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-10-16T15:32:34.834Z dalla pagina https://arxiv.org/catchup/quant-ph/2026-09-09?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).