Adiabatic quantum algorithm for search engine ranking

Details Adiabatic quantum algorithm for search engine ranking Adiabatic quantum algorithm for search engine ranking

2011-09-29

arxiv.org/abs/1109.6546v4

Physics

Quantum Physics

5 pages, 2 figures; some wrong hyperlinks in the bibliography have been fixed

Scientific paper

We propose an adiabatic quantum algorithm for generating a quantum pure state encoding of the PageRank vector, the most widely used tool in ranking the relative importance of internet pages. We present extensive numerical simulations which provide evidence that this algorithm prepares the quantum PageRank state in a time which scales polylogarithmically in the number of webpages. The top ranked $\log(n)$ entries of the quantum PageRank state can be estimated with a polynomial quantum speedup. Moreover, the quantum Pagerank state can be used in "q-sampling" protocols for testing properties of distributions, which require exponentially fewer measurements than all classical schemes designed for the same task. This can be used to decide whether to run a classical update of the PageRank.

Affiliated with

Also associated with

No associations

Rating

Adiabatic quantum algorithm for search engine ranking does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Adiabatic quantum algorithm for search engine ranking, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Adiabatic quantum algorithm for search engine ranking will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-152259