# 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
1 vote
33 views

1 vote
72 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 ...
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 ...
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 ...
1 vote
207 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.
175 views

### Implementation of QAOA to solve version of knapsack problem

Say I want to fill a knapsack with as many things as possible. I don't care about what they are, simply the number. But I don't want the total weight to exceed a set limit. [https://qiskit.org/...
1 vote
570 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 ...
1 vote
102 views

### Calculating state fidelity and space complexity of Minimum Eigen Optimizers (VQE, QAOA and Grover Optimizer) in qiskit

I'm a beginner in using Qiskit and my Computer Science background is not extensive. But I understand the Quantum Physics aspects of it relatively well. I solved a QUBO problem in Qiskit using VQE (...
1 vote
145 views

### Interpreting VQE and QAOA based solutions in portfolio optimization

I am going through portfolio optimization using Qiskit. It really looks interesting. The module has both VQE and QAOA algorithms for optimizing the portfolios. In the VQE based solution the ...
• 31
1 vote
39 views

### Error analysis on the approximation of an adiabatic evolution operator by a QAOA circuit

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 ...
• 2,359
71 views

### Does the Lie closure of a set of Hamiltonians describe all unitaries you can generate with them?

Suppose we have $k$ Hermitian matrices $H_1, ..., H_k \in M_d(\mathbb{C})$. Define $\mathfrak{g} = \langle iH_1, ... iH_k \rangle_{\text{Lie}}$ to be the Lie algebra generated by these Hermitian ...
273 views

### Qiskit unable to transpile the circuit for Rigetti Aspen M 1 on AWS

I am trying to run a Qiskit QAOA algorithm on AWS Rigetti Aspen M 1 Backend using qiskit braket provider. However qiskit is not able to properly transpile the circuit ...
• 41
145 views

### For the same operator, when I use qiskit's VQE and QAOA solutions, the results are completely different

Specifically, I can't get the correct result using QAOA，A total of 6 qubits were used in this work，this is part of my code using VQE and QAOA localsim = BasicAer.get_backend('qasm_simulator') ...
• 21
485 views

### Choosing a different optimizer when running QAOA in qiskit

I am trying to reproduce the QAOA example from https://qiskit.org/textbook/ch-applications/qaoa.html and learn how to opt for a different optimizer. The relevant block in the example is (towards the ...
• 615
313 views

### qiskit qaoa.compute_minimum_eigenvalue

I am having some trouble running the compute_minimum_eigenvalue method from qiskit's QAOA: the documentation states that one ...
• 113