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

Research output: Contribution to journalArticlepeer-review

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.
Original languageEnglish
Article number010301
Number of pages12
JournalPRX Quantum
Volume6
Issue number1
DOIs
Publication statusPublished - 2 Jan 2025

Keywords

  • adiabatic quantum optimization
  • optical tweezers
  • quantum computation
  • dipolar Rydberg atoms

Fingerprint

Dive into the research topics of 'Demonstration of weighted graph optimization on a Rydberg atom array using local light-shifts'. Together they form a unique fingerprint.

Cite this