Adaptive Phase Matching in Grover’s Algorithm

• 作者: Kaoping Song Panchi Li
• 来源期刊: 量子信息科学期刊(英文)
• 学科: 医学
• 关键词: QUANTUM Computing QUANTUM SEARCHING Grover’s ALGORITHM PHASE Matching ADAPTIVE PHASE SHIFTING
• 年，卷（期）: 2011,（2）
• 页码范围: 43-49
• 页数: 7页
• 分类号: R73

摘要

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.