{"id":"arxiv/2609.08140","url":"https://arxiv.org/abs/2609.08140","tags":["quant-ph"],"score":0,"title":"Quantum algorithm for PageRank computation through multistep quantum resonant transitions","domain":"quant-ph","source":"arxiv","authors":["Chuqing Wang","Hefeng Wang","Hua Xiang"],"reviews":0,"subject":"quant-ph","summary":"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…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-09-08","reactions":{}}