Complete 3-Qubit Grover Search on a Programmable Quantum Computer

Understand

Searching large databases is an important problem with broad applications.

• The Grover search algorithm provides a powerful method for quantum computers to perform searches with a quadratic speedup in the number of required database queries over classical computers.
• It is an optimal search algorithm for a quantum computer, and has further applications as a subroutine for other quantum algorithms.
• Searches with two qubits have been demonstrated on a variety of platforms and proposed for others, but larger search spaces have only been demonstrated on a non-scalable NMR system.