Imaginarity as a necessary resource for trainability in QAOA

Syed Muhammad Ali Hassan, Kostas Blekos, Stefan Kühn +2

The quantum approximate optimization algorithm (QAOA) tackles combinatorial problems by tuning a quantum circuit in a classical loop, often guided by gradients. We show that the gr…