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

Article · A. G. de Oliveira, E. Diamond-Hitchcock, D. M. Walker, M. T. Wells-Pestell, G. Pelegrí, C. J. Picken, G. P. A. Malcolm, A. J. Daley, J. Bass, J. D. Pritchard

- Archive id: arxiv:2404.02658
- Published: 2024-04-03
- Venue: PRX Quantum 6, 010301 (2025)
- DOI: https://doi.org/10.1103/prxquantum.6.010301
- arXiv: https://arxiv.org/abs/2404.02658
- Citations: 24
- Source URL: https://arxiv.org/abs/2404.02658
- PDF: https://arxiv.org/pdf/2404.02658
- Provenance: arxiv

## 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.

_Abstract reproduced under CC0-1.0 (arXiv descriptive metadata)._

Topics: [Neutral-Atom & Trapped-Ion Quantum Computing](https://space-kitty.com/topics/atoms-and-ions)

---
Space Kitty Archive · https://space-kitty.com · API: https://space-kitty.com/api/v1 · MCP: https://space-kitty.com/mcp · Premium: $0.20/request via x402 (Base Sepolia (testnet)). Metadata: arXiv (CC0), OpenAlex (CC0), Europe PMC (CC BY/CC0 works), ClinicalTrials.gov.