{"id":"arxiv/2604.25613","url":"https://arxiv.org/abs/2604.25613","tags":["quant-ph"],"score":0,"title":"One Coordinate at a Time: Convergence Guarantees for Rotosolve in Variational Quantum Algorithms","domain":"quant-ph","source":"arxiv","authors":["Sayantan Pramanik","M Girish Chandra"],"reviews":0,"subject":"quant-ph","summary":"In this paper, we resolve an open question in the field of optimization algorithms for training parametrized quantum circuits: Does the popular Rotosolve algorithm converge? Until now, interpolation-based coordinate descent methods such as Rotosolve have mostly been treated as heuristics, lacking any formal convergence guarantees. We rigorously analyze Rotosolve, and show that it converges to $\\varepsilon$-stationary points if the optimization landscape is non-convex and smooth; and to $\\varepsilon$-suboptimal points if the objective function additionally obeys the Polyak-Lojasiewicz (PL)…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-04-28","reactions":{}}