Unanswered Questions
59 questions with no upvoted or accepted answers
6
votes
0
answers
133
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 ...
- 14.6k
6
votes
0
answers
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 ...
- 201
4
votes
0
answers
176
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 ...
- 41
4
votes
0
answers
134
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 ...
glS♦
- 25.9k
4
votes
1
answer
326
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
...
CommunityBot
- 1
4
votes
0
answers
184
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
4
votes
0
answers
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}
...
- 83
4
votes
0
answers
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
4
votes
0
answers
148
views
QAOA for Binary Optimization
I have reduced an optimization problem to a Binary Integer Linear Programming model as follows:
$$\sum_{j=1}^{2^n-1} f(C_j)x_j \rightarrow \max$$
$$\text{subject to} \sum_{j=1}^{2^n-1} S_{i,j}x_j=1\,\,...
- 23.2k
4
votes
0
answers
58
views
If a hybrid classical+quantum algorithm can achieve quantum advantage, does this mean that the quantum part alone can?
Take for example a variational algorithm which has a classical optimization part and a quantum sampling part. In principle, the quantum part can be simulated by another classical computer given ...
- 1,655
4
votes
0
answers
228
views
Implemented QAOA returns wrong result
I try to apply QAOA algorithm to find minimal energy state of the Hamiltonian:
$H_A = \frac{1}{2}\sigma_z^1 + \frac{1}{2}\sigma_z^1\sigma_z^2$
It is expected that with p=2 my variational should ...
- 63
4
votes
0
answers
947
views
qiskit: Traveling Salesman Problem using QAOA fails for more than 3 cities
I tried to implement the traveling salesman problem (TSP) using QAOA with qiskit. I worked with this qiskit QAOA tutorial and this qiskit minimum eigen optimizer tutorial, where they implement a TSP ...
- 155
3
votes
0
answers
21
views
Cost function lagrangian equality penalty in QAOA
I try to apply the QAOA to a given problem composed of $x_1,\dots,x_n$ boolean (0/1).
Each variable $x_i$ is then encoded on one qubit.
There is the constraint on theses variables that :
\begin{...
- 321
3
votes
0
answers
74
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 ...
3
votes
0
answers
83
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 ...
- 14.6k