Quantum bridge analytics I: a tutorial on formulating and using QUBO models

F Glover, G Kochenberger, R Hennig, Y Du - Annals of Operations …, 2022 - Springer
Abstract Quantum Bridge Analytics relates generally to methods and systems for hybrid
classical-quantum computing, and more particularly is devoted to develo** tools for …

Quantum Bridge Analytics I: a tutorial on formulating and using QUBO models

F Glover, G Kochenberger, Y Du - 4or, 2019 - Springer
Abstract Quantum Bridge Analytics relates generally to methods and systems for hybrid
classical-quantum computing, and more particularly is devoted to develo** tools for …

Penalty and partitioning techniques to improve performance of QUBO solvers

A Verma, M Lewis - Discrete Optimization, 2022 - Elsevier
Abstract Quadratic Unconstrained Binary Optimization (QUBO) modeling has become a
unifying framework for solving a wide variety of both unconstrained as well as constrained …

Exact and sequential penalty weights in quadratic unconstrained binary optimisation with a digital annealer

MD García, M Ayodele, A Moraglio - Proceedings of the Genetic and …, 2022 - dl.acm.org
Quadratic unconstrained binary optimisation (QUBO) problems is a general class of
combinatorial optimisation problems, which regained popularity after recent advances in …

Characterization of QUBO reformulations for the maximum k-colorable subgraph problem

R Quintero, D Bernal, T Terlaky, LF Zuluaga - Quantum Information …, 2022 - Springer
Quantum devices can be used to solve constrained combinatorial optimization (COPT)
problems thanks to the use of penalization methods to embed the COPT problem's …

[PDF][PDF] Characterizing and benchmarking QUBO reformulations of the knapsack problem

RA Quintero, LF Zuluaga - Techn. Ber. Technical Report …, 2021 - engineering.lehigh.edu
Constrained combinatorial optimization problems can be reformulated as a quadratic binary
unconstrained optimization (QUBO) problems using reformulation and constraint …

New advances for quantum‐inspired optimization

Y Du, H Wang, R Hennig, A Hulandageri… - International …, 2025 - Wiley Online Library
Advances in quantum computing with applications in combinatorial optimization have
evolved at an increasing rate in recent years. The quadratic unconstrained binary …

Efficient qubo transformation for higher degree pseudo boolean functions

A Verma, M Lewis, G Kochenberger - arxiv preprint arxiv:2107.11695, 2021 - arxiv.org
Quadratic Unconstrained Binary Optimization (QUBO) is recognized as a unifying framework
for modeling a wide range of problems. Problems can be solved with commercial solvers …

[HTML][HTML] Solving unconstrained binary polynomial programs with limited reach: Application to low autocorrelation binary sequences

JV Clausen, Y Crama, R Lusby… - Computers & Operations …, 2024 - Elsevier
Abstract Unconstrained Binary Polynomial Programs (UBPs) are a class of optimization
problems relevant in a broad array of fields. In this paper, we examine an example from …

Recursive McCormick Linearization of Multilinear Programs

C Cardonha, A Raghunathan… - INFORMS Journal …, 2025 - pubsonline.informs.org
Linear programming (LP) relaxations are widely employed in exact solution methods for
multilinear programs (MLPs). These relaxations can be obtained by using recursive …