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

doi:10.1088/1674-1056/24/6/060304

Abstract 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.

Keywords: quantum search algorithm quantum random walk phase errors robustness

Received: 31 October 2014
Revised: 02 February 2015
Accepted manuscript online:

PACS:	03.67.Lx	(Quantum computation architectures and implementations)
	03.67.Ac	(Quantum algorithms, protocols, and simulations)

Fund: Project supported by the National Basic Research Program of China (Grant No. 2013CB338002).

Corresponding Authors: Bao Wan-Su
E-mail: 2010thzz@sina.com

About author: 03.67.Lx; 03.67.Ac

Cite this article:

Zhang Yu-Chao (张宇超), Bao Wan-Su (鲍皖苏), Wang Xiang (汪翔), Fu Xiang-Qun (付向群) Effects of systematic phase errors on optimized quantum random-walk search algorithm 2015 Chin. Phys. B 24 060304

[1]	Grover L 1996 Proceedings of the 28th Annual ACM Symposium on Theory of Computing (New York: ACM Press) p. 212
[2]	Long G L 2001 Phys. Rev. A 64 022307
[3]	Li T, Bao W S, Lin W Q, Zhang H and Fu X Q 2014 Chin. Phys. Lett. 31 050301
[4]	Wang X, Bao W S and Fu X Q 2011 Chin. Sci. Bull. 56 484
[5]	Chuang I L, Gershenfeld N and Kubinec M 1998 Phys. Rev. Lett. 80 3408
[6]	Zhang J F, Lu Z H, Deng Z W and Shan L 2003 Chin. Phys. 12 700
[7]	Zheng S B 2005 Chin. Phys. 14 2222
[8]	Sun J, Lu S F, Liu F and Yang L P 2012 Chin. Phys. B 21 010306
[9]	Zhang Y Y, Hu H P and Lu S F 2014 Chin. Phys. B 23 040309
[10]	Long G L, Li Y S, Zhang W L and Tu C C 2000 Phys. Rev. A 61 042305
[11]	Shenvi N, Brown K R and Whaley K B 2003 Phys. Rev. A 68 052313
[12]	Shenvi N, Kempe J and Whaley K B 2003 Phys. Rev. A 67 052307
[13]	Potocek V, Gábris A, Kiss T and Jex I 2009 Phys. Rev. A 79 012325
[14]	Childs A M and Goldstone J 2004 Phys. Rev. A 70 022314
[15]	Ambainis A 2008 SIAM J. Comput. 37 210
[16]	Tulsi A 2008 Phys. Rev. A 78 012310
[17]	Magniez F, Nayak A, Roland J and Santha M 2011 SIAM J. Comput. 40 142
[18]	Li Y, Ma L and Zhou J 2006 J. Phys. A: Math. Gen. 39 9309
[19]	Moore C and Russell A 2002 Randomization and Approximation Techniques in Computer Science (Berlin/Heidelberg: Springer) p. 164
[20]	Li Y 2006 "Investigations on Quantum Random-Walk Search Algorithm", MS Thesis (Shanghai: East China Normal University) p. 34 (in Chinese)
[21]	Ma L, Du J F, Li Y and L H 2006 Chin. Phys. Lett. 23 779

