Reliable Optimization Under Noise in Quantum Variational Algorithms

Vojtěch Novák 1,2, Silvie Illésová 6, Tomáš Bezděk 3, Ivan Zelinka 2,4, Martin Beseda 5 · 2025

Read Reliable Optimization Under Noise in Quantum Variational Algorithms by Vojtěch Novák 1,2, Silvie Illésová 6, Tomáš Bezděk 3, Ivan Zelinka 2,4, Martin Beseda 5 (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2511-08289.txt.

Introduction

Vojtech Novak and co-authors study how sampling noise undermines tuning in variational quantum algorithms, above all the variational quantum eigensolver. With finitely many measure shots, the cost landscape warps, false minima appear, and a winner curse bias rewards lucky noise. Eight classic optimizers, spanning gradient based, gradient free, and metaheuristic families, are benchmarked on chemistry Hamiltonians for small molecules and chains.

Gradient methods often diverge or stall under noise. Tracking the population mean, rather than the biased best individual, corrects the estimator bias in population methods. Adaptive metaheuristics, notably CMA-ES and iL-SHADE, prove most resilient, and the guidelines extend to hardware lean circuits and condensed matter models.

Catalog record

CREATORVojtěch Novák 1,2, Silvie Illésová 6, Tomáš Bezděk 3, Ivan Zelinka 2,4, Martin Beseda 5
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE44 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2511-08289

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Reliable Optimization Under Noise in Quantum Variational Algorithms Vojtěch Novák 1,2, Silvie Illésová 6, Tomáš Bezděk 3, Ivan Zelinka 2,4, Martin Beseda 5 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 H 2 \text{H}{\vphantom{\text{X}}}_{\vphantom{\text{2}}\smash[t]{\text{2}}}^{\vphantom{\smash[t]{\text{2}}}\hphantom{\text{2}}\text{}} , H 4 \text{H}{\vphantom{\text{X}}}_{\vphantom{\text{2}}\smash[t]{\text{4}}}^{\vphantom{\smash[t]{\text{2}}}\hphantom{\text{4}}\text{}} 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 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. ASF Active Space Finder CH 2 methylene dev2-SVP Development 2 nd generation - Split Valence Polarization HEA Hardware-Efficient Ansatz HF Hartree-Fock H 2 hydrogen molecule H 4 hydrogen chain FCI full Configuration Interaction HEA Hardware-Efficient Ansatz HVA Hamiltonian Variational Ansatz LiH lithium hydride NISQ Noisy Intermediate-Scale Quantum PySCF Python-based Simulations of Chemistry Framework QAOA Quantum Approximate Optimization Algorithm QPE Quantum Phase Estimation SCF self-consistent field STO-3G Slater-type orbitals with 3 Gaussian functions tVHA truncated Variational Hamiltonian Ansatz UCC Unitary Coupled Cluster UCCSD Unitary Coupled Cluster with Single and Double excitations VHA Variational Hamiltonian Ansatz GD Gradient Descent VQA Variational Quantum Algorithm VQE Variational Quantum Eigensolver NM Nelder-Mead Algorithm BFGS Broyden-Fletcher-Goldfarb-Shanno Algorithm CMAES Covariance Matrix Adaptation Evolution Strategy COBYLA Constrained Optimization By Linear Approximations PSO Particle Swarm Optimization SLSQP Sequential Least Squares Programming SPSA Simultaneous Perturbation Stochastic Approximation iL-SHADE Improved Success-History Based Parameter Adaptation for Differential Evolution with Linear Population Size Reduction SA Cauchy Simulated Annealing Cauchy HS Harmony Search SOS Symbiotic Organisms Search iSOMA improved SOMA BP Barren Plateau † † tocauthor: Vojtěch Novák, Silvie Illésová, Tomáš Bezděk, Ivan Zelinka, Martin Beseda † † institute: Department of Computer Science, Faculty of Electrical Engineering and Computer Science, VSB - Technical University of Ostrava, Ostrava, Czech Republic and IT4Innovations National Supercomputing Center, VSB - Technical University of Ostrava, 708 00 Ostrava, Czech Republic and Department of Mathematics, TUM School of Computation, Information and Technology, Technical University of Munich, Garching bei München, Germany and Department of Informatics and Statistics, Marine Research Institute, Klaipeda University, Lithuania and Dipartimento di Ingegneria e Scienze dell’Informazione e Matematica, Università dell’Aquila, Via Vetoio, I-67010 Coppito, L’Aquila, Italy and Gran Sasso Science Institute, L’Aquila, Italy 1 Introduction Optimization under stochastic noise presents a universal challenge in numerical and physical sciences. In black-box optimization, where the objective function is accessed only through noisy evaluations, random fluctuations can distort the apparent topology of the loss landscape. Additive Gaussian noise leads to a statistical phenomenon known as the winner’s curse , where the lowest observed energy or cost is biased downward relative to the true expectation value due to random fluctuations Andrews2019Inference ; Rakshit2017NoisyEASurvey . This bias results in the optimizer prematurely accepting a spurious minimum as the global optimum, preventing the discovery of better, higher accuracy solutions. When applied to quantum variational algorithms, this stochastic effect acquires deeper physical implications. In the context of the vqe ( vqe ) cerezo2021variational , the cost function is the variational expectation value C(\bm{\theta})=\langle\psi(\bm{\theta})|\hat{H}|\psi(\bm{\theta})\rangle, (1) where \ket{\psi(\bm{\theta})}=U(\bm{\theta})\ket{0} is the variational ansatz prepared by the parameterized unitary U(\bm{\theta}) acting on an easy to prepare reference state \ket{0} . The cost function should be bounded by the variational principle from below by the true energy of the ground state, C(\bm{\theta})\geq E_{0} . However, in practice, we can only estimate the expectation value of the cost function up to a finite precision determined by the number of measurement shots, N_{\mathrm{shots}} . The corresponding estimator reads \bar{C}(\bm{\theta})=C(\bm{\theta})+\epsilon_{\text{sampling}}, (2) where \epsilon_{\text{sampling}} is a zero-mean random variable, typically modeled as Gaussian noise, \epsilon_{\text{sampling}}\sim\mathcal{N}(0,\sigma^{2}/N_{\mathrm{shots}}) . This sampling noise can lead to apparent violations of the variational bound, yielding \bar{C}(\bm{\theta})<E_{0} , a phenomenon known as stochastic variational bound violation . This appears as false variational minima, illusory states that seem better than the true ground state, but arise solely from statistical fluctuations Wierichs2021NoiseMinima ; McClean2019VQATheory . These minima can mislead the optimizer, inducing premature convergence or divergence depending on the search strategy. This effect is further compounded by the presence of a noise floor , a finite lower limit in achievable precision defined by the sampling variance of the observable McClean2019VQATheory . Another fundamental trainability limitation of VQE arises from the bp ( bp ) phenomenon Larocca2025BPReview . In the presence of BPs, gradients of the loss function or equivalently expectation differences concentrate exponentially around their mean with increasing the number of qubits, rendering the landscape effectively flat and featureless. The loss function can be expressed in operator form as \ell_{\bm{\theta}}(\rho,O)=\mathrm{Tr}[\rho(\bm{\theta})O], (3) where \rho(\bm{\theta})=U_{\bm{\theta}}(\rho) and \rho=\ket{\psi}\bra{\psi} is the density matrix. Equation (3) can be interpreted using the Hilbert-Schmidt inner product \langle A,B\rangle=\mathrm{Tr}[A^{\dagger}B] , so that \ell_{\bm{\theta}}(\rho,O)=\langle\rho(\bm{\theta}),O\rangle represents the overlap between two operators viewed as vectors in the operator space B(\mathcal{H}_{0}) of dimension 4^{n} . Optimization can thus be viewed as the anti-alignment of these two exponentially large vectors, which far exceeds the Hilbert space dimension 2^{n} . As discussed in the bp review Larocca2025BPReview , this exponential operator space structure fundamentally limits trainability, producing exponentially vanishing gradients and effectively concealing the direction of improvement under any finite sampling precision. Recent work has broadened the VQE framework to include advanced variants such as the State-Averaged Orbital-Optimized VQE (SAOOVQE), allowing ground and excited-state descriptions under realistic quantum noise conditions beseda2024state ; illesova2025transformation ; saoovqebenchmarking ; rajamani2025equiensembledescriptionsystematicallyoutperforms . The reliability of variational optimization under noise is likewise relevant beyond quantum chemistry, influencing quantum machine learning illesova2025qmetric ; illesova2025importance ; gupta2022quantum , condensed-matter modeling vorwerk2022quantum ; PhysRevA.111.022437 , and emerging practical uses such as medical diagnostics novak2025predicting ; novakpropensity and software testing trovato2025preliminary ; evolvingcircuits . In this work, we extend our previous investigation of optimization strategies for the tvha ( tvha ) Illesova2025VHA by broadening the scope to multiple ansatz types and physical models. Our aim is to provide the reader with a clearer intuition for how finite-shot sampling noise reshapes variational energy landscapes across both problem-inspired ( tvha ) and hardware-efficient (TwoLocal) circuits. Using molecular ( \text{H}{\vphantom{\text{X}}}_{\vphantom{\text{2}}\smash[t]{\text{2}}}^{\vphantom{\smash[t]{\text{2}}}\hphantom{\text{2}}\text{}} , \text{H}{\vphantom{\text{X}}}_{\vphantom{\text{2}}\smash[t]{\text{4}}}^{\vphantom{\smash[t]{\text{2}}}\hphantom{\text{4}}\text{}} , LiH with full and active space), Ising, and Fermi–Hubbard systems, we visualize how smooth convex basins deform into rugged multimodal surfaces as noise increases. These visualizations, together with systematic benchmarks, expose how different optimizers respond to stochastic distortions in the loss landscape. We benchmarked gradient-based, gradient-free, and evolutionary optimizers under identical noise conditions. Gradient-based methods (gradient descent, slsqp ( slsqp ) boggs1995sequential ; kraft1988software , bfgs ( bfgs ) liu1989 ) rapidly lose stability once the cost curvature approaches the sampling noise level, producing unreliable gradient and Hessian estimates. Population-based methods ( cmaes ( cmaes ), PSO eberhart1995particle ; marini2015particle )

Read the complete text