Comment on "Adiabatic Quantum Algorithm for Search Engine Ranking"

Understand

In their Letter, Garnerone et al.

• claim that an adiabatic quantum algorithm can extract information about a PageRank vector with either a polynomial or exponential reduction in time resources over the classical algorithm with comparable space resources.
• Here we argue that the quantum algorithm offers no obvious advantage over the classical algorithm and fails to preserve the fundamental stability property of the classical PageRank algorithm.