Resource-Scalable Fully Quantum Metropolis–Hastings for Integer Linear Programming

Gabriel Escrig, Roberto Campos, M. A. Martín-Delgado · 2026

Read Resource-Scalable Fully Quantum Metropolis–Hastings for Integer Linear Programming by Gabriel Escrig, Roberto Campos, M. A. Martín-Delgado (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-2602-11285.txt.

Description

Integer straight programming is NP-complete, yet central to scheduling and logistics. Gabriel Escrig and two co-authors present a fully quantum Metropolis-Hastings recipe that walks the feasible region with reversible circuits alone, without quantum RAM or classic pre- and post-processing. Each step prepares candidate moves, checks objective and constraints reversibly, and encodes acceptance amplitudes.

Resource scaling is straight in logical qubit count, with explicit adder constructions supporting straight objectives and mixed constraints. Circuit-level simulations on random instances confirm straight scaling and show progressive thermalization toward low-cost feasible solutions under annealing. The method offers a coherent, resource-characterized rival for fully quantum constraint solving, ready for future speedups.

Catalog record

CREATORGabriel Escrig, Roberto Campos, M. A. Martín-Delgado
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE75 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2602-11285

Browse the full library · About the Tower of Babel