{"id":"arxiv/2606.25117","url":"https://arxiv.org/abs/2606.25117","tags":["quant-ph"],"score":0,"title":"Feasibility-driven QAOA with penalty scheduling","domain":"quant-ph","source":"arxiv","authors":["Francesco Ferrari","Matteo Vandelli","Daniele Dragoni"],"reviews":0,"subject":"quant-ph","summary":"Most available quantum algorithms address constrained optimization problems by treating constraints as soft penalty terms within a QUBO formulation. This approach requires careful adjustment of the penalty coefficients, which scales poorly with the number of constraints and lacks a proper strategy to balance feasibility and solution quality. In this work, we introduce two extensions of standard linear-ramp QAOA (lr-QAOA) tailored to problems with multiple heterogeneous constraints. We first construct $Λ$-lr-QAOA, in which each penalty term is assigned its own linear-ramp schedule, promoting…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-06-23","reactions":{}}