Google In A Photonic Lattice

Abstract

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.