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
| CREATOR | Christian de Correc, Thomas Ayral, Corentin Bertrand |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 76 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2507-22761