QUBO Models
Open Access
- 18 November 2025
- book chapter
- Published by Springer Nature
- p. 93-117
Abstract
Having previously studied general aspects of QUBO models, we now study application specific examples and how to derive or set them up. Our application examples will consider problems in areas like combinatorial optimization, constraint satisfaction, data mining, and machine learning and are supposed to illustrate that QUBOs provide us with a surprisingly versatile and widely applicable modeling framework. Put differently, our overall goal with this chapter is to demonstrate how to rethink familiar, seemingly unrelated problems in terms of an overarching formalism that will later allow for running Hopfield nets and quantum implementations. This will largely be an exercise in applied linear algebra since we will extensively work with matrix-vector formulations of QUBOs for which we will point out and discuss simplifying modeling assumptions whenever necessary.Keywords
This publication has 19 references indexed in Scilit:
- Feature selection on quantum computersQuantum Machine Intelligence, 2023
- Quantum Bridge Analytics II: QUBO-Plus, network optimization and combinatorial chaining for asset exchangeAnnals of Operations Research, 2022
- Quantum bridge analytics I: a tutorial on formulating and using QUBO modelsAnnals of Operations Research, 2022
- Adiabatic quantum linear regressionScientific Reports, 2021
- QUBO formulations for training machine learning modelsScientific Reports, 2021
- Hopfield Networks for Vector Quantization2020
- Ising Models for Binary Clustering via Adiabatic Quantum Computing2018
- Adiabatic Quantum Computation is Equivalent to Standard Quantum Computation2004
- “Neural” computation of decisions in optimization problemsBiological Cybernetics, 1985
- Reducibility among Combinatorial Problems1972