Arbitrary phase rotation of the marked state cannot be used for Grover's quantum search algorithm

被引：0
|
作者：
Long, GL [1 ]
Zhang, WL [1 ]
Li, YS [1 ]
Niu, L [1 ]
机构：
[1] Tsing Hua Univ, Dept Phys, Beijing 100084, Peoples R China
来源：
COMMUNICATIONS IN THEORETICAL PHYSICS | 1999年 / 32卷 / 03期
关键词：
quantum searching; quantum computing; Grover algorithm;
D O I：
暂无
中图分类号：
O4 [物理学];
学科分类号：
0702 ;
摘要：
A misunderstanding that an arbitrary phase rotation of the marked state together with the inversion about average operation can be used to construct a (less efficient) quantum search algorithm is cleared. The rr rotation of the phase of the marked state is not only the choice for efficiency, but also vital in Grover's quantum search algorithm. The results also show that Grover's quantum search algorithm is robust.
引用
收藏
页码：335 / 338
页数：4
相关论文
共 50 条
  • [1] Grover's quantum search algorithm for an arbitrary initial mixed state
    Biham, E
    Kenigsberg, D
    PHYSICAL REVIEW A, 2002, 66 (06) : 4
  • [2] Grover's quantum search algorithm for an arbitrary initial amplitude distribution
    Biham, E
    Biham, O
    Biron, D
    Grassl, M
    Lidar, DA
    PHYSICAL REVIEW A, 1999, 60 (04) : 2742 - 2745
  • [3] Grover's quantum search algorithm for an arbitrary initial amplitude distribution
    Biham, Eli
    Biham, Ofer
    Biron, David
    Grassl, Markus
    Lidar, Daniel A.
    Physical Review A - Atomic, Molecular, and Optical Physics, 1999, 60 (04): : 2742 - 2745
  • [4] ECC fault attack algorithm based on Grover's quantum search algorithm with 0.1π phase rotation
    Wang, Chao
    Cao, Lin
    Jia, Hui-Hui
    Hu, Feng
    Tongxin Xuebao/Journal on Communications, 2017, 38 (08): : 1 - 8
  • [5] Noise in Grover's quantum search algorithm
    Pablo-Norman, B
    Ruiz-Altaba, M
    PHYSICAL REVIEW A, 2000, 61 (01): : 123011 - 123015
  • [6] Noise in Grover's quantum search algorithm
    Pablo-Norman, B.
    Ruiz-Altaba, M.
    2000, American Physical Society (61):
  • [7] Grover's quantum search algorithm and Diophantine approximation
    Dolev, S
    Pitowsky, I
    Tamir, B
    PHYSICAL REVIEW A, 2006, 73 (02):
  • [8] Grover's algorithm for multiobject search in quantum computing
    Chen, G
    Fulling, SA
    Lee, H
    Scully, MO
    DIRECTIONS IN QUANTUM OPTICS, 2001, 561 : 165 - 175
  • [9] Searching a quantum database with Grover's search algorithm
    Kain, Ben
    AMERICAN JOURNAL OF PHYSICS, 2021, 89 (06) : 618 - 626
  • [10] Deterministic application of Grover's quantum search algorithm
    Okamoto, K
    Watanabe, O
    COMPUTING AND COMBINATORICS, 2001, 2108 : 493 - 501
12345