Quantum Machine Learning and Optimisation in Finance

11 Quantum Approximate Optimisation Algorithm

As the name suggests, the Quantum Approximate Optimisation Algorithm (QAOA) is an optimisation algorithm. It is motivated by and draws upon two optimisation algorithms considered in previous chapters: AQC and VQE. From AQC it borrows the concept of solving an optimisation problem through encoding the corresponding objective function in the problem Hamiltonian and then evolving the system in such a way that the ground state of the final Hamiltonian provides the solution we are after (in a bitstring format). From VQE it borrows the variational principle applied to the parameterised quantum circuit. Roughly speaking, QAOA is a gate-model version of an optimisation solver that otherwise could have been ...