On the Role of Problem Structure in Single-Layer QAOA

Guilherme Adamatti Bridi, Franklin de Lima Marquezino, Andris Ambainis

Problem structure is regarded as a key factor influencing the performance of the Quantum Approximate Optimization Algorithm (QAOA), yet it remains an informal notion without a prec…