A Fixed-Phase Quantum Search Algorithm with More Flexible Behavior

• 作者: Panchi Li Xin Li
• 来源期刊: 量子信息科学期刊(英文)
• 学科: 医学
• 关键词: QUANTUM COMPUTING QUANTUM SEARCHING Grover Algorithm Fixed PHASE SHIFTING
• 年，卷（期）: 2012,（2）
• 页码范围: 28-34
• 页数: 7页
• 分类号: R73

摘要

When the Grover’s algorithm is applied to search an unordered database, the probability of success usually decreases with the increase of marked items. To address this phenomenon, a fixed-phase quantum search algorithm with more flexible behavior is proposed. In proposed algorithm, the phase shifts can be fixed at the different values to meet the needs of different practical problems. If research requires a relatively rapid speed, the value of the phase shifts should be appropriately increased, if search requires a higher success probability, the value of the phase shifts should be appropriately decreased. When the phase shifts are fixed at , the success probability of at least 99.38% can be obtained in iterations.