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

fYear

2014

fDate

2-4 July 2014

Firstpage

74

Lastpage

81

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/IMIS.2014.10

Filename

6975444