Simultaneous Perturbation as a Spectral Filter

Abstract:Parameterized quantum circuits require repeated measurements to estimate objective gradients, making the number of circuit evaluations a central resource. Simultaneous perturbation stochastic approximation (SPSA) is widely used because it obtains a full gradient estimate from only two cost evaluations, independently of the number of parameters. We analyze the random perturbation for the structured Fourier landscapes generated by quantum circuits. For a finite update width, we derive the exact mode-by-mode response of the mean Rademacher estimator and show that it selectively suppresses modes involving many parameters. For general generators, the filtered mean field need not be conservative. We derive its sampling variance, compare it with Gaussian random-direction smoothing, and formulate the resulting stochastic dynamics through a Fokker--Planck equation. The non-conservative field generates acceleration to the steady state and the global minimum of the cost function by gradually decreasing the parameters in SPSA.

Quantum Physics (quant-ph); Statistical Mechanics (cond-mat.stat-mech)

arXiv:2610.00201 [quant-ph]

(or arXiv:2610.00201v1 [quant-ph] for this version)

https://doi.org/10.48550/arXiv.2610.00201 Focus to learn more arXiv-issued DOI via DataCite (pending registration)

arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.

Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.

Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.