Work

Refuting the QAOA fixed-angle conjecture

Year: 2026

Type: preprint

Abstract: The fixed-angle conjecture for the quantum approximate optimisation algorithm (QAOA) is shown to be false for depth-2 QAOA on 9-regular graphs, and proven to be correct for depth-1 on any regular graph, as well as for any depth on all 2-regular graphs.

Source: arXiv (Cornell University)

DOI: 10.48550/arxiv.2609.27703

Author: Binkowski, Lennart

Institution: Leibniz University Hannover

Language: English

Topic: Quantum Computing Algorithms and Architecture

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

OpenAlex ID: W7214154167

Cites:

Cited by:

Related to: 10