Fundamental limits of quantum error mitigation

Abstract

The inevitable accumulation of errors in near-future quantum devices represents a key obstacle in delivering practical quantum advantages, motivating the development of various quantum error-mitigation methods. Here, we derive fundamental bounds concerning how error-mitigation algorithms can reduce the computation error as a function of their sampling overhead. Our bounds place universal performance limits on a general error-mitigation protocol class. We use them to show (1) that the sampling overhead that ensures a certain computational accuracy for mitigating local depolarizing noise in layered circuits scales exponentially with the circuit depth for general error-mitigation protocols and (2) the optimality of probabilistic error cancellation among a wide class of strategies in mitigating the local dephasing noise on an arbitrary number of qubits. Our results provide a means to identify when a given quantum error-mitigation strategy is optimal and when there is potential room for improvement.

arXiv comment12+10 pages, 10 figures. v5: extended the results on protocol benchmarking; published version

References in corpus (55)

• Quantum Computing in the NISQ era and beyond
• 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
• Quantum metrology
• Quantum computational chemistry
• Quantum Chemistry in the Age of Quantum Computing
• Non-Markovian dynamics in open quantum systems
• Fundamental Limits of Repeaterless Quantum Communications
• General Benchmarks for Quantum Repeaters
• Error mitigation for short-depth quantum circuits
• Extending the computational reach of a noisy superconducting quantum processor
• Noise-Induced Barren Plateaus in Variational Quantum Algorithms
• The second laws of quantum thermodynamics
• Entanglement-Assisted Classical Capacity of Noisy Quantum Channels
• Hybrid Quantum-Classical Hierarchy for Mitigation of Decoherence and Determination of Excited States
• Quantum majorization and a complete set of entropic conditions for quantum thermodynamics
• Direct estimations of linear and non-linear functionals of a quantum state
• Universal Quantum Estimator
• Cloud Quantum Computing of an Atomic Nucleus
• Mitigating measurement errors in multi-qubit experiments
• Asymptotic Error Rates in Quantum Hypothesis Testing
• Error-mitigated digital quantum simulation
• Low-cost error mitigation by symmetry verification
• Virtual Distillation for Quantum Error Mitigation
• Scalable error mitigation for noisy quantum circuits produces competitive expectation values
• Digital zero noise extrapolation for quantum error mitigation
• The SWAP test and the Hong-Ou-Mandel effect are equivalent
• Efficient Quantum Circuits for Schur and Clebsch-Gordan Transforms
• Distinguishability of quantum states under restricted families of measurements with an application to quantum data hiding
• Resource Efficient Zero Noise Extrapolation with Identity Insertions
• Quantum error mitigation as a universal error-minimization technique: applications from NISQ to FTQC eras
• Quantum computation with universal error mitigation on superconducting quantum processor
• Error Mitigation by Symmetry Verification on a Variational Quantum Eigensolver
• Decoding quantum errors with subspace expansions
• Variational Quantum Fidelity Estimation
• Error-Mitigated Quantum Gates Exceeding Physical Fidelities in a Trapped-Ion System
• Error mitigation for universal gates on encoded qubits
• Generalized quantum subspace expansion
• Entanglement Cost of Quantum Channels
• Optimal resource cost for error mitigation
• A practical, unitary simulator for non-Markovian complex processes
• The Dominant Eigenvector of a Noisy Quantum State
• Dual-state purification for practical quantum error mitigation
• Ultimate data hiding in quantum mechanics and beyond
• Physical Implementability of Linear Maps and Its Application in Error Mitigation
• Relative Entropy Convergence for Depolarizing Channels
• Error mitigation and quantum-assisted simulation in the error corrected regime
• Operational applications of the diamond norm and related measures in quantifying the non-physicality of quantum maps
• Relationship between costs for quantum error mitigation and non-Markovian measures
• Simulating single photons with realistic photon sources
• Universal Optimal Quantum Correlator
• Sampling Overhead Analysis of Quantum Error Mitigation: Uncoded vs. Coded Systems
• Quantum Error Mitigation Relying on Permutation Filtering
• Maximal gap between local and global distinguishability of bipartite quantum states

Cited by in corpus (92)

