The Quantum Search Algorithms for All Solutions

• Published in: International journal of theoretical physics Vol. 52; no. 6; pp. 1893 - 1907
• Main Authors: Li, Hai-Sheng, Qingxin, Zhu, Lan, Song, Wu, Qian
• Format: Journal Article
• Language: English
• Published: Boston Springer US 01.06.2013
• Subjects: Elementary Particles; Mathematical and Computational Physics; Physics; Physics and Astronomy; Quantum Field Theory; Quantum Physics; Theoretical; Quantum counting; Grover algorithm; Quantum search algorithms; Phase estimation
• ISSN: 0020-7748; 1572-9575
• DOI: 10.1007/s10773-012-1305-5

Two quantum search algorithms are proposed for known and unknown number of solutions. The first algorithm begins with an arbitrary rotation phase Grover search algorithm by recursive equations, then a sub-algorithm ( G α algorithm) and the corresponding quantum circuits are designed, the probability of success and expected number of iterations of the sub-algorithm to find a solution are analyzed. Based on these results, we design the whole algorithm and estimate the expected number of iterations to search all solutions. The design of the second algorithm follows the same steps. We firstly study a quantum counting algorithm, then design a sub-algorithm (QCG algorithm), and analyze the probability of success and the expected number of iterations to find a solution. Finally the whole algorithm for all solutions is designed and analyzed. The analysis results show that these two algorithms find all solutions in the expected times of ( t is a number of solutions and N is a total of states).