Direct phase encoding in QAOA: Describing combinatorial optimization problems through binary decision variables

Simon Garhofer, Oliver Bringmann

The Quantum Approximate Optimization Algorithm (QAOA) and its derived variants are widely in use for approximating combinatorial optimization problem instances on gate-based Noisy…