2013/05/08 by Kallol Roy, Ji Liu, Roy, Kallol +12
Physics and Astronomy · Social Sciences · #FOS: Physical sciences #Optics (physics.optics) #Quantum Physics (quant-ph) #Radio, Podcasts, and Digital Media #physics.optics #quant-ph
paper · pdf · doi:10.48550/arxiv.1305.1766
3 pages; 1 figure
arxiv created 2013/05/08 · openalex publication_date 2013/05/08 · arxiv updated 2013/05/09 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
The quantum version of Google PageRank has recently been investigated by various groups and shown to be quadratically faster in time than the classical PageRank algorithm. In this paper we propose the implementation of Quantum PageRank by a stochastic quantum walk of correlated photons in a photonic waveguide lattice, where we allow the density matrix to evolve according to the Lindblad-Kossakowski master equation. This yields a stationary state, the diagonal of whose density matrix gives the page ranking.