Questions tagged [qubo]
Questions about or related to QUBO (quadratic unconstrained binary-function optimization).
7
questions
0
votes
0answers
22 views
Mathematical definition of QUBO problem
The quantum annealing approach is using the equivalence between QUBO matrix and Ising Hamiltonian to solve the problem. Therefore, it is necessary to transform a NP-hard problem into a QUBO matrix. ...
1
vote
0answers
26 views
How to formulate QUBO as summation quadratic and linear parts of K-graph coloring problem?
While trying to understand the graph coloring problem with VQE using the QUBO Formulation mentioned section "5.2 Graph Coloring". Mentioned article prepared the QUBO directly in to matrix ...
5
votes
1answer
48 views
Can D-Wave machines solve QUBO problems more efficiently than gate model devices?
I'm new to quantum annealing and D-Wave computer. I saw that it has about 5000 qubits which can solve a QUBO problem with 5000 variables.
From my understanding, if we use a gate model device, say, an ...
3
votes
1answer
33 views
Can any binary problem be solved by a QUBO?
As far as I know, if a computing problem can be solved by the quantum annealing approach, it also means the solution space should be binary, e.g., a vector that only contains either 0 and 1. Otherwise,...
0
votes
0answers
61 views
Correct implementation of Qiksit QAOA
I've been dealing with a QAOA implementation of a QUBO problem. In order to do this, I converted my QUBO matrix to a QuadraticModel. Once done, I have used ...
7
votes
1answer
168 views
Inequality constraints on D-Wave (using PyQUBO)
Inequalities cannot be directly converted into a QUBO form. By inequality, I mean something like this:
0⩽ Expression ⩽ N.
We can introduce a slack variable and convert it to an equality problem:
⟹ ...
5
votes
0answers
80 views
How to calculate the $r^{\text{th}}$ digit of $\sum ^{j−1}_{p=i}d^p_{\pm k}$ using PyQUBO?
I am going to implement "turn circuit encoding" method of
Coarse-grained lattice protein folding on a quantum annealer(Babej, Ing & Fingerhuth; 2018) using PyQUBO to run on the DWave qbsolv ...
