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 条
  • [41] A quantum circuit design for Grover's algorithm
    Diao, ZJ
    Zubairy, MS
    Chen, G
    ZEITSCHRIFT FUR NATURFORSCHUNG SECTION A-A JOURNAL OF PHYSICAL SCIENCES, 2002, 57 (08): : 701 - 708
  • [42] Grover's quantum search algorithm and Diophantine approximation
    Dolev, S
    Pitowsky, I
    Tamir, B
    PHYSICAL REVIEW A, 2006, 73 (02):
  • [43] 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
  • [44] Searching a quantum database with Grover's search algorithm
    Kain, Ben
    AMERICAN JOURNAL OF PHYSICS, 2021, 89 (06) : 618 - 626
  • [45] Similarity between Grover's quantum search algorithm and classical two-body collisions
    Zhang, JF
    Lu, ZH
    AMERICAN JOURNAL OF PHYSICS, 2003, 71 (01) : 83 - 86
  • [46] An information-theoretic analysis of Grover's algorithm
    Arikan, E
    QUANTUM COMMUNICATION AND INFORMATION TECHNOLOGIES, 2003, 113 : 339 - 347
  • [47] Deterministic application of Grover's quantum search algorithm
    Okamoto, K
    Watanabe, O
    COMPUTING AND COMBINATORICS, 2001, 2108 : 493 - 501
  • [48] Decoherence in Grover's quantum algorithm: Perturbative approach
    Azuma, H
    PHYSICAL REVIEW A, 2002, 65 (04) : 22
  • [49] A quantum associative memory based on Grover's algorithm
    Ventura, D
    Martinez, T
    ARTIFICIAL NEURAL NETS AND GENETIC ALGORITHMS, 1999, : 22 - 27
  • [50] Quantum Teleportation and Grover's Algorithm Without the Wavefunction
    Niestegge, Gerd
    FOUNDATIONS OF PHYSICS, 2017, 47 (02) : 274 - 293