Power-law scaling for the adiabatic algorithm for search-engine ranking
Power-law scaling for the adiabatic algorithm for search-engine ranking
An important method for search engine result ranking works by finding the principal eigenvector of the ``Google matrix.'' Recently, a quantum algorithm for generating this eigenvector as a quantum state was presented, with evidence of an exponential speedup of this process for some scale-free networks. Here we show that the …