A Unified Local Light-shifts Encoding For Solving Optimization Problems on a Rydberg Annealer

Kapil Goswami, Peter Schmelcher · 2026

Read A Unified Local Light-shifts Encoding For Solving Optimization Problems on a Rydberg Annealer by Kapil Goswami, Peter Schmelcher (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-07627.txt.

Description

Kapil Goswami and Peter Schmelcher present a unified way to solve hard combinatorial optimization problems on a Rydberg-atom quantum annealer. Many such problems, from two-SAT to protein folding, can be written in one standard binary form, but each has usually needed its own encoding onto quantum hardware.

Their framework maps that shared form directly onto the Rydberg platform, using distance-dependent interactions and configurable local light shifts to cut resource overhead. An optimized annealing schedule then steers the system toward the target ground state. They also introduce a generalized hardness parameter that compares different problems by the structure of their optimization landscapes. The paper is a proceedings contribution to a theoretical physics workshop held in Athens.

Catalog record

CREATORKapil Goswami, Peter Schmelcher
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE57 KB
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2605.07627

Browse the full library · About the Tower of Babel