Computationally Efficient Zero Noise Extrapolation for Quantum Gate Error Mitigation

Abstract

Zero noise extrapolation (ZNE) is a widely used technique for gate error mitigation on near term quantum computers because it can be implemented in software and does not require knowledge of the quantum computer noise parameters. Traditional ZNE requires a significant resource overhead in terms of quantum operations. A recent proposal using a targeted (or random) instead of fixed identity insertion method (RIIM versus FIIM) requires significantly fewer quantum gates for the same formal precision. We start by showing that RIIM can allow for ZNE to be deployed on deeper circuits than FIIM, but requires many more measurements to maintain the same statistical uncertainty. We develop two extensions to FIIM and RIIM. The List Identity Insertion Method (LIIM) allows to mitigate the error from certain CNOT gates, typically those with the largest error. Set Identity Insertion Method (SIIM) naturally interpolates between the measurement-efficient FIIM and the gate-efficient RIIM, allowing to trade off fewer CNOT gates for more measurements. Finally, we investigate a way to boost the number of measurements, namely to run ZNE in parallel, utilizing as many quantum devices as are available. We explore the performance of RIIM in a parallel setting where there is a non-trivial spread in noise across sets of qubits within or across quantum computers.

arXiv comment10 pages, 10 figures

References in corpus (33)

• Quantum Computing in the NISQ era and beyond
• Supervised learning with quantum enhanced feature spaces
• Error mitigation for short-depth quantum circuits
• Quantum Error Correction for Quantum Memories
• Extending the computational reach of a noisy superconducting quantum processor
• Demonstration of a small programmable quantum computer with atomic qubits
• Practical Quantum Error Mitigation for Near-Future Applications
• Hybrid quantum-classical algorithms and quantum error mitigation
• 10-qubit entanglement and parallel logic operations with a superconducting circuit
• Generation of Three-Qubit Entangled States using Superconducting Phase Qubits
• Cloud Quantum Computing of an Atomic Nucleus
• Quantum Process Tomography of a Universal Entangling Gate Implemented with Josephson Phase Qubits
• Learning-based quantum error mitigation
• Mitigation of readout noise in near-term quantum devices by classical post-processing based on detector tomography
• Scalable error mitigation for noisy quantum circuits produces competitive expectation values
• Genuine 12-qubit entanglement on a superconducting quantum processor
• Mitigating depolarizing noise on quantum computers with noise-estimation circuits
• Resource Efficient Zero Noise Extrapolation with Identity Insertions
• Verifying Multipartite Entangled GHZ States via Multiple Quantum Coherences
• Detector Tomography on IBM 5-qubit Quantum Computers and Mitigation of Imperfect Measurement
• Machine learning for discriminating quantum measurement trajectories and improving readout
• Characterization of a two-transmon processor with individual single-shot qubit readout
• Error-Mitigated Quantum Gates Exceeding Physical Fidelities in a Trapped-Ion System
• A quantum-classical cloud platform optimized for variational hybrid algorithms
• Unified approach to data-driven quantum error mitigation
• Multi-exponential Error Extrapolation and Combining Error Mitigation Techniques for NISQ Applications
• Extending quantum probabilistic error cancellation by noise scaling
• Efficient correction of multiqubit measurement errors
• Demonstration of Adiabatic Variational Quantum Computing with a Superconducting Quantum Coprocessor
• Rigorous measurement error correction
• Error detection on quantum computers improves accuracy of chemical calculations
• Readout Rebalancing for Near Term Quantum Computers
• A deep learning model for noise prediction on near-term quantum devices

Cited by in corpus (14)

• Near-Term Quantum Computing Techniques: Variational Quantum Algorithms, Error Mitigation, Circuit Compilation, Benchmarking and Classical Simulation
• Warm-Started QAOA with Custom Mixers Provably Converges and Computationally Beats Goemans-Williamson's Max-Cut at Low Circuit Depths
• Towards a Linear-Ramp QAOA protocol: Evidence of a scaling advantage in solving some combinatorial optimization problems
• Adaptive quantum error mitigation using pulse-based inverse evolutions
• Quantum Error Mitigation via Quantum-Noise-Effect Circuit Groups
• Digital quantum simulation of non-perturbative dynamics of open systems with orthogonal polynomials
• Variational simulation of the Lipkin-Meshkov-Glick model on a neutral atom quantum computer
• Increasing the Measured Effective Quantum Volume with Zero Noise Extrapolation
• Quantum error mitigation by layerwise Richardson extrapolation
• Measuring NISQ Gate-Based Qubit Stability Using a 1+1 Field Theory and Cycle Benchmarking
• Using non-convex optimization in quantum process tomography: Factored gradient descent is tough to beat
• Digital Zero-Noise Extrapolation with Quantum Circuit Unoptimization
• Error-Mitigated Multi-Layer Quantum Routing
• Zero-Noise Extrapolation via Cyclic Permutations of Quantum Circuit Layouts