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
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.
. [J]. 中国物理快报, 2014, 31(05): 50301-050301.
LI Tan, BAO Wan-Su, LIN Wen-Qian, ZHANG Hou, FU Xiang-Qun. Quantum Search Algorithm Based on Multi-Phase. Chin. Phys. Lett., 2014, 31(05): 50301-050301.