Bias Analysis and Regularization of Sequential Minimal Optimization in Variational Quantum Eigensolvers Preprint: APS/123-QED

Samuele Pedrielli, Frederik Stalschus, Stefan Kühn, Karl Jansen, Kim A. Nicoli, Shinichi Nakajima · 2026

Read Bias Analysis and Regularization of Sequential Minimal Optimization in Variational Quantum Eigensolvers Preprint: APS/123-QED by Samuele Pedrielli, Frederik Stalschus, Stefan Kühn, Karl Jansen, Kim A. Nicoli, Shinichi Nakajima (2026) 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-2605-15813.txt.

Introduction

Samuele Pedrielli and five colleagues study bias in the Nakanishi-Fujii-Todo method for variational quantum eigensolvers. The method uses the trig link of energy to each circuit setting to find minima with a few runs, but this skews energy estimates. The authors show the skew can be gauged with no extra runs. They find that fixing it shakes low-curvature paths, since the skewed estimate acts as a brake. Their fix keeps energy estimates fair while keeping error build-up, lifting results across sizes, depths, Hamiltonians and shot counts.

Catalog record

CREATORSamuele Pedrielli, Frederik Stalschus, Stefan Kühn, Karl Jansen, Kim A. Nicoli, Shinichi Nakajima
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE49222
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2605.15813

Browse the full library · About the Tower of Babel

Full text

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

