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 条
  • [1] Evolution of Quantum Computing Based on Grover's Search Algorithm
    Shrivastava, Prakhar
    Soni, Kapil Kumar
    Rasool, Akhtar
    2019 10TH INTERNATIONAL CONFERENCE ON COMPUTING, COMMUNICATION AND NETWORKING TECHNOLOGIES (ICCCNT), 2019,
  • [2] Quantum distributed computing applied to grover’s search algorithm
    Goswami, Debabrata
    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2014, 8808 : 192 - 199
  • [3] Noise in Grover's quantum search algorithm
    Pablo-Norman, B
    Ruiz-Altaba, M
    PHYSICAL REVIEW A, 2000, 61 (01): : 123011 - 123015
  • [4] Noise in Grover's quantum search algorithm
    Pablo-Norman, B.
    Ruiz-Altaba, M.
    2000, American Physical Society (61):
  • [5] Grover's quantum search algorithm and Diophantine approximation
    Dolev, S
    Pitowsky, I
    Tamir, B
    PHYSICAL REVIEW A, 2006, 73 (02):
  • [6] Searching a quantum database with Grover's search algorithm
    Kain, Ben
    AMERICAN JOURNAL OF PHYSICS, 2021, 89 (06) : 618 - 626
  • [7] Deterministic application of Grover's quantum search algorithm
    Okamoto, K
    Watanabe, O
    COMPUTING AND COMBINATORICS, 2001, 2108 : 493 - 501
  • [8] Noise Analysis of Grover's Quantum Search Algorithm
    Kumar, Tarun
    Kumar, Dilip
    Singh, Gurmohan
    INDIAN JOURNAL OF PURE & APPLIED PHYSICS, 2023, 61 (05) : 355 - 365
  • [9] Hypergraph states in Grover's quantum search algorithm
    Rossi, M.
    Bruss, D.
    Macchiavello, C.
    PHYSICA SCRIPTA, 2014, T160
  • [10] Error Mitigation of Grover's Quantum Search Algorithm
    Kumar, Tarun
    Kumar, Dilip
    Singh, Gurmohan
    INDIAN JOURNAL OF PURE & APPLIED PHYSICS, 2022, 60 (08) : 644 - 649
12345