Quantum Approximate Optimization Algorithm (QAOA)

Download the requirements.txt

• Comparison of Different Optimizers for QAOA on a Max Cut instance
  • 1. Install and import the python QAOA package if needed
  • 2. Create Barabási–Albert graph instance, more examples can be found here https://github.com/OpenQuantumComputing/data
  • 3. Create a QAOA instance
  • 4.1 draw the circuit for the initial state
  • 4.2 draw the circuit for the problem
  • 4.3 draw the circuit for the mixer
  • 6. Below the approximation ratios are plotted for the different optimizers. From the figure we see that the different optimizers give roughly the same approximation ratio.