Grover Mixers for QAOA: Shifting Complexity from Mixer Design to State Preparation

Andreas Bärtschi, Stephan Eidenbenz

We propose GM-QAOA, a variation of the Quantum Alternating Operator Ansatz (QAOA) that uses Grover-like selective phase shift mixing operators. GM-QAOA works on any NP optimization…