PRX Quantum · 2025 · 17 citations · 53 references
ComputingComputer SciencePhysicsAlgorithmsQuantum ComputingQuantum MechanicsComputational Quantum MechanicsQuantum AlgorithmsQuantum AnnealingQuantum ComputationRydberg AtomsGround State SearchNeutral Atom ArraysPhysical QubitsQuantum Optimization AlgorithmsRydberg Atom ArraysWeighted Graph Representations
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.
53
Probing many-body dynamics on a 51-atom quantum simulator
Hannes Bernien, Sylvain Schwartz, Alexander Keesling et al. · Nature · 2017 · 2.5K citations · Full text
A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
Edward Farhi, Jeffrey Goldstone, Sam Gutmann et al. · Science · 2001 · 2.1K citations · Full text
Computing, Computer Science, Physics +15
Tameem Albash, Daniel A. Lidar · Reviews of Modern Physics · 2018 · 1.6K citations · Full text
Computing, Computer Science, Physics +14
Fast Quantum Gates for Neutral Atoms
Dieter Jaksch, J. I. Cirac, P. Zoller et al. · Physical Review Letters · 2000 · 1.5K citations · Full text
Brent N. Clark, Charles J. Colbourn, David Johnson · Discrete Mathematics · 1990 · 1.4K citations