• The Variational Quantum Eigensolver: a review of methods and best practices
• Quantum Error Mitigation
• Probabilistic error cancellation with sparse Pauli-Lindblad models on noisy quantum processors
• Barren Plateaus in Variational Quantum Computing
• Drug design on quantum computers
• Near-Term Quantum Computing Techniques: Variational Quantum Algorithms, Error Mitigation, Circuit Compilation, Benchmarking and Classical Simulation
• Biology and medicine in the landscape of quantum advantages
• Universal Sampling Lower Bounds for Quantum Error Mitigation
• Building spatial symmetries into parameterized quantum circuits for faster training
• Noise-assisted digital quantum simulation of open systems
• Can Error Mitigation Improve Trainability of Noisy Variational Quantum Algorithms?
• Constrained Optimization via Quantum Zeno Dynamics
• Quantum Error Mitigated Classical Shadows
• Quantifying the effect of gate errors on variational quantum eigensolvers for quantum chemistry
• Error statistics and scalability of quantum error mitigation formulas
• Efficiently improving the performance of noisy quantum computers
• Statistical phase estimation and error mitigation on a superconducting quantum processor
• Variational Quantum-Based Simulation of Waveguide Modes
• Quantum-Selected Configuration Interaction: classical diagonalization of Hamiltonians in subspaces selected by quantum computers
• Conserved charges in the quantum simulation of integrable spin chains
• Virtual quantum broadcasting
• Exponentially tighter bounds on limitations of quantum error mitigation
• Group-theoretic error mitigation enabled by classical shadows and symmetries
• Finite-size criticality in fully connected spin models on superconducting quantum hardware
• Adaptive quantum error mitigation using pulse-based inverse evolutions
• Robustness of quantum algorithms against coherent control errors
• Fault-tolerant quantum algorithms for quantum molecular systems: A survey
• Mitigating algorithmic errors in quantum optimization through energy extrapolation
• Readout error mitigated quantum state tomography tested on superconducting qubits
• Development of Zero-Noise Extrapolated Projection Based Quantum Algorithm for Accurate Evaluation of Molecular Energetics in Noisy Quantum Devices
• Volumetric Benchmarking of Error Mitigation with Qermit
• Quantum computing through the lens of control: A tutorial introduction
• Quantum error mitigation for Fourier moment computation
• The battle of clean and dirty qubits in the era of partial error correction
• Optimized noise-assisted simulation of the Lindblad equation with time-dependent coefficients on a noisy quantum processor
• Benchmarking Noisy Intermediate Scale Quantum Error Mitigation Strategies for Ground State Preparation of the HCl Molecule
• Information recoverability of noisy quantum states
• Quantum Federated Learning for Multimodal Data: A Modality-Agnostic Approach
• Quasi-Probabilistic Readout Correction of Mid-Circuit Measurements for Adaptive Feedback via Measurement Randomized Compiling
• Mitigating Quantum Errors via Truncated Neumann Series
• An Accurate and Efficient Analytic Model of Fidelity Under Depolarizing Noise Oriented to Large Scale Quantum System Design
• Virtual quantum error detection
• Noise-Robust Detection of Quantum Phase Transitions
• Error-Mitigated Quantum Simulation of Interacting Fermions with Trapped Ions
• Efficient simulation of parametrized quantum circuits under non-unital noise through Pauli backpropagation
• Quantum error cancellation in photonic systems -- undoing photon losses
• Wavefunction branching: when you can't tell pure states from mixed states
• Quantum Dynamic Programming
• Error mitigated variational algorithm on a photonic processor
• Increasing the Measured Effective Quantum Volume with Zero Noise Extrapolation
• Demonstrating quantum error mitigation on logical qubits
• Statistics of topological defects across a phase transition in a digital superconducting quantum processor
• Quantum error mitigation by layerwise Richardson extrapolation
• Matrix product state ansatz for the variational quantum solution of the Heisenberg model on Kagome geometries
• Multireference error mitigation for quantum computation of chemistry
• Precise certification of a qubit space
• Error mitigation and circuit division for early fault-tolerant quantum phase estimation
• Quantum error mitigation for rotation symmetric bosonic codes with symmetry expansion
• Scoring Anomalous Vertices Through Quantum Walks
• Enhancing qubit readout with Bayesian Learning
• Harnessing Quantum Computing for Energy Materials: Opportunities and Challenges
• Resource-efficient Generalized Quantum Subspace Expansion
• Universal framework for simultaneous tomography of quantum states and SPAM noise
• Limitations of Noisy Quantum Devices in Computational and Entangling Power
• Readout Error Mitigation for Mid-Circuit Measurements and Feedforward
• Noisy Probabilistic Error Cancellation and Generalized Physical Implementability
• An Energy Estimation Benchmark for Quantum Computers
• Automated detection of symmetry-protected subspaces in quantum simulations
• Density matrix representation of hybrid tensor networks for noisy quantum devices
• Purity-Assisted Zero-Noise Extrapolation for Quantum Error Mitigation
• Exposing the hidden layers and interplay in the quantum software stack
• Quantum null-hypothesis device-independent Schmidt rank witness
• Feasibility of performing quantum chemistry calculations on quantum computers
• Error Mitigation of BQP Computations using Measurement-Based Verification
• Detecting Markovianity of Quantum Processes via Recurrent Neural Networks
• Mitigating Errors in Analog Quantum Simulation by Hamiltonian Reshaping or Hamiltonian Rescaling
• Direct Analysis of Zero-Noise Extrapolation: Polynomial Methods, Error Bounds, and Simultaneous Physical-Algorithmic Error Mitigation
• Digital Zero-Noise Extrapolation with Quantum Circuit Unoptimization
• Low bit-flip rate probabilistic error cancellation
• Error analysis of quantum operators written as a linear combination of permutations
• Sampling (noisy) quantum circuits through randomized rounding
• Virtual phase-covariant quantum broadcasting for qubits
• Error-Mitigated Multi-Layer Quantum Routing
• Resource-efficient Quantum Algorithms for Selected Hamiltonian Subspace Diagonalization
• Ideal stochastic process modeling with post-quantum quasiprobabilistic theories
• Reduced Sampling Overhead for Probabilistic Error Cancellation by Pauli Error Propagation
• BBGKY hierarchy for quantum error mitigation
• Bounds in Sequential Unambiguous Discrimination of Multiple Pure Quantum States
• Virtual Cloning of Quantum States
• Structural encoding with classical codes for computational-basis bit-flip correction in the early fault-tolerant regime
• Optimal randomized measurements for a family of non-linear quantum properties
• Cross-platform certification of the qubit space with a minimal number of parameters