Questions tagged [qubo]
Questions about or related to QUBO (quadratic unconstrained binary-function optimization).
30
questions
4
votes
1
answer
92
views
Is there any mathematical technique to find the exact solution of a QUBO problem?
Suppose I am given a QUBO problem consisting in the minimization of a quadratic function $\vec{x}^T Q \vec{x}$ over a binary-valued vector $\vec{x} \in \{0, 1\}^n$, with $Q$ a symmetric indefinite ...
1
vote
1
answer
49
views
A highly space-efficient embedding of prime factorization problem using the Ising model
What's the idea?
I'm trying to embed the prime factorization problem into the form of a PUBO. To do so, let $p$ and $q$ be two real positive numbers. We can represent these two numbers as binary ...
2
votes
1
answer
70
views
How to apply the QAOA in such a QUBO problem?
It was a rainy night, bro was learning QAOA and stuck on such a problem. For example, 100 CAD is exchanged for USD, USD is exchanged for EUR, and EUR is then exchanged back to CAD. The final value in ...
1
vote
0
answers
24
views
Converting a Quartic Term into Quadratic Form in QUBO for Prime Factorization
This is a continuation of this question and I encourage you to read that as well.
I'm trying to embed the prime factorization problem into the form of a QUBO. To do so, let $p$ and $q$ be two real ...
2
votes
1
answer
54
views
Optimizing SymPy Implementation of prime factorization in form of QUBO
I'm trying to reproduce a paper on Prime Factorization. This paper converts the problem into a QUBO form, which then we can map it to an Ising Minimizer. I've basically done everything, and I've ...
1
vote
0
answers
142
views
How to convert QUBO (with non-zero diagonal elements) to Maxcut?
I want to solve QUBO with non-zero diagonal elements in matrix Q using QAOA. But I want to solve for a large enough problem size (30+ variables) and hence want to divide my circuit into subcircuits. ...
0
votes
0
answers
21
views
How to add expressions to a Binary Quadratic Model, similar to CQM?
In a constrained quadratic model, we are able to create expressions like this:
...
1
vote
1
answer
70
views
Question on efficiency of HOBO Quadratization and other depth reducing techniques
I am having trouble understanding some concepts in Quadratizing a high order polynomial. I am reading the review "Quadratization in Discrete Optimization and Quantum Mechanics" .
I would ...
1
vote
1
answer
211
views
Mapping a QUBO onto an observable for use with Qiskit QAOA
Background
I am attempting to understand the post-aqua way that external qiskit libraries are supposed to be used for solving QUBOs. To do so I am trying to work with the toy problem of minimizing $f(...
2
votes
0
answers
24
views
Is there a compendium of quadratic penalties for logic relationships between binary variables?
I'm looking for a compendium/look-up table for a relationship between binary variables, and corresponding QUBO penalty functions. I'm aware of a few from DWave docs, this question, but I can't find a ...
20
votes
2
answers
3k
views
Did D-Wave show quantum advantage in 2023?
I would like to know your thoughts on whether or not D-Wave has shown a a smoking-gun example of quantum advantage this year. I am genuinely not quite sure what to think, but I believe the answer to ...
1
vote
0
answers
119
views
bad solution to the knapsack problem on Qiskit
To solve the knapsack problem, I translate it into a QUBO. But the solutions obtained on the simulator are incorrect. Are there ways to make the answers correct?
The picture shows the cost function, ...
1
vote
1
answer
121
views
How to use D-Wave decomposers?
I'm currently trying to work on a minimization problem using D-Wave hybrid and quantum machines.
The problem is, shortly, an energy optimization for a network of switches and servers, linked as a ...
-1
votes
1
answer
174
views
4-cities traveling salesman quantum algorithm (QUBO)
A quantum version of the traveling salesman algorithm is discussed here:
There is a reference to QUBO, Ising, and some matrix constructions,
and the output in the end:
Is anyone able to run through ...
6
votes
0
answers
133
views
How to use Warm-Start QAOA in QisKit to solve non-convex QUBO problem?
I have a non-convex QUBO problem that I'd like to solve by warm-starting QAOA with a solution obtained from a continuous relaxation solution obtained by a classical algorithm. The specifics of the ...