TITLE:
Adaptive Phase Matching in Grover’s Algorithm
AUTHORS:
Panchi Li, Kaoping Song
KEYWORDS:
Quantum Computing, Quantum Searching, Grover’s Algorithm, Phase Matching, Adaptive Phase Shifting
JOURNAL NAME:
Journal of Quantum Information Science,
Vol.1 No.2,
September
30,
2011
ABSTRACT: When the Grover’s algorithm is applied to search an unordered database, the successful probability usually decreases with the increase of marked items. In order to solve this problem, an adaptive phase matching is proposed. With application of the new phase matching, when the fraction of marked items is greater , the successful probability is equal to 1 with at most two Grover iterations. The validity of the new phase matching is verified by a search example.