结合量子搜索的增强型量子PageRank算法

2014 Eighth International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing Pub Date : 2014-07-02 DOI:10.1109/IMIS.2014.10

Huiquan Wang, Junjie Wu, Xuejun Yang, Pingxing Chen, X. Yi

{"title":"结合量子搜索的增强型量子PageRank算法","authors":"Huiquan Wang, Junjie Wu, Xuejun Yang, Pingxing Chen, X. Yi","doi":"10.1109/IMIS.2014.10","DOIUrl":null,"url":null,"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.","PeriodicalId":345694,"journal":{"name":"2014 Eighth International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing","volume":"1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2014-07-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"6","resultStr":"{\"title\":\"An Enhanced Quantum PageRank Algorithm Integrated with Quantum Search\",\"authors\":\"Huiquan Wang, Junjie Wu, Xuejun Yang, Pingxing Chen, X. Yi\",\"doi\":\"10.1109/IMIS.2014.10\",\"DOIUrl\":null,\"url\":null,\"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.\",\"PeriodicalId\":345694,\"journal\":{\"name\":\"2014 Eighth International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing\",\"volume\":\"1 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2014-07-02\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"6\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2014 Eighth International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/IMIS.2014.10\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2014 Eighth International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/IMIS.2014.10","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 6

摘要

b谷歌的PageRank算法是数据挖掘中最著名的算法之一。该算法的量子版本已于2012年提出。这是向量子搜索引擎迈出的有意义的一步，但它不能搜索解决方案。本文将量子搜索的特殊算子集成到量子PageRank算法中，构造了一种新的量子算法。我们称之为搜索秩算法。该算法能够在搜索解的同时，根据其重要性对结果进行排序。据我们所知，这是第一个拥有这种能力的算法。在搜索无序数据库时，它的性能优于所有经典算法。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

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.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

2014 Eighth International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing

自引率

0.00%

发文量