{"id":"arxiv/2610.30511","url":"https://arxiv.org/abs/2610.30511","tags":["quant-ph"],"score":0,"title":"On the Role of Problem Structure in Single-Layer QAOA","domain":"quant-ph","source":"arxiv","authors":["Guilherme Adamatti Bridi","Franklin de Lima Marquezino","Andris Ambainis"],"reviews":0,"subject":"quant-ph","summary":"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 precise mathematical characterization. In this work, we address this issue by identifying a mathematical object that captures problem structure as seen from the perspective of the target state amplitude in single-layer QAOA. Specifically, we show that this structure is encoded in a joint probability distribution induced by the unique coarsest partition of the computational basis, determined by problem cost values and…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-10-21","reactions":{}}