{"id":"arxiv/2609.38800","url":"https://arxiv.org/abs/2609.38800","tags":["quant-ph","math.OC"],"score":0,"title":"Breaking the Shot-Noise Barrier: Cached Recycled Variance-Reduced Gradients for Quantum Optimization","domain":"quant-ph","source":"arxiv","authors":["Lam M. Nguyen","Sumanta Mukherjee","Dzung T. Phan"],"reviews":0,"subject":"quant-ph","summary":"Variational Quantum Algorithms (VQAs) rely heavily on classical optimization routines to navigate high-dimensional, noisy parameter landscapes. However, the evaluation of analytical gradients via the parameter-shift rule requires $\\mathcal{O}(p)$ circuit executions, rendering this approach computationally prohibitive for deep circuits. While simultaneous perturbation methods provide an $\\mathcal{O}(1)$ alternative, their gradient estimates suffer from severe $\\mathcal{O}(p)$ spatial variance, which impedes convergence. To resolve this tension, we introduce the Cached Recycled…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-09-30","reactions":{}}