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 the number of superimposed sinusoids

Sinusoidal-assisted Synchrosqueezing Transform: Algorithms and Biomedical Applications

A Bayesian Framework of Non-Synchronous Measurements at Coprime Positions for Sound Source Localization with High Resolution

Simple Approach to Determining Parameters of Noncommensurate Sampling for Optimal Pseudo-Noise Code Phase Delay Discrimination

On Strong Consistency of A 2-Dimensional Frequency Estimation Algorithm

Robust Parameter Estimation of Multichannel Damped Sinusoids in Impulsive Noise

Interacting multiple model algorithm based on H∞ filter

Fast Detection of the Number of Signals Based on Ritz Values: A Noise-Power-Aided Approach

Topological Estimation of Number of Sources in Linear Monocomponent Mixtures

Revisiting Model Order Selection: A Sub-Nyquist Sampling Blind Spectrum Sensing Scheme

Super-resolution Frequency Estimation of the Sinusoidal Signals with Unknown Lowpass Envelopes

Enhanced RMT estimator for signal number estimation in the presence of colored noise

Optimized LMS algorithm for system identification and noise cancellation

Modelling noise in global Molmer-Sorensen interactions applied to quantum approximate optimization

An Accurate Method for Frequency Estimation of a Real Sinusoid

Robustness of optimized numerical estimation schemes for noisy variational quantum algorithms

Vector Approximate Survey Propagation for Model-Mismatched Estimation (Or: How to Achieve Kabashima's 1RSB Prediction)

MUSIC Signal Frequency Estimation Algorithm Based on MDL Principle

K-step Vector Approximate Survey Propagation

Source number estimation of coexisting uncorrelated and coherent sources

An accurate interpolation-based iterative frequency estimator of 2D multi-frequency sinusoids