Multi-exponential Error Extrapolation and Combining Error Mitigation Techniques for NISQ Applications

Abstract

Noise in quantum hardware remains the biggest roadblock for the implementation of quantum computers. To fight the noise in the practical application of near-term quantum computers, instead of relying on quantum error correction which requires large qubit overhead, we turn to quantum error mitigation, in which we make use of extra measurements. Error extrapolation is an error mitigation technique that has been successfully implemented experimentally. Numerical simulation and heuristic arguments have indicated that exponential curves are effective for extrapolation in the large circuit limit with an expected circuit error count around unity. In this article, we extend this to multi-exponential error extrapolation and provide more rigorous proof for its effectiveness under Pauli noise. This is further validated via our numerical simulations, showing orders of magnitude improvements in the estimation accuracy over single-exponential extrapolation. Moreover, we develop methods to combine error extrapolation with two other error mitigation techniques: quasi-probability and symmetry verification, through exploiting features of these individual techniques. As shown in our simulation, our combined method can achieve low estimation bias with a sampling cost multiple times smaller than quasi-probability while without needing to be able to adjust the hardware error rate as required in canonical error extrapolation.

References in corpus (2)

• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• Digital zero noise extrapolation for quantum error mitigation

Cited by in corpus (48)

• Variational Quantum Algorithms
• The Variational Quantum Eigensolver: a review of methods and best practices
• Quantum Error Mitigation
• Mitiq: A software package for error mitigation on noisy quantum computers
• Simple Mitigation of Global Depolarizing Errors in Quantum Simulations
• Near-Term Quantum Computing Techniques: Variational Quantum Algorithms, Error Mitigation, Circuit Compilation, Benchmarking and Classical Simulation
• Generalized quantum subspace expansion
• Simulation of Collective Neutrino Oscillations on a Quantum Computer
• Extending quantum probabilistic error cancellation by noise scaling
• Quasiprobability decompositions with reduced sampling overhead
• Neural Error Mitigation of Near-Term Quantum Simulations
• Quantum Error Mitigation using Symmetry Expansion
• Universal Sampling Lower Bounds for Quantum Error Mitigation
• Quantum error mitigation via matrix product operators
• Error-Mitigated Simulation of Quantum Many-Body Scars on Quantum Computers with Pulse-Level Control
• Physical Implementability of Linear Maps and Its Application in Error Mitigation
• Computationally Efficient Zero Noise Extrapolation for Quantum Gate Error Mitigation
• Unifying and benchmarking state-of-the-art quantum error mitigation techniques
• Quantum dynamics simulations beyond the coherence time on NISQ hardware by variational Trotter compression
• Error mitigation with Clifford quantum-circuit data
• Exponentially tighter bounds on limitations of quantum error mitigation
• Quantum Error Mitigation Relying on Permutation Filtering
• Optimization of Richardson extrapolation for quantum error mitigation
• Error mitigation by training with fermionic linear optics
• Quantum State Tomography with Locally Purified Density Operators and Local Measurements
• Volumetric Benchmarking of Error Mitigation with Qermit
• Co-Design quantum simulation of nanoscale NMR
• Noise-Resistant Quantum State Compression Readout
• Resource-efficient Purification-based Quantum Error Mitigation
• Modeling the unphysical pseudomode model with physical ensembles: simulation, mitigation, and restructuring of non-Markovian quantum noise
• Information recoverability of noisy quantum states
• Digital quantum simulation of non-perturbative dynamics of open systems with orthogonal polynomials
• A Practical Framework for Quantum Error Mitigation
• Quantum error mitigation in the regime of high noise using deep neural network: Trotterized dynamics
• Inverted-circuit zero-noise extrapolation for quantum gate error mitigation
• Improving the efficiency of learning-based error mitigation
• Estimating Coherent Contributions to the Error Profile Using Cycle Error Reconstruction
• Modelling for Quantum Error Mitigation
• Automated detection of symmetry-protected subspaces in quantum simulations
• Purity-Assisted Zero-Noise Extrapolation for Quantum Error Mitigation
• Practical Quantum Computing: The value of local computation
• Variational quantum algorithms with invariant probabilistic error cancellation on noisy quantum processors
• Circuit-Noise-Resilient Virtual Distillation
• Direct Analysis of Zero-Noise Extrapolation: Polynomial Methods, Error Bounds, and Simultaneous Physical-Algorithmic Error Mitigation
• Prime Number Identification Demonstrated with Quantum Processors Using a New Rescaling-Based Noise Mitigation Technique
• Locally Purified Maximally Mixed States At Scale: Entanglement Pruning and Symmetries
• Near-Term Fermionic Simulation with Subspace Noise Tailored Quantum Error Mitigation
• A Useful Metric for the NISQ Era: Qubit Error Probability and Its Role in Zero Noise Extrapolation