Related Experiment Video
Updated: Feb 17, 2026

Generation and Coherent Control of Pulsed Quantum Frequency Combs
Published on: June 8, 2018
Complete 3-Qubit Grover search on a programmable quantum computer
C Figgatt1, D Maslov2,3, K A Landsman2
1Joint Quantum Institute, Department of Physics, Joint Center for Quantum Information and Computer Science, University of Maryland, College Park, MD, 20742, USA. cfiggatt@umd.edu.
Abstract:
The Grover quantum search algorithm is a hallmark application of a quantum computer with a well-known speedup over classical searches of an unsorted database. Here, we report results for a complete three-qubit Grover search algorithm using the scalable quantum computing technology of trapped atomic ions, with better-than-classical performance. Two methods of state marking are used for the oracles: a phase-flip method employed by other experimental demonstrations, and a Boolean method requiring an ancilla qubit that is directly equivalent to the state marking scheme required to perform a classical search. We also report the deterministic implementation of a Toffoli-4 gate, which is used along with Toffoli-3 gates to construct the algorithms; these gates have process fidelities of 70.5% and 89.6%, respectively.
Related Concept Videos
Quantum Numbers
Maxam-Gilbert Sequencing
Challenges of the Maxam-Gilbert Method
The...
The Quantum-Mechanical Model of an Atom
Gaussian Elimination: Problem Solving
Machines: Problem Solving II
Machines: Problem Solving I
The toggle clamp system is a machine structure consisting of movable, pin-connected multi-force members that form a stabilized system to transmit forces. The...

