Two improvements in Grover's algorithm

被引:0
|
作者
Li Panchi [1 ,2 ]
Li Shiyong [1 ]
机构
[1] Harbin Inst Technol, Dept Control Sci & Engn, Harbin 150001, Peoples R China
[2] Daqing Petr Inst, Dept Comp Sci & Engn, Daqing 163318, Peoples R China
来源
CHINESE JOURNAL OF ELECTRONICS | 2008年 / 17卷 / 01期
关键词
Grover algorithm; targets weighting; phase matching; quantum searching; quantum computing;
D O I
暂无
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
When the current Grover algorithm is applied to searching some targets in an unsorted quantum database, the differences of the significance for each target are not taken into consideration. When the targets are more than a quarter of the total items, the probability of finding targets rapidly falls with the increase of the targets, and when the targets are more than half of the total items, the algorithm will be invalidated. Aiming at these problems, firstly, an improvement based on the weighted targets is proposed in which each target is endowed a weight coefficient according to its significance. Using these different weight coefficients, we give a quantum superposition of all target states, which may make the probability for each target equal to its weight coefficient. Secondly, an improved phase matching is proposed in which two directions of phase rotation are same, and two magnitudes are determined by the inner product of the superposition of target states and the initial system state. When this inner product is more than 1/2, using the improved phase matching, The targets can be found with a probability of 100% and by the only one Grover iteration. Finally, the validity of these measures is validated by a simple searching example.
引用
收藏
页码:100 / 104
页数:5
相关论文
共 50 条
  • [1] Two Improvements in Grover's Algorithm
    Kang, Kai
    2015 27TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2015, : 1179 - 1182
  • [2] Distributed Grover's algorithm
    Qiu, Daowen
    Luo, Le
    Xiao, Ligang
    THEORETICAL COMPUTER SCIENCE, 2024, 993
  • [3] Understanding mathematics of Grover’s algorithm
    Paweł J. Szabłowski
    Quantum Information Processing, 2021, 20
  • [4] Understanding mathematics of Grover's algorithm
    Szablowski, Pawel J.
    QUANTUM INFORMATION PROCESSING, 2021, 20 (05)
  • [5] Distributed exact Grover's algorithm
    Zhou, Xu
    Qiu, Daowen
    Luo, Le
    FRONTIERS OF PHYSICS, 2023, 18 (05)
  • [6] Optimization of Grover's search algorithm
    Garg, Varun
    Pande, Anupama
    WORLD CONGRESS ON ENGINEERING 2008, VOLS I-II, 2008, : 288 - 292
  • [7] Implementation of Grover’s Search Algorithm in the QED Circuit for Two Superconducting Qubits
    H. Sakhouf
    M. Daoud
    R. Ahl Laamara
    International Journal of Theoretical Physics, 2020, 59 : 3436 - 3448
  • [8] Grover's algorithm and the secant varieties
    Holweck, Frederic
    Jaffali, Hamza
    Nounouh, Ismael
    QUANTUM INFORMATION PROCESSING, 2016, 15 (11) : 4391 - 4413
  • [9] Phase Matching in Grover's Algorithm
    Li Xin
    Song Kaoping
    Sun Ning
    Zhao Chunli
    2013 32ND CHINESE CONTROL CONFERENCE (CCC), 2013, : 7939 - 7942
  • [10] Grover's algorithm on a Feynman computer
    de Falco, D
    Tamascelli, D
    JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 2004, 37 (03): : 909 - 930