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

Tools

Oliveira, Andre and Diamond-Hitchcock, Elliot and Walker, Daniel and Wells-Pestell, Maximillian and Pelegri, Gerard and Daley, Andrew and Bass, Jonathan and Pritchard, Jonathan (2024) Demonstration of weighted graph optimization on a Rydberg atom array using local light-shifts. PRX Quantum. ISSN 2691-3399 (In Press)

[thumbnail of oliveira24PRXQ_Resubmission] Text. Filename: oliveira24PRXQ_Resubmission.pdf
Accepted Author Manuscript
Restricted to Repository staff only until 1 January 2099.
Download (2MB) | Request a copy

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.

ORCID iDs

Oliveira, Andre, Diamond-Hitchcock, Elliot, Walker, Daniel, Wells-Pestell, Maximillian, Pelegri, Gerard, Daley, Andrew ORCID logoORCID: https://orcid.org/0000-0001-9005-7761, Bass, Jonathan and Pritchard, Jonathan ORCID logoORCID: https://orcid.org/0000-0003-2172-7340;
  • Item type:Article
    ID code:91517
    Dates:
    Date
    Event
    5 December 2024
    Published
    5 December 2024
    Accepted
    5 August 2024
    Submitted
    Subjects:UNSPECIFIED
    Department:Faculty of Science > Physics
    Depositing user: Pure Administrator
    Date deposited:11 Dec 2024 15:23
    Last modified:11 Dec 2024 15:23
    Related URLs:
    URI:https://strathprints.strath.ac.uk/id/eprint/91517
CORE (COnnecting REpositories)