This repository was archived by the owner on Jan 12, 2024. It is now read-only.
This repository was archived by the owner on Jan 12, 2024. It is now read-only.
A Quantum Approximate Optimization Algorithm (QAOA) feature request. #209
Description
As confirmed with @cgranade, Microsoft Quantum Libraries lack the implementation of the Quantum Approximate Optimization Algorithm (QAOA, https://arxiv.org/pdf/1411.4028.pdf). There is a problem-specific implementation in Q# available here.
A general implementation within Quantum Libraries would be useful. For a fixed value of a parameter p (see the paper), the contribution should include the use of a classical optimizer to choose optimal starting angles.