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).
177
questions
1
vote
0
answers
38
views
SparsePauliOp' object has no attribute 'primitive_strings' warning for a max-cut problem using QAOA and MinimuEigenOptimizer
I am using Qiskit to implement QAOA for a max-cut problem. I am using inbuilt qiskit implemetation of QAOA and, the MinimuEigenOptimizer. The MinimuEigenOptimizer.solve() throws the warning.
...
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{...
2
votes
1
answer
70
views
How to apply the QAOA in such a QUBO problem?
It was a rainy night, bro was learning QAOA and stuck on such a problem. For example, 100 CAD is exchanged for USD, USD is exchanged for EUR, and EUR is then exchanged back to CAD. The final value in ...
1
vote
1
answer
54
views
ValueError: The number of qubits of the circuit (127) does not match the number of qubits of the ()-th observable (4)
I am quite new to qiskit and i am trying to build a qaoa for portfolio optimization, but i get this error and i am not able to resolve this issue: ValueError: The number of qubits of the circuit (127) ...
1
vote
2
answers
33
views
How to easily get the number of qubits required when using QAOA from qiskit_algrithms?
I would like to know if there is a easy way or native solution to retrieve the number of qubits that is required when using QAOA from qiskit_algorithms package to ...
0
votes
1
answer
43
views
Problem with understanding advantage of QAOA over bruteforce
I am trying to figure out with QAOA alghorithm. I use the example from this qiskit notebook https://github.com/Qiskit/textbook/blob/main/notebooks/ch-applications/qaoa.ipynb.
I have the question to ...
3
votes
2
answers
54
views
Feasibility of Applying QAOA to Quantum Chemistry Calculations
Is it possible to apply QAOA (or quantum alternating operator ansatz) to quantum chemistry calculations for NISQ devices? If not, why? If it is possible, why is it not commonly seen?
3
votes
1
answer
62
views
Optimization in QAOA should only return global minimum?
I am working on a project dealing with QAOA and I have some theoretical question about this last one. I hope I could find someone familiar with the field.
QAOA is usually used to solve combinatorial ...
1
vote
0
answers
25
views
Adiabatic evolution vs QAOA
Attempting to understand some basics here before
developing an quantum algorithm.
Would of you be able to help clarify the
following definitions I attempted to construct
which compare the two ...
1
vote
0
answers
14
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 ...
0
votes
0
answers
44
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 ...
3
votes
3
answers
236
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. ...
1
vote
1
answer
68
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 ...
1
vote
0
answers
27
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 ...
0
votes
1
answer
44
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 ...