Searching a quantum database with Grover's search algorithm
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'...
Gespeichert in:
Veröffentlicht in: | American journal of physics 2021-06, Vol.89 (6), p.618-626 |
---|---|
1. Verfasser: | |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | 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. |
---|---|
ISSN: | 0002-9505 1943-2909 |
DOI: | 10.1119/10.0004835 |