Complete 3-Qubit Grover search on a programmable quantum computer

Abstract

Grover’s algorithm provides a quantum speedup when searching through an unsorted database. Here, the authors perform it on 3 qubits using trapped ions, demonstrating two methods for marking the correct result in the algorithm’s oracle and providing data for searches yielding 1 or 2 solutions.