[1]	Research on the model of high robustness computational optical imaging system Yun Su(苏云), Teli Xi(席特立), and Xiaopeng Shao(邵晓鹏). Chin. Phys. B, 2023, 32(2): 024202.
[2]	Robustness measurement of scale-free networks based on motif entropy Yun-Yun Yang(杨云云), Biao Feng(冯彪), Liao Zhang(张辽), Shu-Hong Xue(薛舒红), Xin-Lin Xie(谢新林), and Jian-Rong Wang(王建荣). Chin. Phys. B, 2022, 31(8): 080201.
[3]	High-fidelity resonant tunneling passage in three-waveguide system Rui-Qiong Ma(马瑞琼), Jian Shi(时坚), Lin Liu(刘琳), Meng Liang(梁猛), Zuo-Liang Duan(段作梁), Wei Gao(高伟), and Jun Dong(董军). Chin. Phys. B, 2022, 31(2): 024202.
[4]	Design and investigation of novel ultra-high-voltage junction field-effect transistor embedded with NPN Xi-Kun Feng(冯希昆), Xiao-Feng Gu(顾晓峰), Qin-Ling Ma(马琴玲), Yan-Ni Yang(杨燕妮), and Hai-Lian Liang(梁海莲). Chin. Phys. B, 2021, 30(7): 078502.
[5]	Dynamical robustness of networks based on betweenness against multi-node attack Zi-Wei Yuan(袁紫薇), Chang-Chun Lv(吕长春), Shu-Bin Si(司书宾), and Dong-Li Duan(段东立). Chin. Phys. B, 2021, 30(5): 050501.
[6]	Improving robustness of complex networks by a new capacity allocation strategy Jun Liu(刘军). Chin. Phys. B, 2021, 30(1): 016401.
[7]	The effect of phase fluctuation and beam splitter fluctuation on two-photon quantum random walk Zijing Zhang(张子静), Feng Wang(王峰), Jie Song(宋杰), Yuan Zhao(赵远). Chin. Phys. B, 2020, 29(2): 020503.
[8]	Robustness self-testing of states and measurements in the prepare-and-measure scenario with 3→1 random access code Shi-Hui Wei(魏士慧), Fen-Zhuo Guo(郭奋卓), Xin-Hui Li(李新慧), Qiao-Yan Wen(温巧燕). Chin. Phys. B, 2019, 28(7): 070304.
[9]	Boundary states for entanglement robustness under dephasing and bit flip channels Hong-Mei Li(李红梅), Miao-Di Guo(郭苗迪), Rui Zhang(张锐), Xue-Mei Su(苏雪梅). Chin. Phys. B, 2019, 28(10): 100302.
[10]	Transitionless driving on local adiabatic quantum search algorithm Feng-guang Li(李风光), Wan-su Bao(鲍皖苏), Shuo Zhang(张硕), Xiang Wang(汪翔), He-liang Huang(黄合良), Tan Li(李坦), Bo-wen Ma(马博文). Chin. Phys. B, 2018, 27(1): 010308.
[11]	The robustness of sparse network under limited attack capacity Xiao-Juan Wang(王小娟), Mei Song(宋梅), Lei Jin(金磊), Zhen Wang(王珍). Chin. Phys. B, 2017, 26(8): 088901.
[12]	Crosstalk analysis of silicon-on-insulator nanowire-arrayed waveguide grating Kai-Li Li(李凯丽), Jun-Ming An(安俊明), Jia-Shun Zhang(张家顺), Yue Wang(王玥), Liang-Liang Wang(王亮亮), Jian-Guang Li(李建光), Yuan-Da Wu(吴远大), Xiao-Jie Yin(尹小杰), Xiong-Wei Hu(胡雄伟). Chin. Phys. B, 2016, 25(12): 124209.
[13]	Decoherence in optimized quantum random-walk search algorithm Zhang Yu-Chao (张宇超), Bao Wan-Su (鲍皖苏), Wang Xiang (汪翔), Fu Xiang-Qun (付向群). Chin. Phys. B, 2015, 24(8): 080307.
[14]	Degree distribution and robustness of cooperativecommunication network with scale-free model Wang Jian-Rong (王建荣), Wang Jian-Ping (王建萍), He Zhen (何振), Xu Hai-Tao (许海涛). Chin. Phys. B, 2015, 24(6): 060101.
[15]	Non-Gaussian quantum states generation and robust quantum non-Gaussianity via squeezing field Tang Xu-Bing (唐绪兵), Gao Fang (高放), Wang Yao-Xiong (王耀雄), Kuang Sen (匡森), Shuang Feng (双丰). Chin. Phys. B, 2015, 24(3): 034208.

No Suggested Reading articles found!

Viewed

Full text

Abstract

Cited

Metrics
Related Articles

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

Cite this article:

Online attention