Salvato in:
| Autori principali: | , , , , , , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2026
|
| Soggetti: | |
| Accesso online: | https://arxiv.org/abs/2604.02416 |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866917382178471936 |
|---|---|
| author | Alessandroni, Edoardo Ramos-Calderer, Sergi Krispin, Michel Schinkel, Fritz Walter, Stefan Kliesch, Martin Aolita, Leandro Roth, Ingo |
| author_facet | Alessandroni, Edoardo Ramos-Calderer, Sergi Krispin, Michel Schinkel, Fritz Walter, Stefan Kliesch, Martin Aolita, Leandro Roth, Ingo |
| contents | Quadratic unconstrained binary optimization (QUBO) provides problem formulations for various computational problems that can be solved with dedicated QUBO solvers, which can be 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. We develop a pre-computation strategy for determining penalization weights with provable guarantees for Gibbs solvers and polynomial complexity for broad problem classes. Experiments across diverse problems and solver architectures, including large-scale instances on Fujitsu's Digital Annealer, show robust performance and order-of-magnitude speedups over existing heuristics. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2604_02416 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Scalable Determination of Penalization Weights for Constrained Optimizations on Approximate Solvers Alessandroni, Edoardo Ramos-Calderer, Sergi Krispin, Michel Schinkel, Fritz Walter, Stefan Kliesch, Martin Aolita, Leandro Roth, Ingo Quantum Physics Quadratic unconstrained binary optimization (QUBO) provides problem formulations for various computational problems that can be solved with dedicated QUBO solvers, which can be 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. We develop a pre-computation strategy for determining penalization weights with provable guarantees for Gibbs solvers and polynomial complexity for broad problem classes. Experiments across diverse problems and solver architectures, including large-scale instances on Fujitsu's Digital Annealer, show robust performance and order-of-magnitude speedups over existing heuristics. |
| title | Scalable Determination of Penalization Weights for Constrained Optimizations on Approximate Solvers |
| topic | Quantum Physics |
| url | https://arxiv.org/abs/2604.02416 |