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

58 questions with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
108 views

### In QAOA why do we need $m \log(m)$ repetitions to get at least $F_{p}(\beta , \gamma) - 1$ with probability of $1 - 1/m$?

In the original QAOA paper from Farhi https://arxiv.org/pdf/1411.4028.pdf, it is stated in chapter 2 last paragraph (page 6) that: when measuring $F_{p}(\beta , \gamma)$ we get an outcome of at least ...
• 529
128 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 ...
• 111
169 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 ...
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 ...
• 105
321 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
179 views

### Why does QAOA's performance monotonically increase as p increases?

From A Quantum Approximate Optimization Algorithm - Farhi et al. The Quantum Approximate Optimization Algorithm has the key feature that as p increases the approximation improves. We contrast this to ...
• 271
118 views

### How to optimise QAOA

I have a similarly naive question about the classical part of the optimisation in the Quantum Approximate Optimization Algorithm. Specifically, the cost function is given prescribed as \begin{align} ...
123 views

### Does noise model in qiskit impact the optimized parameters for QAOA?

I have read this paper about the effects of quantum noise on QAOA. In the conclusion, it says: QAOA is a noise-tolerant algorithm, quantum noise does not change the QAOA quantum circuit parameter ...
• 1,393
147 views

1 vote
65 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
177 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 ...
• 51
1 vote
85 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 ...
• 301
1 vote
65 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 ...
• 301
1 vote
115 views

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

On qiskit, I have defined a QUBO, called qp as follows: ...
• 93
1 vote
66 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 ...
• 191
1 vote
48 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 ...
• 191
1 vote
95 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: ...
1 vote
66 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 ...
1 vote
139 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
166 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
40 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,684
1 vote
77 views

### Confusion about the objective function of VQEs and QAOAs

I am a bit puzzled on how the objective function of the VQEs and QAOAs. Of course, the parametrised state is constructed differently in these two algorithms but they do share a common objective to be ...
• 635
1 vote
I'm new to Quantum Computing. I came across solving the Max-cut problem using QAOA. For example, if I have a $U3$ gate with parameters $U3(0,0, \gamma_{XYZ})$ gamma parameter at $p=X$ between logical ...