Title :
An Enhanced Quantum PageRank Algorithm Integrated with Quantum Search
Author :
Huiquan Wang ; Junjie Wu ; Xuejun Yang ; Pingxing Chen ; Xun Yi
Author_Institution :
State Key Lab. of High Performance Comput., Nat. Univ. of Defense Technol., Changsha, China
Abstract :
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.
Keywords :
data mining; information retrieval; quantum computing; search engines; Google PageRank algorithm; data mining; quantum PageRank algorithm; quantum search engine; Algorithm design and analysis; Computers; Google; Heuristic algorithms; Quantum computing; Search engines; Vectors; quantum PageRank; quantum algorithm; quantum search engine; quantum walk;
Conference_Titel :
Innovative Mobile and Internet Services in Ubiquitous Computing (IMIS), 2014 Eighth International Conference on
Conference_Location :
Birmingham
Print_ISBN :
978-1-4799-4333-3
DOI :
10.1109/IMIS.2014.10
