Robustness of optimized numerical estimation schemes for noisy variational quantum algorithms

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.

13 pages, 6 figures

References in corpus (24)

• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• Quantum Computing
• Variational Quantum Algorithms
• Quantum computational advantage using photons
• Noisy intermediate-scale quantum (NISQ) algorithms
• An introduction to quantum machine learning
• Strong quantum computational advantage using a superconducting quantum processor
• Topological fault-tolerance in cluster state quantum computation
• Connecting ansatz expressibility to gradient magnitudes and barren plateaus
• Hybrid quantum-classical algorithms and quantum error mitigation
• Effect of barren plateaus on gradient-free optimization
• Diluted maximum-likelihood algorithm for quantum tomography
• Computational advantage of quantum random sampling
• Knowledge and ignorance in incomplete quantum state tomography
• Universal Approximation Property of Quantum Machine Learning Models in Quantum-Enhanced Feature Spaces
• Quantum-classical hybrid algorithm using an error-mitigating $N$-representability condition to compute the Mott metal-insulator transition
• Tight bounds on the convergence of noisy random circuits to the uniform distribution
• Classical simulation of lossy boson sampling using matrix product operators
• Concentration of measure for quantum states with a fixed expectation value
• Exponential data encoding for quantum supervised learning
• Single-qubit universal classifier implemented on an ion-trap quantum device
• Virtual distillation with noise dilution
• Test-State Approach to the Quantum Search Problem
• Optimized numerical gradient and Hessian estimation for variational quantum algorithms