Questions tagged [qubo]

For questions about QUBO (quadratic unconstrained binary optimization).

Filter by
Sorted by
Tagged with
3 votes
1 answer

How to exponentiate binary variables in QUBO-type problems?

Ising Model In an Ising model, the Hamiltonian of one configuration of spins $\vec{s}$ is: $$ H(\vec{s}, \mathcal{J}, \mathcal{h}) = \sum_{i} h_{i} s_{i} + \sum_{i \ne j}J_{ij} s_{i}s_{j} $$ where ...
Qurious Cube's user avatar
7 votes
2 answers

Can QUBO solve this inverse Ising problem?

Inverse Ising Problem The inverse ising problem means fitting the coupling $J_{ij}$ and field $h_{i}$ parameters given a sample of configurations of spins. Each spin $s_{i}$ is either +1 or -1. The ...
Qurious Cube's user avatar
4 votes
1 answer

How do I arrive at the form given in this paper, for the QUBO version of the number partitioning problem?

In this article A new modeling and solution approach for the number partitioning problem1, it transforms the number partition problem into a QUBO form like equation (2.1) on page 2. $$\text{diff}=\...
Steve Deltora's user avatar
4 votes
1 answer

Why are the bounds 3 and 6 instead of 7, in this binary expansion of a slack variable in this QUBO problem?

I've recently started to study how to formulate optimization problems as QUBO models through this paper/tutorial: One of the steps is to transform the inequalities ...
Felipe Toledo's user avatar
15 votes
1 answer

What is quadratization?

In the context of discrete optimization, what exactly does it mean to "quadratize" a function? The term seems to be used mainly by operations researchers, in my experience.
Nike Dattani's user avatar
  • 1,278