Grover's algorithm for multiobject search in quantum computing

被引：0
|
作者：
Chen, G [1 ]
Fulling, SA [1 ]
Lee, H [1 ]
Scully, MO [1 ]
机构：
[1] Texas A&M Univ, Dept Math, College Stn, TX 77843 USA
来源：
DIRECTIONS IN QUANTUM OPTICS | 2001年 / 561卷
关键词：
D O I：
暂无
中图分类号：
O43 [光学];
学科分类号：
070207 ; 0803 ;
摘要：
L.K. Grover's search algorithm in quantum computing gives an optimal, square-root speedup in the search for a single object in a large unsorted database. In this paper, we expound Grover's algorithm in a Hilbert-space framework that isolates its geometrical essence, and we generalize it to the case where more than one object satisfies the search criterion.
引用
收藏
页码：165 / 175
页数：11
相关论文
共 50 条
  • [21] Dominant gate imperfection in Grover's quantum search algorithm
    Long, GL
    Li, YS
    Zhang, WL
    Tu, CC
    PHYSICAL REVIEW A, 2000, 61 (04): : 5
  • [22] Implementation of Grover's quantum search algorithm in a scalable system
    Brickman, KA
    Haljan, PC
    Lee, PJ
    Acton, M
    Deslauriers, L
    Monroe, C
    PHYSICAL REVIEW A, 2005, 72 (05):
  • [23] Analysis of Grover's quantum search algorithm as a dynamical system
    Biham, O
    Shapira, D
    Shimoni, Y
    PHYSICAL REVIEW A, 2003, 68 (02)
  • [24] Implementing Pure Adaptive Search with Grover's Quantum Algorithm
    D. Bulger
    W. P. Baritompa
    G. R. Wood
    Journal of Optimization Theory and Applications, 2003, 116 : 517 - 529
  • [25] Implementing pure adaptive search with Grover's quantum algorithm
    Bulger, D
    Baritompa, WP
    Wood, GR
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2003, 116 (03) : 517 - 529
  • [26] Circuit optimization of Grover quantum search algorithm
    Wu, Xi
    Li, Qingyi
    Li, Zhiqiang
    Yang, Donghan
    Yang, Hui
    Pan, Wenjie
    Perkowski, Marek
    Song, Xiaoyu
    QUANTUM INFORMATION PROCESSING, 2023, 22 (01)
  • [27] Problem-Solution Symmetry in Grover's Quantum Search Algorithm
    Morikoshi, Fumiaki
    INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS, 2011, 50 (06) : 1858 - 1867
  • [28] Quantum Rough Counting and Its Application to Grover's Search Algorithm
    Benchasattabuse, Naphan
    Chongstitvatana, Prabhas
    Aporntewan, Chatchawit
    PROCEEDINGS OF 2018 3RD INTERNATIONAL CONFERENCE ON COMPUTER AND COMMUNICATION SYSTEMS (ICCCS), 2018, : 21 - 24
  • [29] Scale invariance of entanglement dynamics in Grover's quantum search algorithm
    Rossi, M.
    Bruss, D.
    Macchiavello, C.
    PHYSICAL REVIEW A, 2013, 87 (02):
  • [30] Depth optimization of quantum search algorithms beyond Grover's algorithm
    Zhang, Kun
    Korepin, Vladimir E.
    PHYSICAL REVIEW A, 2020, 101 (03)
12345