Solving optimization problems with local light-shift encoding on Rydberg quantum annealers

We provide a non-unit-disk framework to solve combinatorial optimization problems such as maximum cut and maximum independent set on a Rydberg quantum annealer. Our setup consists of a many-body interacting Rydberg system where locally controllable light shifts are applied to individual qubits in or...

Full description

Bibliographic Details
Main Authors: Kapil Goswami, Rick Mukherjee, Herwig Ott, Peter Schmelcher
Format: Article
Language:English
Published: American Physical Society 2024-04-01
Series:Physical Review Research
Online Access:http://doi.org/10.1103/PhysRevResearch.6.023031