Additive composition formulation of the iterative Grover algorithm

被引:2
|
作者
Toyama, F. M. [1 ]
van Dijk, W. [2 ,3 ]
机构
[1] Kyoto Sangyo Univ, Dept Informat Sci & Engn, Kyoto 6038555, Japan
[2] Redeemer Univ Coll, Dept Phys, Ancaster, ON L9K 1J4, Canada
[3] McMaster Univ, Dept Phys & Astron, Hamilton, ON L8S 4M1, Canada
关键词
quantum computing; quantum search; Grover algorithm; phase matching; QUANTUM SEARCH ALGORITHM; AMPLITUDE; COMPUTERS;
D O I
10.1139/cjp-2018-0452
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
In the Grover-type quantum search process a search operator is iteratively applied, say, k tunes, on the initial uniform superposition database state. We present an additive decomposition scheme such that the iteration process is expressed, in the computational space, as a linear combination of k operators, each of which consists of a single Grover-search followed by an overall phase-rotation. The value of k and the rotation phase are the same as those determined in the framework of the search with certainty. We discuss how the additive form can be effectively utilized and we propose an alternative gate that realizes the same outcome as the iterative search.
引用
收藏
页码:777 / 785
页数:9
相关论文
共 50 条
  • [41] Coherence fraction in Grover's search algorithm
    Zhou, Si-Qi
    Jin, Hai
    Liang, Jin-Min
    Fei, Shao-Ming
    Xiao, Yunlong
    Ma, Zhihao
    PHYSICAL REVIEW A, 2024, 110 (06)
  • [42] Phase diagram for the Grover algorithm with static imperfections
    Pomeransky, AA
    Zhirov, OV
    Shepelyansky, DL
    EUROPEAN PHYSICAL JOURNAL D, 2004, 31 (01): : 131 - 135
  • [43] Entangling and disentangling in Grover's search algorithm
    Pan, Minghua
    Qiu, Daowen
    Mateus, Paulo
    Gruska, Jozef
    THEORETICAL COMPUTER SCIENCE, 2019, 773 : 138 - 152
  • [44] Experimental realization of a continuous version of the Grover algorithm
    Ermakov, Vladimir L.
    Fung, B.M.
    Physical Review A - Atomic, Molecular, and Optical Physics, 2002, 66 (04): : 423101 - 423106
  • [45] Implementing the Grover algorithm in homomorphic encryption schemes
    Fernandez, Pablo
    Martin-Delgado, Miguel A.
    PHYSICAL REVIEW RESEARCH, 2024, 6 (04):
  • [46] Noise in Grover's quantum search algorithm
    Pablo-Norman, B
    Ruiz-Altaba, M
    PHYSICAL REVIEW A, 2000, 61 (01): : 123011 - 123015
  • [47] Robustness of quantum Grover algorithm against decoherence
    Salas, Pedro J.
    Gomez-Gonzalez, A.
    FRONTIERS OF FUNDAMENTAL PHYSICS, 2007, 905 : 261 - 261
  • [48] Multiuser detection based on grover's algorithm
    Zhao, Sheng-mei
    Yao, Jia
    Zheng, Bao-yu
    2006 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1-11, PROCEEDINGS, 2006, : 4735 - +
  • [49] Computational leakage: Grover's algorithm with imperfections
    Song, PH
    Kim, I
    EUROPEAN PHYSICAL JOURNAL D, 2003, 23 (02): : 299 - 303
  • [50] Invariants of Grover's algorithm and the rotation in space
    Li, DF
    Li, XX
    Huang, HT
    Li, XR
    PHYSICAL REVIEW A, 2002, 66 (04): : 4