Optimized quantum random-walk search algorithm for multi-solution search  

作　　者：张宇超 鲍皖苏 汪翔 付向群 

机构地区：[1]Zhengzhou Information Science and Technology Institute [2]Synergetic Innovation Center of Quantum Information and Quantum Physics, University of Science and Technology of China

出　　处：《Chinese Physics B》2015年第11期133-139,共7页中国物理B（英文版）

基　　金：supported by the National Basic Research Program of China(Grant No.2013CB338002)

摘　　要：This study investigates the multi-solution search of the optimized quantum random-walk search algorithm on the hypercube. Through generalizing the abstract search algorithm which is a general tool for analyzing the search on the graph to the multi-solution case, it can be applied to analyze the multi-solution case of quantum random-walk search on the graph directly. Thus, the computational complexity of the optimized quantum random-walk search algorithm for the multi-solution search is obtained. Through numerical simulations and analysis, we obtain a critical value of the proportion of solutions q. For a given q, we derive the relationship between the success rate of the algorithm and the number of iterations when q is no longer than the critical value.This study investigates the multi-solution search of the optimized quantum random-walk search algorithm on the hypercube. Through generalizing the abstract search algorithm which is a general tool for analyzing the search on the graph to the multi-solution case, it can be applied to analyze the multi-solution case of quantum random-walk search on the graph directly. Thus, the computational complexity of the optimized quantum random-walk search algorithm for the multi-solution search is obtained. Through numerical simulations and analysis, we obtain a critical value of the proportion of solutions q. For a given q, we derive the relationship between the success rate of the algorithm and the number of iterations when q is no longer than the critical value.

关 键 词：quantum search algorithm quantum random walk multi-solution abstract search algorithm 

分 类 号：O413[理学—理论物理]