Bachelor Thesis at Delft University of Technology by Joost Bus
Topic: Quantum Approximation Optimization Algorithm (QAOA)
I implemented QAOA using a heuristic approach in optimising the parameters, as proposed in this paper by Zhou et alii, in particular I looked at the INTERP method. Thereafter, I will compare its performance to the best classical algorithm by Goemans-Williamson, similar to what was done here by G.E. Crooks (but with another way of optimizing the parameters).
- Implementation - The implementation can be found in the folder Implementation.
Joost