{"id":"arxiv:2404.02658","kind":"article","title":"Demonstration of weighted graph optimization on a Rydberg atom array using local light-shifts","authors":["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"],"author_count":10,"year":2024,"published":"2024-04-03","venue":"PRX Quantum 6, 010301 (2025)","cited_by":24,"doi":"10.1103/prxquantum.6.010301","arxiv_id":"2404.02658","nct_id":null,"source_url":"https://arxiv.org/abs/2404.02658","archive_url":"https://space-kitty.com/papers/arxiv:2404.02658","updated":"2024-12-05","pmid":null,"pmcid":null,"openalex_id":"W4405990640","pdf_url":"https://arxiv.org/pdf/2404.02658","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_license":"CC0-1.0 (arXiv descriptive metadata)","license":null,"is_open_access":false,"retracted":false,"peer_reviewed":null,"categories":["quant-ph","physics.atom-ph"],"details":null,"provenance":"arxiv","attribution":"Abstract: arXiv descriptive metadata (CC0). Thank you to arXiv for use of its open access interoperability. This service was not reviewed or approved by, nor does it necessarily express or reflect the policies or opinions of, arXiv.","topics":[{"slug":"atoms-and-ions","name":"Neutral-Atom & Trapped-Ion Quantum Computing","domain_slug":"quantum-computing"}],"cited_in_dossiers":[]}