Preprint
Oct 2026
Whither quantum advantage? New classical lower bounds for Max-Cut on large-girth 3-regular graphs
The Variational Iterative Rotation Algorithm (VIRAL), a classical local algorithm, is evaluated and the resulting bounds exceed those recently obtained from the Quantum Approximate Optimization Algorithm (QAOA), and the range of girths covered from g=36 to g=66 is extended.
F. Morone, Shivang Rawat, Dries Sels
· 1 citation