Demonstration of weighted graph optimization on a Rydberg atom array using local light-shifts

Tools

de Oliveira, A.G and Diamond-Hitchcock, E. and Walker, D.M. and Wells-Pestell, M.T. and Pelegrí, G. and Picken, C.J. and Malcolm, G.P.A. and Daley, A.J. and Bass, J. and Pritchard, J.D. (2025) Demonstration of weighted graph optimization on a Rydberg atom array using local light-shifts. PRX Quantum, 6 (1). 010301. ISSN 2691-3399 (https://doi.org/10.1103/PRXQuantum.6.010301)

[thumbnail of de-Oliveira-etal-PRXQ-2025-Demonstration-of-weighted-graph-optimization-on-a-Rydberg-atom-array]
Preview
 Text. Filename: de-Oliveira-etal-PRXQ-2025-Demonstration-of-weighted-graph-optimization-on-a-Rydberg-atom-array.pdf
Final Published Version
License: Creative Commons Attribution 4.0 logo
Download (1MB)| Preview

Abstract

Neutral-atom arrays have emerged as a versatile platform toward scalable quantum computation and optimization. In this paper, we present demonstrations of solving maximum-weighted independent-set problems on a Rydberg-atom array using annealing with local light shifts. We verify the ability to prepare weighted graphs in one-dimensional (1D) and two-dimensional (2D) arrays, including embedding a five-vertex nonunit-disk graph using nine physical qubits and demonstration of a simple crossing gadget. We find common annealing ramps leading to preparation of the target ground state robustly over a substantial range of different graph weightings. This work provides a route to exploring large-scale optimization of nonplanar weighted graphs relevant for solving relevant real-world problems.

ORCID iDs

de Oliveira, A.G, Diamond-Hitchcock, E., Walker, D.M., Wells-Pestell, M.T., Pelegrí, G., Picken, C.J., Malcolm, G.P.A., Daley, A.J. ORCID logoORCID: https://orcid.org/0000-0001-9005-7761, Bass, J. and Pritchard, J.D. ORCID logoORCID: https://orcid.org/0000-0003-2172-7340;
CORE (COnnecting REpositories)