{"id":"arxiv/2609.14594","url":"https://arxiv.org/abs/2609.14594","tags":["quant-ph","cs.NE"],"score":0,"title":"When is global evolutionary search useful for variational quantum algorithms? A landscape-first study","domain":"quant-ph","source":"arxiv","authors":["Vojtěch Novák","Ivan Zelinka"],"reviews":0,"subject":"quant-ph","summary":"Variational quantum algorithms recast state preparation as classical nonconvex optimization, but it is often unclear when multistart local search suffices and when population-based global search justifies its evaluation cost. Using a landscape-first design, controlled QAOA experiments identify two mechanisms making local search unreliable: parameter reuse across circuit layers and competition between 2-local and 3-local cost terms. Increasing QAOA depth alone does not replicate this effect. We test these mechanisms across eight unseen spin glasses, fresh $N=10$ and $N=12$ instances, and…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-09-13","reactions":{}}