Quantum Optimization via Four-Body Rydberg Gates.

A large ongoing research effort focuses on obtaining a quantum advantage in the solution of combinatorial optimization problems on near-term quantum devices. A particularly promising platform implementing quantum optimization algorithms are arrays of trapped neutral atoms, laser coupled to highly excited Rydberg states. However, encoding combinatorial optimization problems in atomic arrays is challenging due to limited interqubit connectivity of the native finite-range interactions. Here, we present a four-body Rydberg parity gate, enabling a direct and straightforward implementation of the parity architecture, a scalable architecture for encoding arbitrarily connected interaction graphs. Our gate relies on adiabatic laser pulses and is fully programmable by adjusting two hold times during operation. We numerically demonstrate implementations of the quantum approximate optimization algorithm (QAOA) for small-scale test problems. Variational optimization steps can be implemented with a constant number of system manipulations, paving the way for experimental investigations of QAOA beyond the reach of numerical simulations.

Realizing Distance-Selective Interactions in a Rydberg-Dressed Atom Array.

Measurement-based quantum computing relies on the rapid creation of large-scale entanglement in a register of stable qubits. Atomic arrays are well suited to store quantum information, and entanglement can be created using highly-excited Rydberg states. Typically, isolating pairs during gate operation is difficult because Rydberg interactions feature long tails at large distances. Here, we engineer distance-selective interactions that are strongly peaked in distance through off-resonant laser coupling of molecular potentials between Rydberg atom pairs. Employing quantum gas microscopy, we verify the dressed interactions by observing correlated phase evolution using many-body Ramsey interferometry. We identify atom loss and coupling to continuum modes as a limitation of our present scheme and outline paths to mitigate these effects, paving the way towards the creation of large-scale entanglement.