Provable avoidance of barren plateaus for the Quantum Approximate Optimization Algorithm with Grover mixers

Boris Tsvelikhovskiy, Matthew Nuyten, Bojko N. Bakalov

We analyze the dynamical Lie algebras (DLAs) associated with the Grover-mixer variant of the Quantum Approximate Optimization Algorithm (GM-QAOA). When the initial state is the uni…