Behavior of quantum search algorithm with small phase rotations
Behavior of quantum search algorithm with small phase rotations
摘要
When the Grover＇ s original algorithm is applied to search an unordered database, the success probability decreases rapidly with the increase of marked items. Aiming at this problem, a general quantum search algorithm with small phase rotations is proposed. Several quantum search algorithms can be derived from this algorithm according to different phase rotations. When the size of phase rotations are fixed at 0. 01π, the success probability of at least 99. 99% can be obtained in 0（√N/M） iterations.
基金
Supported by National Natural Science Foundation of China （ No. 60773065 ）.
参考文献17
-
1Grover L K. A fast quantum mechanical algorithm for data-base search. In: Proceedings of the 28th Annum ACM Symposium on the Theory of Computing, Pennsylvania, USA, 1996. 212-221.
-
2Grover L K. Quantum computers can search rapidly by using any transformation. Physical Review Letters, 1998, 80 (19) : 4329-4332.
-
3Long G L, Li Y S, Zhang W L, et al. Phase matching in quantum searching. Physics Letters A, 1999, 262 : 27-34.
-
4Long G L, Li X, Sun Y. Phase matching condition for quantum search with a generalized quantum database. Physics Letters A, 2002, 294:143-152.
-
5Long G L, Tu C C, LiYS, etal. An S0(3) picture for quantum searching. Journal of Physica A, 2001, 34: 861-866.
-
6Hφbyer P. On arbitrary phases in quantum amplitude amplification. Physical Review A, 2000, 62:052304.
-
7Brassard G, Hφyer P, Mosca M, et al. Quantum Ampli- tude Amplification and Estimation. Quantum Physics, 2000, arXiv : 0005055.
-
8Long G L. Grover algorithm with zero theoretical failure rate. Physical Review A, 2001,64 : 022307.
-
9Long G L, Liu Y. Search an unsorted database with quan- tum mechanics. Frontiers of Computer Science in China, 2007, 1 (3) : 247-271.
-
10Younes A, Rowe J, Miller J. Quantum search algorithm with more reliable behavior using partial diffusion. Quan- tum Physics, 2003, arXiv : 0312022.
-
1原子钟可模拟研究磁体内部电子的量子行为[J].环球飞行,2013(10):9-9.
-
2夏克文,苏昶,沈钧毅,李昌彪.一种改进的Grover量子搜索算法[J].西安交通大学学报,2007,41(10):1127-1131. 被引量：5
-
3李坦,鲍皖苏,林文铅,张侯,付向群.Quantum Search Algorithm Based on Multi-Phase[J].Chinese Physics Letters,2014,31(5):1-4.
-
4吴九龙,李飞,郑宝玉.自适应相位旋转的量子菌群算法[J].信号处理,2015,31(8):901-911. 被引量：4
-
5李盼池,李士勇.基于自适应相位旋转的Grover量子搜索算法[J].系统仿真学报,2009,21(12):3557-3560. 被引量：3
-
6闫丽丽,张继贤,高井祥,黄国满.一种适合方位建筑物的基于物理散射模型的极化SAR影像四分量分解方法[J].电子学报,2015,43(1):203-208. 被引量：6
-
7庞朝阳,胡本琼.A quantum search algorithm of two entangled registers to realize quantum discrete Fourier transform of signal processing[J].Chinese Physics B,2008,17(9):3220-3226. 被引量：2
-
8洪超,李飞.一种自适应相位旋转的二进制量子蚁群算法[J].计算机工程与应用,2013,49(16):35-39.
-
9钟普查,鲍皖苏.多目标元素的量子搜索算法[J].计算机工程与应用,2008,44(24):146-147. 被引量：1
-
10LUO Wenjun LIU Guanli.Asymmetrical Quantum Encryption Protocol Based on Quantum Search Algorithm[J].China Communications,2014,11(9):104-111. 被引量：2
