Hot answers tagged

5 votes

Inverse Ising problem

Yes it is possible, but it may not be as efficient as the other methods listed in that PDF file. In fact, I'm still not sure there's any problem for which QUBO is the best way to solve it (see this: ...
user avatar
  • 1,256
4 votes

Inverse Ising problem

The log-likelihood function $L$ is continuous while QUBO is discrete. If you really wanted to formulate it as a QUBO, this is how I would do it. In summary, the steps would be as follows: $L \to \text{...
user avatar
  • 141
3 votes

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

\begin{align}\text{diff}^2&=c^2+4\left(\left(\sum s_jx_j\right)^2-c\sum s_jx_j\right)\\&=c^2+4\left(\sum s_j^2x_j^2+\sum_{\rm cyc}s_ks_\ell x_kx_\ell-c\sum s_jx_j\right)\tag1\\&=c^2+4\left(...
user avatar
  • 5,185
2 votes

How to exponentiate binary variables in QUBO-type problems?

Luckily in this case, the exponential can be treated in a way very similar to how we're already familiar. If we use the example that I chose in my answer to your recent question, we would have, where ...
user avatar
  • 1,256

Only top scored, non community-wiki answers of a minimum length are eligible