Quantum Search with Rydberg Atoms

Grover’s quantum search algorithm is one of the most prominent examples of algorithms that are known to achieve a quantum speedup. Yet, the current state-of-the-art experimental demonstrations are still limited to small systems with only a few qubits. The main obstacle is the large overhead induced by each oracle call made during the algorithm's execution, which hinders its implementations using currently available noisy intermediate-scale quantum computers. Recently, a theoretical development demonstrated a novel approach to realize Grover’s oracle using adiabatic evolution. The adiabatic oracle has a substantially lower complexity than the traditional circuit-based techniques, which makes it possible for experimental realizations in much larger systems. Using a 3-dimensional configuration of atoms trapped in optical tweezers and two Rydberg states, we propose to create an experimental platform to realize the adiabatic oracle.