Effects of systematic phase errors on optimized quantum random-walk search algorithm

作     者：张宇超 鲍皖苏 汪翔 付向群 Zhang Yu-Chao;Bao Wan-Su;Wang Xiang;Fu Xiang-Qun;Zhengzhou Information Science and Technology Institute;Synergetic Innovation Center of Quantum Information and Quantum Physics,University of Science and Technology of China

作者机构：Zhengzhou Information Science and Technology Institute Synergetic Innovation Center of Quantum Information and Quantum PhysicsUniversity of Science and Technology of China 

出 版 物：《Chinese Physics B》 (中国物理B（英文版）)

年 卷 期：2015年第24卷第6期

页      面：155-163页

核心收录：

学科分类：07[理学] 070201[理学-理论物理] 0702[理学-物理学] 

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

主　　题：quantum search algorithm quantum random walk phase errors robustness 

摘      要：This study investigates the effects of systematic errors in phase inversions on the success rate and number of iterations in the optimized quantum random-walk search algorithm. Using the geometric description of this algorithm, a model of the algorithm with phase errors is established, and the relationship between the success rate of the algorithm, the database size, the number of iterations, and the phase error is determined. For a given database size, we obtain both the maximum success rate of the algorithm and the required number of iterations when phase errors are present in the algorithm. Analyses and numerical simulations show that the optimized quantum random-walk search algorithm is more robust against phase errors than Grover＇s algorithm.