Classical Optimization Strategies for Variational Quantum Algorithms: A Systematic Study of Noise Effects and Parameter Efficiency
Tom\'a\v{s} Bezd\v{e}k, Haomu Yuan, Vojt\v{e}ch Nov\'ak, Silvie Ill\'esov\'a, Martin Beseda

TL;DR
This paper systematically evaluates classical optimization methods for Variational Quantum Algorithms under noise, revealing that focusing on active parameters improves efficiency and robustness in near-term quantum devices.
Contribution
It introduces a parameter-filtered optimization approach based on landscape analysis, enhancing efficiency and noise resilience for VQAs.
Findings
Filtering active parameters reduces optimization evaluations.
Parameter filtering improves robustness against noise.
Structural insights aid in noise mitigation strategies.
Abstract
This study systematically benchmarks classical optimization strategies for the Quantum Approximate Optimization Algorithm when applied to Generalized Mean-Variance Problems under near-term Noisy Intermediate-Scale Quantum conditions. We evaluate Dual Annealing, Constrained Optimization by Linear Approximation, and the Powell Method across noiseless, sampling noise, and two thermal noise models. Our Cost Function Landscape Analysis revealed that the Quantum Approximate Optimization Algorithm angle parameters were largely inactive in the noiseless regime. This insight motivated a parameter-filtered optimization approach, in which we focused the search space exclusively on the active parameters. This filtering substantially improved parameter efficiency for fast optimizers like Constrained Optimization by Linear Approximation (reducing evaluations from 21 to 12 in the…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsQuantum Computing Algorithms and Architecture · Quantum Information and Cryptography · Advanced Bandit Algorithms Research
