PHASE MATCHING IN FIXED-POINT QUANTUM SEARCH ALGORITHM

被引：2

作者：

Wang, Hong-Fu ^{[1
]}

Zhang, Shou ^{[1
,2
]}

Zhao, Yong-Fang ^{[1
]}

机构：

[1] Harbin Inst Technol, Ctr Condensed Matter Sci & Technol, Harbin 150001, Heilongjiang, Peoples R China

[2] Yanbian Univ, Coll Sci, Dept Phys, Yanji 133002, Jilin, Peoples R China

来源：

INTERNATIONAL JOURNAL OF QUANTUM INFORMATION | 2009年 / 7卷 / 06期

基金：

中国国家自然科学基金;

关键词：

Phase matching; fixed-point quantum search; Grover quantum search; IMPLEMENTATION; COMPUTERS;

D O I：

10.1142/S0219749909005468

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

We investigate the phase matching problem in the fixed-point quantum search algorithm proposed by Grover [Phys. Rev. Lett. 95 (2005) 150501]. We show that the optimal phase shift is pi/3.61, which replaces the pi/3 phase shift in fixed-point quantum search algorithm. The pi/3.61-phase algorithm can be achieved in O(root N/M) with the success probability of at least 94.11%, which offsets disadvantage that the success probability of getting correct results usually decreases with the increase of marked items when original Grover quantum search algorithm is applied to search an unordered database. In the meantime, this work also indicates that Grover quantum search algorithm is considerably robust to certain kinds of perturbations and is robust against modest noise in the initialization procedure.

引用

页码：1269 / 1275

页数：7

共 50 条

[1] Quantum fixed-point search algorithm with general phase shifts
Li D.
[J]. Frontiers of Computer Science in China, 2008, 2 (2): : 138 - 142
[2] Fixed-point quantum search
Grover, LK
[J]. PHYSICAL REVIEW LETTERS, 2005, 95 (15)
[3] Fixed-point quantum search for different phase shifts
Li, Dafa
Li, Xiangrong
Huang, Hongtao
Li, Xinxin
[J]. PHYSICS LETTERS A, 2007, 362 (04) : 260 - 264
[4] An N/4 fixed-point duality quantum search algorithm
Liang Hao
Dan Liu
GuiLu Long
[J]. Science China Physics, Mechanics and Astronomy, 2010, 53 : 1765 - 1768
[5] An N/4 fixed-point duality quantum search algorithm
HAO Liang1
2School of Sciences
3Tsinghua National Laboratory for Information Science and Technology
[J]. Science China(Physics,Mechanics & Astronomy), 2010, (09) : 1765 - 1768
[6] An N/4 fixed-point duality quantum search algorithm
Hao Liang
Liu Dan
Long GuiLu
[J]. SCIENCE CHINA-PHYSICS MECHANICS & ASTRONOMY, 2010, 53 (09) : 1765 - 1768
[7] Fixed-point adiabatic quantum search
Dalzell, Alexander M.
Yoder, Theodore J.
Chuang, Isaac L.
[J]. PHYSICAL REVIEW A, 2017, 95 (01)
[8] Implementation of a fixed-point quantum search by duality computer
Ding, Lei
Zhou, Tao
[J]. EPL, 2019, 126 (02)
[9] Fixed-Point Quantum Search with an Optimal Number of Queries
Yoder, Theodore J.
Low, Guang Hao
Chuang, Isaac L.
[J]. PHYSICAL REVIEW LETTERS, 2014, 113 (21)
[10] Error tolerance in an NMR implementation of Grover's fixed-point quantum search algorithm
Xiao, L
Jones, JA
[J]. PHYSICAL REVIEW A, 2005, 72 (03):

← 1 2 3 4 5 →