{"id":"arxiv/2607.08708","url":"https://arxiv.org/abs/2607.08708","tags":["quant-ph","cond-mat.dis-nn"],"score":0,"title":"Absence of quantum advantage for approximate spin glass optimization","domain":"quant-ph","source":"arxiv","authors":["Dries Sels","Flaviano Morone"],"reviews":0,"subject":"quant-ph","summary":"We perform a semiclassical, large-spin S, analysis of the quantum approximate optimization algorithm (QAOA) on the Sherrington-Kirkpatrick (SK) model, using the truncated Wigner approximation. Fixing the QAOA angles to their previously determined optimal S=1/2 values, we observe a non-monotonic dependence of the final energy on the spin. At small S the semiclassics is dominated by noise, while the large-S limit is constrained by the exponential growth of the initial fluctuations. For a depth-p QAOA one achieves the optimal balance at S of order p, resulting in a convergence of the final…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-07-09","reactions":{}}