Universal noise-precision relations in variational quantum algorithms

Abstract

Variational quantum algorithms (VQAs) are expected to become a practical application of near-term noisy quantum computers. Although the effect of the noise crucially determines whether a VQA works or not, the heuristic nature of VQAs makes it difficult to establish analytic theories. Analytic estimations of the impact of the noise are urgent for searching for quantum advantages, as numerical simulations of noisy quantum computers on classical computers are heavy and quite limited to small scale problems. In this paper, we establish analytic estimations of the error in the cost function of VQAs due to the noise. The estimations are applicable to any typical VQAs under the Gaussian noise, which is equivalent to a class of stochastic noise models. Notably, the depolarizing noise is included in this model. As a result, we obtain estimations of the noise level to guarantee a required precision. Our formulae show how the Hessian of the cost function, the spectrum of the target operator, and the geometry of the ansatz affect the sensitivity to the noise. This insight implies trade-off relations between the trainability and the noise resilience of the cost function. We also obtain rough estimations which can be easily calculated without detailed information of the cost function. As a highlight of the applications of the formula, we propose a quantum error mitigation method which is different from the extrapolation and the probabilistic error cancellation.

arXiv comment20 pages, 4 figures, published version

References in corpus (43)

• Quantum Computing in the NISQ era and beyond
• Quantum Machine Learning
• A variational eigenvalue solver on a quantum processor
• Hardware-efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets
• Supervised learning with quantum enhanced feature spaces
• Quantum Circuit Learning
• Error mitigation for short-depth quantum circuits
• Parameterized quantum circuits as machine learning models
• Cost Function Dependent Barren Plateaus in Shallow Parametrized Quantum Circuits
• An Area Law for One Dimensional Quantum Systems
• Noise-Induced Barren Plateaus in Variational Quantum Algorithms
• Efficient variational quantum simulator incorporating active error minimisation
• Variational ansatz-based quantum simulation of imaginary time evolution
• Practical Quantum Error Mitigation for Near-Future Applications
• Hybrid Quantum-Classical Hierarchy for Mitigation of Decoherence and Determination of Excited States
• Quantum generative adversarial networks
• Quantum Natural Gradient
• Variational Quantum Computation of Excited States
• Robust determination of molecular spectra on a quantum processor
• Qulacs: a fast and versatile quantum circuit simulator for research purpose
• Quantum Computation of Electronic Transitions using a Variational Quantum Eigensolver
• Subspace-search variational quantum eigensolver for excited states
• Variational quantum algorithms for discovering Hamiltonian spectra
• Hybrid quantum-classical approach to correlated materials
• Stochastic gradient descent for hybrid quantum-classical optimization
• Witnessing eigenstates for quantum simulation of Hamiltonian spectra
• Quantum equation of motion for computing molecular excitation energies on a noisy quantum processor
• Noise Resilience of Variational Quantum Compiling
• Sequential minimal optimization for quantum-classical hybrid algorithms
• Quantum Variational Autoencoder
• Estimating the gradient and higher-order derivatives on quantum hardware
• Higher Order Derivatives of Quantum Neural Networks with Barren Plateaus
• An Adaptive Optimizer for Measurement-Frugal Variational Algorithms
• Expressibility of the alternating layered ansatz for quantum computation
• Evaluating the noise resilience of variational quantum algorithms
• Rigorous RG algorithms and area laws for low energy eigenstates in 1D
• Theory of analytical energy derivatives for the variational quantum eigensolver
• Characterizing the loss landscape of variational quantum circuits
• Characterizing local noise in QAOA circuits
• Noise-Resilient Variational Hybrid Quantum-Classical Optimization
• Computation of molecular excited states on IBM quantum computers using a discriminative variational quantum eigensolver
• Non-trivial symmetries in quantum landscapes and their resilience to quantum noise
• Importance of the spectral gap in estimating ground-state energies

Cited by in corpus (4)

• Variational quantum simulation of U(1) lattice gauge theories with qudit systems
• Quantum Simulation of non-Abelian Lattice Gauge Theories: a variational approach to ${\mathbb{D}}_8$
• Optimal quantum precision in noise estimation: Is entanglement necessary?
• Control limit for the quantum state preparation under stochastic control errors