Bias Analysis and Regularization of Sequential Minimal Optimization in Variational Quantum Eigensolvers Preprint: APS/123-QED Samuele Pedrielli, Frederik Stalschus, Stefan Kühn, Karl Jansen, Kim A. Nicoli, Shinichi Nakajima Abstract The Nakanishi–Fujii–Todo (NFT) algorithm, also known as Rotosolve , implements Sequential Minimal Optimization for Variational Quantum Eigensolvers (SMO-VQE) by exploiting the trigonometric dependence of the energy on individual circuit parameters. This enables analytical one-dimensional minimization using only a few—typically two—energy evaluations, but introduces bias in the estimated energy. Although performing additional measurements every few tens of iterations can mitigate bias accumulation, we find that such corrections often degrade optimization performance. In this paper, we analyze the origin and accumulation of bias during the SMO-VQE process. Specifically, we show that the bias can be accurately estimated without additional measurements. Furthermore, we find that bias correction destabilizes optimization along directions with small curvature, whereas the original biased estimator implicitly acts as a regularizer. Based on these insights, we propose a simple regularization method that implements error accumulation while maintaining unbiased energy estimation. The resulting algorithm consistently improves performance across different system sizes, circuit depths, target Hamiltonians, and measurement shots, with minimal hyperparameter tuning. I Introduction A longstanding challenge in quantum computing is understanding how currently available Noisy Intermediate-Scale Quantum (NISQ) devices can be leveraged to outperform classical machines on tasks of practical relevance. Prominent examples include the simulation of quantum many-body dynamics Randall et al. 2021 ; Kim et al. 2023 ; Shinjo et al. 2026 , lattice gauge theories Farrell et al. 2024a ; Farrell et al. 2024b ; Ciavarella and Bauer 2024 ; Alexandrou et al. 2025 ; Meth et al. 2025 ; Chai et al. 2025a ; Chai et al. 2025b ; González-Cuadra et al. 2025 ; Cochran et al. 2025 ; Crippa et al. 2026 ; Xu et al. 2026 ; Joshi et al. 2026 , computation of molecular ground-states Peruzzo et al. 2014 ; Kandala et al. 2017a ; Google AI Quantum et al. 2020 ; Robledo-Moreno et al. 2025 , and more general applications such as solving linear systems of equations Huang et al. 2019 or approximately solving combinatorial optimization problems Farhi et al. 2014 ; Abbas et al. 2024 . Among the approaches proposed to achieve a quantum advantage in the NISQ era, Variational Quantum Algorithms (VQAs) Cerezo et al. 2021 have emerged as particularly promising. Their appeal lies in the combination of quantum state preparation with classical optimization, enabling the use of flexible, learning-based strategies tailored to near-term hardware constraints. In VQAs, a parametrized quantum circuit prepares a trial state, and a classical optimizer iteratively updates the circuit parameters to minimize a cost function estimated from quantum measurements. A paradigmatic example is the Variational Quantum Eigensolver (VQE) Peruzzo et al. 2014 , where the cost function is the expectation value of a Hamiltonian whose ground-state encodes the solution to the problem of interest. The performance of VQE depends on many design choices, including the initial state Grant et al. 2019 ; Anschuetz and Kiani 2022 , the circuit ansatz Kandala et al. 2017b ; Fontalvo et al. 2018 ; Grimsley et al. 2019 , and the classical optimization routine Bonet-Monroig et al. 2023 . This work focuses on classical optimization and, in particular on the Nakanishi-Fujii-Todo (NFT) algorithm Nakanishi et al. 2020 , also known as Rotosolve Ostaszewski et al. 2021 , which implements Sequential Minimal Optimization (SMO) Platt 1998 within the VQE framework. The key insight behind SMO-VQE is that, for many commonly used parametrized gates, the energy expectation value depends sinusoidally on the individual circuit parameters. In practice, this functional form is not accessed directly, but inferred from noisy energy measurements. As a result, the energy landscape along a single parameter direction can be reconstructed by measuring the energy at few instances of circuit parameters, allowing the location of the one-dimensional minimum to be obtained analytically from the fitted sinusoidal model. SMO-VQE benefits from favorable theoretical Bertsekas 1997 and empirical convergence properties that position it as a solid alternative to gradient-based methods Singh et al. 2023 . The algorithm has been successfully applied to a variety of problems, including the study of \mathrm{SU}(N) fermions Consiglio et al. 2022 and molecular correlation functions Chen et al. 2021 . A crucial practical optimization introduced in the original SMO-VQE works exploits the fact that the minimum obtained along one direction lies in the one-dimensional subspace optimized in the subsequent step. This means that the obtained minimum can be reused as one of the energy evaluations required for the next one-dimensional fit. This significantly reduces the total number of measurements, thus reducing the total computational cost on a quantum device, which is a major advantage in the NISQ regime. However, this efficiency gain comes at a cost. The reused minimum is an estimator of the minimum obtained from noisy measurements. As the algorithm progresses, statistical errors associated with these estimated minima accumulate and propagate through subsequent optimization steps. Although heuristic strategies for correcting accumulated statistical errors, such as periodically measuring the reused minimum, are commonly employed to mitigate this effect, the origin and accumulation of statistical errors has so far lacked a mathematical characterization. In this work, we analyze the SMO-VQE algorithm from a Bayesian inference perspective, showing that the estimation of the minimum at each iteration introduces a bias directly linked to the statistical uncertainty of the measurements. We demonstrate that this bias leads to a progressive underestimation of the energy throughout optimization, and that it can be corrected with an analytically-derived bias estimator. Crucially, we also argue that removing this bias is not unconditionally beneficial. While bias correction improves the statistical consistency of the energy estimates, it simultaneously enhances the effect of observation noise, destabilizing the optimization process. This is especially problematic along one-dimensional subspaces with small curvature, where a weak signal-to-noise ratio is synonym of poor quality updates. We find that optimization convergence does degrade when the energy estimator is unbiased —either through additional measurements or bias correction. This is because biased estimators can act as an implicit regularization, stabilizing the optimization process. Motivated by this insight, we develop a numerically tractable method to compensate for bias accumulation, and propose a simple regularization scheme that intentionally lowers the estimated energy when the one-dimensional fit is performed. Since the original uncontrolled bias is not necessarily optimal, deliberately allowing for a controlled amount of bias can improve optimization performance. We demonstrate that our proposed algorithm, using a single fixed hyperparameter, consistently improves upon the original NFT across a wide range of settings, including the number of qubits, the number of quantum circuit layers, target Hamiltonians, and the number of measurement shots, while retaining an unbiased energy estimate. The remainder of this paper is structured as follows. In Section II , we introduce the notation and review the fundamentals of VQE and SMO-VQE. Section III introduces the Bayesian model and a detailed analysis of bias accumulation. In Section IV , we present our correction and regularization methods. Finally, Section V provides comprehensive experimental validations and results. In the Appendixes we report the full analytical derivation of the bias expression in detail, together with its extension to more general circuits, a scaling analysis of our regularization method and its

Read the complete text