English

Reliable Optimization Under Noise in Quantum Variational Algorithms

Quantum Physics 2025-11-12 v1

Abstract

The optimization of Variational Quantum Eigensolver is severely challenged by finite-shot sampling noise, which distorts the cost landscape, creates false variational minima, and induces statistical bias called winner's curse. We investigate this phenomenon by benchmarking eight classical optimizers spanning gradient-based, gradient-free, and metaheuristic methods on quantum chemistry Hamiltonians H2_2, H4_4 chain, LiH (in both full and active spaces) using the truncated Variational Hamiltonian Ansatz. We analyze difficulties of gradient-based methods (e.g., SLSQP, BFGS) in noisy regimes, where they diverge or stagnate. We show that the bias of estimator can be corrected by tracking the \textit{population mean}, rather than the biased best individual when using population based optimizer. Our findings, which are shown to generalize to hardware-efficient circuits and condensed matter models, identify adaptive metaheuristics (specifically CMA-ES and iL-SHADE) as the most effective and resilient strategies. We conclude by presenting a set of practical guidelines for reliable VQE optimization under noise, centering on the co-design of physically motivated ansatz and the use of adaptive optimizers.

Keywords

Cite

@article{arxiv.2511.08289,
  title  = {Reliable Optimization Under Noise in Quantum Variational Algorithms},
  author = {Vojtěch Novák and Silvie Illésová and Tomáš Bezděk and Ivan Zelinka and Martin Beseda},
  journal= {arXiv preprint arXiv:2511.08289},
  year   = {2025}
}
R2 v1 2026-07-01T07:32:12.283Z