Abstract:With a finite amount of measurement data acquired in variational quantum algorithms, the statistical benefits of several optimized numerical estimation schemes, including the scaled parameter-shift (SPS) rule and finite-difference (FD) method, for estimating gradient and Hessian functions over analytical schemes~[unscaled parameter-shift (PS) rule] were reported by the present author in [Y. S. Teo, Phys. Rev. A 107, 042421 (2023)]. We continue the saga by exploring the extent to which these numerical schemes remain statistically more accurate for a given number of sampling copies in the presence of noise. For noise-channel error terms that are independent of the circuit parameters, we demonstrate that \emph{without any knowledge} about the noise channel, using the SPS and FD estimators optimized specifically for noiseless circuits can still give lower mean-squared errors than PS estimators for substantially wide sampling-copy number ranges -- specifically for SPS, closed-form mean-squared error expressions reveal that these ranges grow exponentially in the qubit number and reciprocally with a decreasing error rate. Simulations also demonstrate similar characteristics for the FD scheme. Lastly, if the error rate is known, we propose a noise-model-agnostic error-mitigation procedure to optimize the SPS estimators under the assumptions of two-design circuits and circuit-parameter-independent noise-channel error terms. We show that these heuristically-optimized SPS estimators can significantly reduce mean-squared-error biases that naive SPS estimators possess even with realistic circuits and noise channels, thereby improving their estimation qualities even further. The heuristically-optimized FD estimators possess as much mean-squared-error biases as the naively-optimized counterparts, and are thus not beneficial with noisy circuits.

Estimating Computational Noise on Parametric Curves

Engineering Analysis Error Estimation when Removing Finite-Sized Features in Nonlinear Elliptic Problems.

Piecewise linear interpolation of noise in finite element approximations of parabolic SPDEs

An Adaptive Re-evaluation Method for Evolution Strategy under Additive Noise

Tradeoffs between convergence rate and noise amplification for momentum-based accelerated optimization algorithms

Robustness of optimized numerical estimation schemes for noisy variational quantum algorithms

Convergence of successive linear programming algorithms for noisy functions

On the Convergence of Interior-Point Methods for Bound-Constrained Nonlinear Optimization Problems with Noise

Dynamic noise estimation: A generalized method for modeling noise fluctuations in decision-making

Polynomial approximation of noisy functions

Semiparametric Bayesian Inference for Local Extrema of Functions in the Presence of Noise

Noise regularization and computations for the 1-dimensional stochastic Allen-Cahn problem

Noise Estimation Using Statistics of Natural Images

Design Guidelines for Noise-Tolerant Optimization with Applications in Robust Design

Polynomial Chaos Surrogate Construction for Random Fields with Parametric Uncertainty

Noisy recovery from random linear observations: Sharp minimax rates under elliptical constraints

ESTIMATING SURFACE NORMALS IN NOISY POINT CLOUD DATA

Is speckle noise more challenging to mitigate than additive noise?

Modified Gauss-Newton Algorithms under Noise

Exploiting Negative Curvature in Conjunction with Adaptive Sampling: Theoretical Results and a Practical Algorithm