Scalable Determination of Penalization Weights for Constrained Optimizations on Approximate Solvers

Edoardo Alessandroni, Sergi Ramos-Calderer, Michel Krispin, Markus Kirsch, Christian Münch, Fritz Schinkel, Stefan Walter, Martin Kliesch, Leandro Aolita, Ingo Roth

arXivarxiv/2604.02416Apr 2, 2026quant-phscore 0

Quadratic unconstrained binary optimization (QUBO) provides problem formulations for various computational problems that can be solved with dedicated QUBO solvers, based on classical or quantum computation. A common approach to constrained combinatorial optimization problems is to enforce the constraints in the QUBO formulation by adding penalization terms. Penalization introduces an additional hyperparameter that significantly affects the solver's efficacy: the relative weight between the objective terms and the penalization terms. Here we study the problem of a priori determining suitable…

SourceJSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2604.02416
curl -X POST /api/v1/records/arxiv/2604.02416/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2604.02416/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'