Benchmarking Lie-Algebraic Pretraining and Non-Variational QWOA for the MaxCut Problem

Matthaus Zering, Jolyon Joyce, Tal Gurfinkel +1

The Quantum Approximate Optimization Algorithm (QAOA) is a leading candidate for achieving quantum advantage in combinatorial optimization on Near-Term Intermediate-Scale Quantum (…