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.

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

References in corpus (13)

• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• Scalable error mitigation for noisy quantum circuits produces competitive expectation values
• Efficient Quantum Circuits for Schur and Clebsch-Gordan Transforms
• Error mitigation for universal gates on encoded qubits
• Generalized quantum subspace expansion
• The Dominant Eigenvector of a Noisy Quantum State
• Dual-state purification for practical quantum error mitigation
• 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
• Simulating single photons with realistic photon sources
• Universal Optimal Quantum Correlator
• 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