Approximate combinatorial optimization with Rydberg atoms: the barrier of interpretability

Christian de Correc, Thomas Ayral, Corentin Bertrand · 2025

Read Approximate combinatorial optimization with Rydberg atoms: the barrier of interpretability by Christian de Correc, Thomas Ayral, Corentin Bertrand (2025) 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-2507-22761.txt.

Description

Christian de Correc, Thomas Ayral, and Corentin Bertrand probe a limit of quantum computing with Rydberg atoms in a 2025 paper. Such machines naturally solve one graph problem on disc-shaped graphs. Broader graphs need the problem embedded with chains of helper atoms, then read back.

The read-back step is the snag the team studies. They test two fix-up plans on a recent embedding scheme. One plan finds the nearest valid answer and scores very well, but its cost explodes with graph size. The other ignores flawed patches and stays cheap, yet quality sinks too far under real flaw rates. Better flaw rates would clash with known math limits. Generic quantum gains here look unlikely, they conclude.

Catalog record

CREATORChristian de Correc, Thomas Ayral, Corentin Bertrand
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE76 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2507-22761

Browse the full library · About the Tower of Babel