# Questions tagged [qubo]

30 questions
Filter by
Sorted by
Tagged with
1 vote
32 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 ...
63 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 ...
• 23
1 vote
23 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 ...
53 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
134 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. ...
• 21
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: ...
• 121
1 vote
69 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