Searching a quantum database with Grover's search algorithm

被引:2
|
作者
Kain, Ben [1 ]
机构
[1] Coll Holy Cross, Dept Phys, Worcester, MA 01610 USA
关键词
D O I
10.1119/10.0004835
中图分类号
G40 [教育学];
学科分类号
040101 ; 120403 ;
摘要
The development of programming languages for quantum computing has increased rapidly over the last few years, making it practical for a hands-on approach in teaching quantum computation. In this paper, I introduce the standard textbook example of searching for one item out of four using Grover's search algorithm and extend it by including a quantum database. In addition to explaining how to include a quantum database using a quantum circuit model, I give a complete program implementing the algorithm written in the quantum computing language Qiskit from IBM. If presented in the classroom, this extension of Grover's search algorithm alleviates some unsatisfying aspects of the standard textbook example. If given as an exercise to students, it allows them to extend the standard example and provides experience in developing quantum algorithms. I also outline searching for one (or more) items out of eight with a quantum database, which could be used for student projects.
引用
收藏
页码:618 / 626
页数:9
相关论文
共 50 条
  • [1] Grover's quantum searching algorithm is optimal
    Zalka, C
    [J]. PHYSICAL REVIEW A, 1999, 60 (04): : 2746 - 2751
  • [2] Grover's quantum searching algorithm is optimal
    Zalka, Christof
    [J]. Physical Review A - Atomic, Molecular, and Optical Physics, 1999, 60 (04): : 2746 - 2751
  • [3] Noise in Grover's quantum search algorithm
    Pablo-Norman, B
    Ruiz-Altaba, M
    [J]. PHYSICAL REVIEW A, 2000, 61 (01): : 123011 - 123015
  • [4] Noise in Grover's quantum search algorithm
    Pablo-Norman, B.
    Ruiz-Altaba, M.
    [J]. 2000, American Physical Society (61):
  • [5] Grover's search algorithm with an entangled database state
    Alsing, Paul M.
    McDonald, Nathan
    [J]. QUANTUM INFORMATION AND COMPUTATION IX, 2011, 8057
  • [6] Application of Grover’s Quantum Algorithm for SDES Key Searching
    D. V. Denisenko
    M. V. Nikitenkova
    [J]. Journal of Experimental and Theoretical Physics, 2019, 128 : 25 - 44
  • [7] Using Grover's quantum algorithm for searching actual databases
    Zalka, C
    [J]. PHYSICAL REVIEW A, 2000, 62 (05) : 052305 - 052301
  • [8] Application of Grover's Quantum Algorithm for SDES Key Searching
    Denisenko, D., V
    Nikitenkova, M., V
    [J]. JOURNAL OF EXPERIMENTAL AND THEORETICAL PHYSICS, 2019, 128 (01) : 25 - 44
  • [9] Grover's algorithm for multiobject search in quantum computing
    Chen, G
    Fulling, SA
    Lee, H
    Scully, MO
    [J]. DIRECTIONS IN QUANTUM OPTICS, 2001, 561 : 165 - 175
  • [10] Grover's quantum search algorithm and Diophantine approximation
    Dolev, S
    Pitowsky, I
    Tamir, B
    [J]. PHYSICAL REVIEW A, 2006, 73 (02):