# 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).

153 questions
Filter by
Sorted by
Tagged with
17 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 ...
1 vote
30 views

1 vote
71 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 ...
67 views

### What happened to the 1/2 in the MAXCUT Problem Unitary for QAOA

I recently started to begin with QuantumComputing following the Qiskit tutorial. I worked through the basics and now reached Chapter 4.1.3 (https://qiskit.org/textbook/ch-applications/qaoa.html). I ...
151 views

### Finding the minimum cut using QAOA

I am trying to find the minimum cut for a given graph. I am using QAOA and refering to the qiskit textbook: https://qiskit.org/textbook/ch-applications/qaoa.html. I understand I need to find the ...
1 vote
206 views

### Commutativity of XY gate

My question is a simple one: Can 2 XY gates commute ? XY gate is a 2-qubit XX+YY interaction also sometimes referred to as iSwap gate.
2k views

### QUBO, Ising Hamiltonians and VQA

I understand that usually the combinatorial optimisation problems are turned into QUBO, which has a very simple mapping to Ising Hamiltonians. Ising Hamiltonians in turn have the desired properties of ...
1 vote
565 views

### QAOA MaxCut IBM Qiskit Example

I tried using the same example of Qiskit MAX-CUT problem for a different graph. https://qiskit.org/textbook/ch-applications/qaoa.html My graph is as follows: Using COBYLA I get a cut which is NOT a ...
1 vote
305 views

### Implementing QAOA Hamiltonian for MAX-3-SAT in Qiskit

I have read about how QAOA is used to tackle the MAX-CUT problem and wanted to test my understanding by trying to implement some code to approximate the MAX-3-SAT problem. To do so, I considered the ...
178 views

### How do we calculate the offset in a QUBO formulation?

I am aware that for a quadratic optimization problem, we are required to minimize $y$ where $y = x^t Q x$ where $x$ is a column vector of binary variables and $Q$ is a QUBO matrix. I have the ...
1 vote
I would like to know what would be the approximation error of a QAOA circuit. Suppose we have time-dependent Hamiltonian $H(t) = (1 - s(t))H_{init} + s(t)H_{prob}$ where $H_{init}$ in an initial ...