What is QAOA?QAOA is short for “Quantum Approximate Optimization Algorithm”.It is a Variational Quantum Algorithm (VQA) which approximately solves an optimization problem on a quantum computer.One of the reasons a lot of researchers are interested in studying it is because it can be implemented on a near-term quantum device.Depth (level) p — the optimal performance increases with increase in depth p and analysis in literature has shown that as p \rightarrow \infty, QAOA attains optimal soluti...