The Quantum Approximate Optimization Algorithm (QAOA) was initially introduced in Ref. [1]}. Its simple structure inspired heuristic algorithms for sampling and exact optimization as well as approximate optimization that generalized the simple structure to include a broader and often more implementable set of operators.
