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 条
  • [31] Quantum optical implementation of Grover's algorithm
    Scully, MO
    Zubairy, MS
    PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2001, 98 (17) : 9490 - 9493
  • [32] Quantum Cryptography based on Grover's Algorithm
    Sakhi, Z.
    Tragha, A.
    Kabil, R.
    Bennai, M.
    2012 SECOND INTERNATIONAL CONFERENCE ON INNOVATIVE COMPUTING TECHNOLOGY (INTECH), 2012, : 33 - 37
  • [33] Grover's quantum searching algorithm is optimal
    Zalka, C
    PHYSICAL REVIEW A, 1999, 60 (04): : 2746 - 2751
  • [34] Noise in Grover's quantum search algorithm
    Pablo-Norman, B.
    Ruiz-Altaba, M.
    2000, American Physical Society (61):
  • [35] Clifford Algebra Applied to Grover’s Algorithm
    Rafael Alves
    Carlile Lavor
    Advances in Applied Clifford Algebras, 2010, 20 : 477 - 488
  • [36] Grover's search algorithm: an optical approach
    Kwiat, PG
    Mitchell, JR
    Schwindt, PDD
    White, AG
    JOURNAL OF MODERN OPTICS, 2000, 47 (2-3) : 257 - 266
  • [37] SPEEDY Quantum Circuit for Grover's Algorithm
    Song, Gyeongju
    Jang, Kyoungbae
    Kim, Hyunjun
    Eum, Siwoo
    Sim, Minjoo
    Kim, Hyunji
    Lee, Waikong
    Seo, Hwajeong
    APPLIED SCIENCES-BASEL, 2022, 12 (14):
  • [38] On fault-tolerance of Grover's algorithm
    Nahimovs, Nikolajs
    Rivosh, Alexander
    Kravchenko, Dmitry
    BALTIC JOURNAL OF MODERN COMPUTING, 2012, 787 : 136 - 146
  • [39] Clifford Algebra Applied to Grover's Algorithm
    Alves, Rafael
    Lavor, Carlile
    ADVANCES IN APPLIED CLIFFORD ALGEBRAS, 2010, 20 (3-4) : 477 - 488
  • [40] Diagonalization of diffusion matrix in Grover's algorithm
    Kwek, LC
    Oh, CH
    Singh, K
    Wang, XB
    PHYSICS LETTERS A, 2000, 267 (01) : 24 - 30