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

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

中国物理B ›› 2015, Vol. 24 ›› Issue (6): 60304-060304.doi: 10.1088/1674-1056/24/6/060304

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

张宇超^{a b}, 鲍皖苏^{a b}, 汪翔^{a b}, 付向群^{a b}

a Zhengzhou Information Science and Technology Institute, Zhengzhou 450004, China;
b Synergetic Innovation Center of Quantum Information and Quantum Physics,University of Science and Technology of China, Hefei 230026, China

收稿日期:2014-10-31 修回日期:2015-02-02 出版日期:2015-06-05 发布日期:2015-06-05
基金资助:
Project supported by the National Basic Research Program of China (Grant No. 2013CB338002).

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

Zhang Yu-Chao (张宇超)^{a b}, Bao Wan-Su (鲍皖苏)^{a b}, Wang Xiang (汪翔)^{a b}, Fu Xiang-Qun (付向群)^{a b}

a Zhengzhou Information Science and Technology Institute, Zhengzhou 450004, China;
b Synergetic Innovation Center of Quantum Information and Quantum Physics,University of Science and Technology of China, Hefei 230026, China

Received:2014-10-31 Revised:2015-02-02 Online:2015-06-05 Published:2015-06-05
Contact: Bao Wan-Su E-mail:2010thzz@sina.com
About author:03.67.Lx; 03.67.Ac
Supported by:
Project supported by the National Basic Research Program of China (Grant No. 2013CB338002).

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

关键词: quantum search algorithm, quantum random walk, phase errors, robustness

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.

Key words: quantum search algorithm, quantum random walk, phase errors, robustness

中图分类号: (Quantum computation architectures and implementations)

03.67.Lx

03.67.Ac (Quantum algorithms, protocols, and simulations)

张宇超, 鲍皖苏, 汪翔, 付向群. Effects of systematic phase errors on optimized quantum random-walk search algorithm[J]. 中国物理B, 2015, 24(6): 60304-060304.

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

参考文献 21

[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

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

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

RichHTML

PDF (PC)

赞

可视化

摘要/Abstract

引用本文

使用本文

参考文献 21

相关文章 15

Metrics

本文评价

推荐阅读 0

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