Poster Session

Poster Session I (4pm-6pm CDT)

4:00 pm – 6:00 pm, Tuesday June 4 // Session D00

Topics:

Quantum Search with Rydberg Atoms

Poster 71

Presenter: Leonardo de Melo (Los Alamos National Laboratory)

Authors: Bin Yan (Los Alamos National Laboratory), Nikolai Sinitsyn (Los Alamos Natl Lab), Michael Martin (Los Alamos National Laboratory)

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.

Funding acknowledgement

We acknowledge funding from the Los Alamos National Laboratory LDRD program under project numbers 20210116DR, and the Quantum Science Center.

POSTERS (157)