GENERAL |
|
|
|
|
Quantum Search Algorithm Based on Multi-Phase |
LI Tan1,2, BAO Wan-Su1,2**, LIN Wen-Qian1,2, ZHANG Hou1,2, FU Xiang-Qun1,2 |
1The PLA Information Engineering University, Zhengzhou 450001
2Synergetic Innovation Center of Quantum Information and Quantum Physics, University of Science and Technology of China, Hefei 230026 |
|
Cite this article: |
LI Tan, BAO Wan-Su, LIN Wen-Qian et al 2014 Chin. Phys. Lett. 31 050301 |
|
|
Abstract The success probability of the Grover quantum search algorithm decreases quickly when the fraction of target items exceeds 1/4, where the phase plays a significant role. Therefore, we use multiple phases to complement each other. We obtain three useful properties and an important theorem of the success probability and design a systematic solution of the optimal phases for an arbitrary number of phases. Based on these results, we finally propose a multi-phase quantum search algorithm whose success probability rises with the increase of the number of phases with just a single iteration, and it tends to be 100% when the fraction of target items is over a lower limit.
|
|
Published: 24 April 2014
|
|
PACS: |
03.67.Lx
|
(Quantum computation architectures and implementations)
|
|
03.67.-a
|
(Quantum information)
|
|
03.67.Ac
|
(Quantum algorithms, protocols, and simulations)
|
|
|
|
|
[1] Grover L K 1996 Proc. 28th Annual Symposium on Theory of Computing (New York: ACM Press) p 212
[2] Grover L K 1997 Phys. Rev. Lett. 79 325
[3] Grover L K 1998 Phys. Rev. Lett. 80 4329
[4] Long G L, Li Y S, Zhang W L and Niu L 1999 Phys. Lett. A 262 27
[5] Long G L 2001 Phys. Rev. A 64 022307
[6] Tulsi A 2008 Phys. Rev. A 78 022332
[7] Biham E, Biham O, Biron D, Grassl M and Lidar D A 1999 Phys. Rev. A 60 2742
[8] Biham E and Kenigsberg D 2002 Phys. Rev. A 66 062301
[9] Brassard G, Hoyer P, Mosca M and Tapp A 2000 arXiv:quant-ph/0005055v1
[10] Li X and Li P C 2012 J. Quantum Inf. Sci. 2 28
[11] Younes A 2013 Appl. Math. Inf. Sci. 7 93
[12] Zhong P C and Bao W S 2008 Chin. Phys. Lett. 25 2774
[13] Hoyer P 2000 Phys. Rev. A 62 052304
[14] Long G L, Li X and Sun Y 2002 Phys. Lett. A 294 143
[15] Li P C and Li S Y 2007 Phys. Lett. A 366 42
[16] Toyama F M, Van Dijk W, Nogami Y, Tabuchi M and Kimura Y 2008 Phys. Rev. A 77 042324
[17] Zhong P C 2009 Master thesis (Zhengzhou: PLA Information Engineering University) (in Chinese) |
|
Viewed |
|
|
|
Full text
|
|
|
|
|
Abstract
|
|
|
|
|