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 条
  • [1] An iterative decoding algorithm for channels with additive linear dynamical noise
    Wadayama, T
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2003, E86A (10) : 2452 - 2460
  • [2] Decoherence in Grover search algorithm
    Sun, Yuan
    QUANTUM INFORMATION PROCESSING, 2024, 23 (05)
  • [3] Multiphase matching in the Grover algorithm
    Toyama, F. M.
    van Dijk, W.
    Nogami, Y.
    Tabuchi, M.
    Kimura, Y.
    PHYSICAL REVIEW A, 2008, 77 (04)
  • [4] Noise effect on Grover algorithm
    P. J. Salas
    The European Physical Journal D, 2008, 46 : 365 - 373
  • [5] Research on the Dijkstra Algorithm Based on Grover Algorithm
    Wu, Xuejun
    ICMS2010: PROCEEDINGS OF THE THIRD INTERNATIONAL CONFERENCE ON MODELLING AND SIMULATION ICMS2010, VOL 5: APPLIED MATHEMATICS AND MATHEMATICAL MODELLING, 2010, : 38 - 41
  • [6] Dissipative decoherence in the Grover algorithm
    Zhirov, OV
    Shepelyansky, DL
    EUROPEAN PHYSICAL JOURNAL D, 2006, 38 (02): : 405 - 408
  • [7] Noise effect on Grover algorithm
    Salas, P. J.
    EUROPEAN PHYSICAL JOURNAL D, 2008, 46 (02): : 365 - 373
  • [8] Dissipative decoherence in the Grover algorithm
    O. V. Zhirov
    D. L. Shepelyansky
    The European Physical Journal D - Atomic, Molecular, Optical and Plasma Physics, 2006, 38 : 405 - 408
  • [9] Distributed Grover's algorithm
    Qiu, Daowen
    Luo, Le
    Xiao, Ligang
    THEORETICAL COMPUTER SCIENCE, 2024, 993
  • [10] Entanglement in the Grover search algorithm
    Fang, YY
    Kaszlikowski, D
    Chin, CM
    Tay, K
    Kwek, LC
    Oh, CH
    PHYSICS LETTERS A, 2005, 345 (4-6) : 265 - 272