An Enhanced Quantum PageRank Algorithm Integrated with Quantum Search

The Google's PageRank algorithm is one of the most famous algorithms in data mining. A quantum version of this algorithm has been proposed in 2012. It is a meaningful step towards the quantum search engine but it can not search solutions. In this paper, we integrate a special operator of quantum search into the quantum PageRank algorithm to make a new quantum algorithm. We called it the Search Rank algorithm. This new algorithm is able to search solutions and rank results according to their importance at the same time. It is the first algorithm possessing this ability as far as we know. And it outperforms all classical algorithms when searching an unsorted database.

[1]  Neil B. Lovett,et al.  Application of quantum walks on graph structures to quantum computing , 2011 .

[2]  X. Qiang,et al.  An enhanced classical approach to graph isomorphism using continuous-time quantum walk , 2012 .

[3]  Salvador Elías Venegas-Andraca,et al.  Quantum Walks for Computer Scientists , 2008, Quantum Walks for Computer Scientists.

[4]  Vladimir Batagelj,et al.  Pajek - Program for Large Network Analysis , 1999 .

[5]  I. Chuang,et al.  Quantum Computation and Quantum Information: Introduction to the Tenth Anniversary Edition , 2010 .

[6]  Lov K. Grover.  A fast quantum mechanical algorithm for database search , 1996, STOC '96.

[7]  Thierry Paul,et al.  Quantum computation and quantum information , 2007, Mathematical Structures in Computer Science.

[8]  Miguel-Angel Martin-Delgado,et al.  Google in a Quantum Network , 2011, Scientific Reports.

[9]  John MacCormick,et al.  Nine Algorithms That Changed the Future: The Ingenious Ideas That Drive Today's Computers , 2012 .

[10]  Baida Zhang,et al.  Finding tree symmetries using continuous-time quantum walk , 2013 .

[11]  R. Portugal.  Quantum Walks and Search Algorithms , 2013 .

[12]  Philip S. Yu,et al.  Top 10 algorithms in data mining , 2007, Knowledge and Information Systems.

[13]  Miguel-Angel Martin-Delgado,et al.  Quantum Google in a Complex Network , 2013, Scientific Reports.

[14]  Kallol Roy,et al.  Google In A Photonic Lattice , 2013, 1305.1766.

[15]  Amy Nicole Langville,et al.  Google's PageRank and beyond - the science of search engine rankings , 2006 .

[16]  Rajeev Motwani,et al.  The PageRank Citation Ranking : Bringing Order to the Web , 1999, WWW 1999.