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.
Skip Nav Destination
Searching a quantum database with Grover's search algorithm
Article navigation
June 2021
PAPERS|
June 01 2021
Searching a quantum database with Grover's search algorithm
Ben Kain
Ben Kain
Department of Physics, College of the Holy Cross
, Worcester,
Massachusetts 01610
Search for other works by this author on:
Am. J. Phys. 89, 618–626 (2021)
Article history
Received:
August 13 2020
Accepted:
April 12 2021
Citation
Ben Kain; Searching a quantum database with Grover's search algorithm. Am. J. Phys. 1 June 2021; 89 (6): 618–626. https://doi.org/10.1119/10.0004835
Download citation file:
Pay-Per-View Access
$40.00
Sign In
You could not be signed in. Please check your credentials and make sure you have an active account and try again.
Citing articles via
Ergodic Lagrangian dynamics in a superhero universe
I. L. Tregillis, George R. R. Martin
All objects and some questions
Charles H. Lineweaver, Vihan M. Patel
The most efficient thermodynamic cycle under general engine constraints
Christopher Ong, Shaun Quek
The spinorial ball: A macroscopic object of spin-1/2
Samuel Bernard-Bernardet, Emily Dumas, et al.
A story with twists and turns: How to control the rotation of the notched stick
Martin Luttmann, Michel Luttmann
Related Content
Introducing quantum computing to high school students with Grover's search algorithm
Am. J. Phys. (January 2025)
Similarity between Grover’s quantum search algorithm and classical two-body collisions
American Journal of Physics (January 2003)
Understanding and compensating for noise on IBM quantum computers
Am. J. Phys. (October 2021)
Undergraduate computational physics projects on quantum computing
Am. J. Phys. (August 2015)
Grover’s Search Algorithm: An Approachable Application of Quantum Computing
Phys. Teach. (January 2025)