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

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.

7 pages, 5 figures. Methods: 4 pages, 3 figures

References in corpus (30)

• Probing many-body dynamics on a 51-atom quantum simulator
• Many-Body Physics with Individually-Controlled Rydberg Atoms
• Logical quantum processor based on reconfigurable atom arrays
• Quantum Phases of Matter on a 256-Atom Programmable Quantum Simulator
• Probing Topological Spin Liquids on a Programmable Quantum Simulator
• Programmable quantum simulation of 2D antiferromagnets with hundreds of Rydberg atoms
• Demonstration of multi-qubit entanglement and algorithms on a programmable neutral atom quantum computer
• High-fidelity parallel entangling gates on a neutral atom quantum computer
• Quantum computing with neutral atoms
• Quantum Optimization of Maximum Independent Set using Rydberg Atom Arrays
• Quantum simulation and computing with Rydberg-interacting qubits
• High-fidelity gates with mid-circuit erasure conversion in a metastable neutral atom qubit
• Challenges and Opportunities in Quantum Optimization
• Quantum optimization with arbitrary connectivity using Rydberg atom arrays
• Evidence of Scaling Advantage for the Quantum Approximate Optimization Algorithm on a Classically Intractable Problem
• Diffraction limited optics for single atom manipulation
• Resilient quantum gates on periodically driven Rydberg atoms
• A simple, passive design for large optical trap arrays for single atoms
• Rydberg blockade based parity quantum optimization
• Randomized Benchmarking using Non-Destructive Readout in a 2D Atom Array
• Digital laser frequency and intensity stabilization based on the STEMlab platform (originally Red Pitaya)
• Sampling Frequency Thresholds for Quantum Advantage of Quantum Approximate Optimization Algorithm
• Enhancing a Many-body Dipolar Rydberg Tweezer Array with Arbitrary Local Controls
• Hardness of the Maximum Independent Set Problem on Unit-Disk Graphs and Prospects for Quantum Speedups
• Accurate holographic light potentials using pixel crosstalk modelling
• Circumventing superexponential runtimes for hard instances of quantum adiabatic optimization
• Quantum Computing Dataset of Maximum Independent Set Problem on King's Lattice of over Hundred Rydberg Atoms
• Solving optimization problems with local light shift encoding on Rydberg quantum annealers
• Rydberg-atom graphs for quadratic unconstrained binary optimization problems
• A Rydberg-atom approach to the integer factorization problem

Cited by in corpus (12)

• Quantum adiabatic optimization with Rydberg arrays: localization phenomena and encoding strategies
• Preparing Greenberger-Horne-Zeilinger state on ground levels of neutral atoms
• Towards Arbitrary QUBO Optimization: Analysis of Classical and Quantum-Activated Feedforward Neural Networks
• Macroscopic Particle Transport in Dissipative Long-Range Bosonic Systems
• Topological order in symmetric blockade structures
• Approximate combinatorial optimization with Rydberg atoms: the barrier of interpretability
• Graph Coloring via Quantum Optimization on a Rydberg-Qudit Atom Array
• Symmetric $C_Z$ gate for ultracold neutral atoms based on counterdiabatic driving at Rydberg excitation
• Autonomously Designed Pulses for Precise, Site-Selective Control of Atomic Qubits
• All-to-all connectivity of Rydberg-atom-based quantum processors with messenger qubits
• Explicitly Quantum-parallel Computation by Displacements
• A quantum wire approach to weighted combinatorial graph optimisation problems