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 条
  • [21] 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)
  • [22] Modeling two-qubit Grover's algorithm implementation in a linear optical chip
    Samsonov, E.
    Kiselev, F.
    Shmelev, Y.
    Egorov, V
    Goncharov, R.
    Santev, A.
    Pervushin, B.
    Gleim, A.
    PHYSICA SCRIPTA, 2020, 95 (04)
  • [23] Entangling and disentangling in Grover's search algorithm
    Pan, Minghua
    Qiu, Daowen
    Mateus, Paulo
    Gruska, Jozef
    THEORETICAL COMPUTER SCIENCE, 2019, 773 : 138 - 152
  • [24] Noise in Grover's quantum search algorithm
    Pablo-Norman, B
    Ruiz-Altaba, M
    PHYSICAL REVIEW A, 2000, 61 (01): : 123011 - 123015
  • [25] 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 - +
  • [26] Computational leakage: Grover's algorithm with imperfections
    Song, PH
    Kim, I
    EUROPEAN PHYSICAL JOURNAL D, 2003, 23 (02): : 299 - 303
  • [27] 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
  • [28] Multipartite entanglement in Grover's search algorithm
    Qu, Ri
    Shang, Bingjian
    Bao, Yanru
    Song, Dawei
    Teng, ChunMing
    Zhou, Zhiwei
    NATURAL COMPUTING, 2015, 14 (04) : 683 - 689
  • [29] Grover's quantum searching algorithm is optimal
    Zalka, Christof
    Physical Review A - Atomic, Molecular, and Optical Physics, 1999, 60 (04): : 2746 - 2751
  • [30] Multipartite entanglement in Grover’s search algorithm
    Ri Qu
    Bingjian Shang
    Yanru Bao
    Dawei Song
    ChunMing Teng
    Zhiwei Zhou
    Natural Computing, 2015, 14 : 683 - 689