A neutral atom platform for quantum search*

Grover’s quantum search algorithm offers quadratic speedup over classical algorithms for searching an unsorted database. Its experimental implementation has been explored for decades but complexities in realizing the necessary local gates on the physical hardware essentially makes the entire quantum search process as slow as classical computing. We propose to demonstrate the physical principles for enabling implementation of Grover’s algorithm using quasi-adiabatic evolution to perform global gate operations on a few-qubit system of neutral atoms trapped in optical tweezers. We show how Rydberg interactions are used to target the time-evolution Hamiltonian with required spatial arrangement and Rydberg states, and that our protocol is robust against small imperfections in experimental control parameters.