Evaluating the noise resilience of variational quantum algorithms

Abstract

We simulate the effects of different types of noise in state preparation circuits of variational quantum algorithms. We first use a variational quantum eigensolver to find the ground state of a Hamiltonian in presence of noise, and adopt two quality measures in addition to the energy, namely fidelity and concurrence. We then extend the task to the one of constructing, with a layered quantum circuit ansatz, a set of general random target states. We determine the optimal circuit depth for different types and levels of noise, and observe that the variational algorithms mitigate the effects of noise by adapting the optimised parameters. We find that the inclusion of redundant parameterised gates makes the quantum circuits more resilient to noise. For such overparameterised circuits different sets of parameters can result in the same final state in the noiseless case, which we denote as parameter degeneracy. Numerically, we show that this degeneracy can be lifted in the presence of noise, with some states being significantly more resilient to noise than others. We also show that the average deviation from the target state is linear in the noise level, as long as this is small compared to a circuit-dependent threshold. In this region the deviation is well described by a stochastic model. Above the threshold, the optimisation can converge to states with largely different physical properties from the true target state, so that for practical applications it is critical to ensure that noise levels are below this threshold.

arXiv comment22 pages, 13 figures

References in corpus (46)

• Quantum Computing in the NISQ era and beyond
• Entanglement of Formation of an Arbitrary State of Two Qubits
• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• A variational eigenvalue solver on a quantum processor
• Hardware-efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets
• Entanglement of a Pair of Quantum Bits
• Distributed Entanglement
• The theory of variational hybrid quantum-classical algorithms
• Quantum computational chemistry
• Error mitigation for short-depth quantum circuits
• Expressibility and entangling capability of parameterized quantum circuits for hybrid quantum-classical algorithms
• Dynamical Quantum Phase Transitions in the Transverse Field Ising Model
• Noise-Induced Barren Plateaus in Variational Quantum Algorithms
• Scalable Quantum Simulation of Molecular Energies
• Quantum Approximate Optimization Algorithm: Performance, Mechanism, and Implementation on Near-Term Devices
• Exact and Approximate Unitary 2-Designs: Constructions and Applications
• Efficient variational quantum simulator incorporating active error minimisation
• Quantum optimization using variational algorithms on near-term quantum devices
• Practical Quantum Error Mitigation for Near-Future Applications
• Hybrid Quantum-Classical Hierarchy for Mitigation of Decoherence and Determination of Excited States
• Robust determination of molecular spectra on a quantum processor
• Theory of variational quantum simulation
• Quantum-assisted quantum compiling
• Hybrid Quantum-Classical Approach to Quantum Optimal Control
• Variational quantum algorithms for discovering Hamiltonian spectra
• Error-mitigated digital quantum simulation
• Hybrid quantum-classical approach to correlated materials
• Efficient Symmetry-Preserving State Preparation Circuits for the Variational Quantum Eigensolver Algorithm
• Variational Fast Forwarding for Quantum Simulation Beyond the Coherence Time
• What limits the simulation of quantum computers?
• Noise Resilience of Variational Quantum Compiling
• Pairwise Concurrence Dynamics: A Four-Qubit Model
• Variational algorithms for linear algebra
• Variational Quantum State Eigensolver
• Bounding quantum gate error rate based on reported average fidelity
• Variational Quantum Fidelity Estimation
• Introduction to Quantum Gate Set Tomography
• Characterizing local noise in QAOA circuits
• Dynamical mean field theory algorithm and experiment on quantum computers
• A Case for Variability-Aware Policies for NISQ-Era Quantum Computers
• Bounding the average gate fidelity of composite channels using the unitarity
• Modeling Noisy Quantum Circuits Using Experimental Characterization
• Decoherence and dephasing in spin-based solid state quantum computers
• Noise gates for decoherent quantum circuits
• Symmetry in the open-system dynamics of quantum correlations
• Pairwise Concurrence in Cyclically Symmetric Quantum States

Cited by in corpus (43)

• The Variational Quantum Eigensolver: a review of methods and best practices
• A Review on Quantum Approximate Optimization Algorithm and its Variants
• Variational quantum eigensolver for the Heisenberg antiferromagnet on the kagome lattice
• Resolving Correlated States of Benzyne on a Quantum Computer with an Error-Mitigated Quantum Contracted Eigenvalue Solver
• Non-trivial symmetries in quantum landscapes and their resilience to quantum noise
• QFNN-FFD: Quantum Federated Neural Network for Financial Fraud Detection
• Fast and reliable entanglement distribution with quantum repeaters: principles for improving protocols using reinforcement learning
• Evaluation of Parameterized Quantum Circuits with Cross-Resonance Pulse-Driven Entanglers
• Towards Cosmological Simulations of Dark Matter on Quantum Computers
• Depth analysis of variational quantum algorithms for heat equation
• Stochastic noise can be helpful for variational quantum algorithms
• Recompilation-enhanced simulation of electron-phonon dynamics on IBM Quantum computers
• Calculating the ground state energy of benzene under spatial deformations with noisy quantum computing
• Atomic Quantum Technologies for Quantum Matter and Fundamental Physics Applications
• Symmetry breaking in geometric quantum machine learning in the presence of noise
• Ability of error correlations to improve the performance of variational quantum algorithms
• Quantum computing Floquet energy spectra
• Dissipative variational quantum algorithms for Gibbs state preparation
• Identification of topological phases using classically-optimized variational quantum eigensolver
• Emergence of noise-induced barren plateaus in arbitrary layered noise models
• Faster variational quantum algorithms with quantum kernel-based surrogate models
• Improved iterative quantum algorithm for ground-state preparation
• Noise-robust ground state energy estimates from deep quantum circuits
• Quantum Natural Policy Gradients: Towards Sample-Efficient Reinforcement Learning
• Solving Fractional Differential Equations on a Quantum Computer: A Variational Approach
• Practical quantum simulation of small-scale non-Hermitian dynamics
• Mitigating Quantum Gate Errors for Variational Eigensolvers Using Hardware-Inspired Zero-Noise Extrapolation
• Scalability Challenges in Variational Quantum Optimization under Stochastic Noise
• Quantum Circuit Design using a Progressive Widening Enhanced Monte Carlo Tree Search
• Identifying Bottlenecks of NISQ-friendly HHL algorithms
• Characterization of overparametrization in the simulation of realistic quantum systems
• Universal noise-precision relations in variational quantum algorithms
• Blockwise Optimization for Projective Variational Quantum Dynamics (BLOP-VQD): Algorithm and Implementation for Lattice Systems
• Estimates of loss function concentration in noisy parametrized quantum circuits
• Double descent in quantum kernel methods
• The Effect of Noise on the Performance of Variational Algorithms for Quantum Chemistry
• Hamiltonian Expressibility for Ansatz Selection in Variational Quantum Algorithms
• Exploiting biased noise in variational quantum models
• Role of overparametrization in quantum approximate optimization
• Degeneracy Engineering for Classical and Quantum Annealing: A Case Study of Sparse Linear Regression in Collider Physics
• Challenges and opportunities in the supervised learning of quantum circuit outputs
• Evaluating Ground State Energies of Chemical Systems with Low-Depth Quantum Circuits and High Accuracy
• Resilience-Runtime Tradeoff Relations for Quantum Algorithms