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

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

机构地区：[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年第6期155-163,共9页中国物理B（英文版）

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

摘　　要：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.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.

关 键 词：quantum search algorithm quantum random walk phase errors ROBUSTNESS 

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