{"id":"arxiv/2602.11285","url":"https://arxiv.org/abs/2602.11285","tags":["quant-ph","cond-mat.stat-mech"],"score":0,"title":"Resource-Scalable Fully Quantum Metropolis-Hastings for Integer Linear Programming","domain":"quant-ph","source":"arxiv","authors":["Gabriel Escrig","Roberto Campos","M. A. Martin-Delgado"],"reviews":0,"subject":"quant-ph","summary":"Integer linear programming (ILP) remains computationally challenging due to its NP-complete nature despite its central role in scheduling, logistics, and design optimization. We introduce a fully quantum Metropolis-Hastings algorithm for ILP that implements a coherent random walk over the discrete feasible region using only reversible quantum circuits, without quantum-RAM assumptions or classical pre/post-processing. Each walk step is a unitary update that prepares coherent candidate moves, evaluates the objective and constraints reversibly -- including a constraint-satisfaction counter to…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-02-11","reactions":{}}