Skip to main content
Share Your Experience: Take the 2024 Developer Survey

Questions tagged [qaoa]

For questions about the Quantum Approximate Optimization Algorithm (QAOA), first introduced in Farhi, Goldstone, Gutmann 2014 (https://arxiv.org/abs/1411.4028).

Filter by
Sorted by
Tagged with
0 votes
0 answers
7 views

"Session has been closed" Error in solving Maxcut problem by QAOA

I am trying to run this code- https://learning.quantum.ibm.com/tutorial/quantum-approximate-optimization-algorithm same way as they mentioned. After running this code, my qiskit Dashboard show 10-12 ...
Maths_hawk's user avatar
0 votes
0 answers
32 views

How to interpret result for an OR problem solved in Qiskit

I solved "01 KnapSack problem" in Qiskit optimization module. Though the iterations doesn't gets converged but I got an answer (may be infeasible). But my question is that how to interpret ...
Maths_hawk's user avatar
3 votes
3 answers
198 views

How to convert a combinatorial optimization problem into a problem hamiltonian

I want to ask how I can convert any combinatorial optimization problem into a Problem Hamiltonian, since such a conversion is needed in order to solve an optimization problem on quantum hardware (e.g. ...
Maths_hawk's user avatar
1 vote
1 answer
55 views

How to correctly compute expectation value in QAOA?

In QAOA after prepating $|\psi(\gamma, \beta) \rangle$, expectation value $\langle \psi(\gamma, \beta)|H_c|\psi(\gamma, \beta) \rangle$ is computed. In tutorials, I see two approaches to this ...
Oleksii's user avatar
  • 21
1 vote
0 answers
24 views

Do encoding schemes for variational algorithms apply to annealing methods (e.g. DWave)?

I understand there are some efficient encoding schemes for variational algorithms, that attempt to approximate the variational state using fewer qubits. I'm thinking of 2 papers in particular, which ...
IsalanOnkar's user avatar
0 votes
1 answer
34 views

Solving optimization problems on real quantum hardware

I want to know how to solve a 01 Knapsack problem (or any optimization problem) on real Quantum Hardware only. I don't want to use an Application class or any classical simulation technique. If anyone ...
Maths_hawk's user avatar
1 vote
0 answers
13 views

Can dimensionality reduction be used to simplify data before using an optimization algorithm?

I am attempting to use a quantum algorithm, like a QAOA, to solve an optimization problem. I saw that qPCA can be used to simplify datasets and make them easier to analyze. Can quantum optimization be ...
Mihir Macwan's user avatar
1 vote
0 answers
73 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. ...
Oleksii's user avatar
  • 21
1 vote
1 answer
87 views

Combinatorial optimization problem via VQE instead of QAOA

I'm studying about the hybrid quantum algorithms and I have a question about the VQE and QAOA. It seems like QAOA is a part of VQE that use a certain ansatz for solving combinatorial optimization ...
William's user avatar
  • 162
1 vote
0 answers
40 views

How to run the post processing and return results in QAOA?

As suggested in TranspilerError: 'Number of qubits (40) in QAOA is greater than maximum (30) in the coupling_map' issue. I managed to submit the job to IBM quantum and the circuit runs successfully. ...
Lasal Hettiarachchi's user avatar
2 votes
2 answers
312 views

TranspilerError: 'Number of qubits (40) in QAOA is greater than maximum (30) in the coupling_map'

Hi Ive been trying to solve a custom PO problem using QAOA and I ran into this particular error. As per my understanding,this is due to the limitation of the simulation hardware. But as per the ...
Lasal Hettiarachchi's user avatar
1 vote
0 answers
15 views

What is the benefit of using a Multi Angle QAOA?

I am currently doing some research that requires a quantum optimization algorithm. I have been looking at types of quantum algorithms to see which one would be most useful for my problem and ...
Mihir Macwan's user avatar
4 votes
1 answer
317 views

Are there techniques to reduce the number of Pauli strings in a Hamiltonian?

Suppose $H=\sum_{i \in n} c_i h_i$ is a generic Hamiltonian. Is there a way to find $\tilde{H} = \sum_{j \in m} d_j h_j$ where $m < n$ is a user defined cut-off parameter that would accurately ...
squareroottwo's user avatar
1 vote
0 answers
51 views

How to solve a QUBO problem by QAOA algorithm with Qiskit Optimization on a real quantum resources/hardware?

I am new to quantum computing, and I am following this tutorial trying to use Qiskit Optimization 0.6.0 to solve a simple quadratic problem by applying QAOA algorithm. As stated in the tutorial, I ...
Chuck's user avatar
  • 11
1 vote
0 answers
57 views

Qiskit bad unitary decomposition

I want to decompose a two-qubit unitary gate $U$, $$U = e^{-i \cdot \frac{t}{2} \cdot Z_1 \cdot Z_2}\,,$$ where $t$ is an angle. I already know the right decomposition but Qiskit gives me an ...
Daniele Trisciani's user avatar
1 vote
1 answer
62 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 ...
QuantumTheoretical's user avatar
1 vote
1 answer
187 views

How to solve quadratic programming problems with continuous variables and continous constraints by using quantum algorithms?

enter image description here Here is my optimization problem I solve with classical optimization using DocPlex but I want to solve using quadratic program using Qiskit and QAOA as solver ...
said zhn's user avatar
3 votes
0 answers
72 views

Why don't we start evolution with ground state in QAOAnsatz?

The adiabatic theorem states that we can start from an eigenstate, slowly change our Hamiltonian and still remain in the eigenstate. In the vanilla QAOA we start from $|+\rangle^n$, which is the ...
HaraldRudobrody's user avatar
1 vote
0 answers
135 views

Error code 1217, Message: Reduce time between submitting subsequent jobs in a session

I tried running a piece of Qiskit code to minimize a Hamiltonian using QAOA. I tried running the same piece of code that I had used earlier in the IBM Quantum system 'ibm_nairobi' which gave me the ...
Amrita P's user avatar
1 vote
1 answer
156 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(...
Shadow43375's user avatar
3 votes
0 answers
66 views

qiskit QAOA on Aer GPU giving errors

I am trying to run Qiskit QAOA algorithm on using aer simulator and device GPU. But I am not sure how to give this backend in the QAOA algorithm structure. Here is ...
to_batman's user avatar
3 votes
0 answers
45 views

How to update angles

I am struggling to understand the concept of updating angles in a parameterized algorithm. Assume I have an objective function $x^2+1$ that I want to optimize using QAOA which can handle continuous ...
34341's user avatar
  • 31
4 votes
1 answer
136 views

Retrieving job result attributes in Qiskit

I am trying to optimize a Hamiltonian using QAOA in IBM Qiskit. I used the following 'minimize' function to get my result. (I am not including the whole code because it will get unnecessarily long). <...
Amrita P's user avatar
3 votes
0 answers
43 views

How can one use QAOA to obtain parameters that approximate the first excited state of the target Hamiltonian?

One can use QAOA to find the ground state and its energy by minimizing the expectation value of a target Hamiltonian (say, $H_T$) with respect to the QAOA ansatz and obtaining optimal parameters ...
Pratham Hullamballi's user avatar
2 votes
1 answer
85 views

Qiskit qubit ordering

In their to_ising documantation page, Qiskit devs mark the comment: Variables are mapped to qubits in the same order, i.e., $i$-th variable is mapped to $i$-th ...
Alternative7's user avatar
1 vote
0 answers
131 views

Converting Ising Hamiltonian to a Circuit in Qiskit

I tried to solve a 2-node TSP (travelling salesman problem) by implementing QAOA on Qiskit. The graph looks like: Then I used the related Qiskit functions to convert the graph to the QUBO and map it ...
Alternative7's user avatar
1 vote
0 answers
84 views

Building a problem unitary circuit for QAOA on Qiskit

I am trying to build a circuit for QAOA that solves a Traveling Salesman's Problem, which can be represented as a complete graph with 4 nodes. After formulating the problem as a QUBO and mapping it ...
Alternative7's user avatar
1 vote
1 answer
63 views

How are edge weights "loaded" in the problem hamiltonian when solving TSP with QAOA?

I've come across several of the QAOA tutorials, and yet I'm afraid I haven't found any explanation on this. According to the Qiskit tutorial on QAOA, the cost function for the target problem has a ...
Alternative7's user avatar
4 votes
0 answers
163 views

Qiskit QAOA optimization does not work when setting simulation seed in AerSampler

I am using Qiskit's QAOA for optimization and I would like to extract the probabilities distribution obtained in the optimization loop when running the circuit with the optimal parameters set. To do ...
user26100's user avatar
2 votes
0 answers
47 views

Implementing Adiabatic Grover Search via QAOA

I am reading the paper Grover Search Inspired Alternating Operator Ansatz of Quantum Approximate Optimization Algorithm for Search Problems. The paper proposes running the Adiabatic Grover Search ...
user82261's user avatar
  • 191
1 vote
0 answers
109 views

IS my QUBO too big for QAOA using IBM Quantum computer?

On qiskit, I have defined a QUBO, called qp as follows: ...
Stéphane's user avatar
1 vote
1 answer
99 views

QAOA on weighted graphs

I tried to use the QAOA to solve the MaxCut problem on a 10 nodes weighted graph and run the simulation on qiskit from $p = 1$ to $p = 6$. I was expecting to get closer to the real solution as $p$ ...
Mattia Chiurco's user avatar
1 vote
0 answers
61 views

Link between AQC and QAOA

I try to understand precisely the link between AQC and QAOA, through the Trotter-Suzuki formula. A similar question is Derivation of QAOA from AQC, but I was asked by moderators to post my question ...
deb2014's user avatar
  • 171
1 vote
1 answer
68 views

How to add a circuit layer after computing QAOA layer

I have used the Qiskit-based QAOA function to solve a combinatorial problem tsp, and I want to append a circuit after the QAOA layer, is there any way to do that? Qaoa
Affan Hussain's user avatar
5 votes
0 answers
127 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 ...
underdog987's user avatar
5 votes
1 answer
110 views

Recent experimental demonstrations of variational quantum algorithms?

I am interested in the recent experimental demonstrations of variational quantum algorithms. Can someone please provide me with a list of references of recent experimental demonstrations of ...
Soumik Adhikary's user avatar
1 vote
0 answers
47 views

'Continuous' (Classical) Cost function for QAOA

I have some combinatorial optimization problems which I would like to analyze using QAOA. These problems are coming from various applications in scientific computing such as solving PDEs. Some of ...
user82261's user avatar
  • 191
0 votes
2 answers
195 views

How to get angles optimized by classical optimizer from QisKit's QAOA Module?

I have the following simple optimization in QAOA: ...
somewhere's user avatar
1 vote
0 answers
92 views

QAOA algorithm from qiskit.algorithms.minimum_eigensolvers sends jobs without stopping

I don't know why the code keeps sending jobs. The code is: ...
Mattia Chiurco's user avatar
0 votes
1 answer
94 views

Portfolio optimization via quantum Zeno dynamics in Qiskit

Recently, I came across paper Portfolio Optimization via Quantum Zeno Dynamics on a Quantum Processor. In the paper, a new approach to optimization with QAOA is introduced. Instead of employing a ...
Martin Vesely's user avatar
3 votes
1 answer
72 views

How to sanity check QAOA cost Hamiltonian?

I'm trying to learn QAOA and how to apply it to a complex combinatorial problem. But for the purpose of this question I'll use the common example MaxCut. I'd like to know if I've set up my cost ...
somewhere's user avatar
3 votes
2 answers
423 views

Does QAOA require that the problem Hamiltonian be an Ising Hamiltonian as a quadratic function of the spin variables?

In the context of QAOA, I often see the problem Hamiltonian being called an "Ising Hamiltonian", and shortly after, I that the Hamiltonian is a quadratic function of the spin variables. Is ...
underdog987's user avatar
4 votes
1 answer
177 views

Does QAO Ansatz have any better performance guarantees than QAOA?

QAOA is a well-known heuristic for solving optimization problems, and it has the desirable property that as p -> infinity, the true minimum objective function value is reached. There is a ...
IsalanOnkar's user avatar
2 votes
0 answers
46 views

Can we easily find the ground states for one-dimensional ANNNI-like Ising models?

The Hamiltonian for a simple one-dimensional Ising model on a finite (linear) chain of $L$ spin-half particles might be: $$H = -J \sum_{i=0}^{L-1} \sigma_i^z \sigma_{i+1}^z.\tag{1}$$ The interactions ...
Mark Spinelli's user avatar
4 votes
0 answers
132 views

Probability inequality for Quantum Approximate Optimization Algorithm (QAOA)

In arXiv:2207.14734 the authors claim that it is "straightforward to show that" their equation 8 holds: $$\mathrm{Pr}_{x\sim q}[x:f(x)\geq \mu] \geq \frac{1}{M}$$ where we have an objective ...
Juri V's user avatar
  • 105
4 votes
1 answer
245 views

Derivation of QAOA from AQC

In adiabatic quantum optimization we start with an initial Hamiltonian $H_0$ and then adiabatically evolve from $H_0$ to $H_P$ (problem hamiltonian) for a time $T$ according to \begin{equation}\label{...
nuemlouno's user avatar
  • 177
0 votes
1 answer
78 views

Using BFGS for MAXCUT

In the original Qiskit QAOA implementation, the sample uses COBYLA as the classical optimizer in the following code segment: ...
Evan Camilleri's user avatar
1 vote
0 answers
60 views

Qiskit: The parameters of the circuits constructed by QAOAAnsatz will change after decomposition and transpilation

When I submit a parametrized circuit as an input for the mixed operator in QAOAAnsatz, some strange results appear. For example, when I submit a parametrized ...
user23270's user avatar
2 votes
0 answers
88 views

Custom Mixer for QAOA for Graph Coloring, where to start?

I am trying to implement QAOA for graph coloring with hard constraints. In this paper, eq. 9 a custom mixer is proposed, is looks like this: $B_{ui} = \frac{1}{2^{l + 1}}(X_{u0}X_{u1} + Y_{u0}Y_{u1}) \...
Himera Ephemera's user avatar
1 vote
0 answers
134 views

Applying horizontal dots in a LaTeX Quantum Circuit diagram [closed]

I am almost done with my circuit diagram for the QAOA circuit but the \cdots does not want to cooperate. As seen there exists some wire drawn across the dots from the gate to the right and I can't ...
Erik Bashore's user avatar