51. Demonstration of weighted graph optimization on a Rydberg atom array using local light-shifts
- Author
-
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., Bass, J., and Pritchard, J. D.
- Subjects
Quantum Physics ,Physics - Atomic Physics - Abstract
Neutral atom arrays have emerged as a versatile platform towards 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 1D and 2D arrays, including embedding a five vertex non-unit 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 non-planar weighted graphs relevant for solving relevant real-world problems., Comment: 7 pages, 5 figures. Methods: 4 pages, 3 figures
- Published
- 2024
- Full Text
- View/download PDF