Reduced Sampling Overhead for Probabilistic Error Cancellation by Pauli Error Propagation

Abstract

Quantum error mitigation is regarded as a possible path to near-term quantum utility. The methods under the quantum error mitigation umbrella term, such as probabilistic error cancellation (PEC), zero-noise extrapolation (ZNE) or Clifford data regression (CDR) are able to significantly reduce the error for the estimation of expectation values, although at an exponentially scaling cost, i.e., in the sampling overhead. In this work, we present a method to reduce the sampling overhead of PEC through Pauli error propagation combined with classical preprocessing. Our findings indicate that this method significantly reduces sampling overheads for Clifford circuits, leveraging the well-defined interaction between the Clifford group and Pauli noise. Additionally, we show that the method is applicable to non-Clifford circuits, though with more limited effectiveness, primarily constrained by the number of non-Clifford gates present in the circuit. We further provide examples of Clifford sub-circuits commonly encountered in relevant calculations, such as resource state generation in measurement-based quantum computing.

References in corpus (36)

• A variational eigenvalue solver on a quantum processor
• A Quantum Approximate Optimization Algorithm
• Measurement-based quantum computation with cluster states
• Error mitigation for short-depth quantum circuits
• Suppressing quantum errors by scaling a surface code logical qubit
• Logical quantum processor based on reconfigurable atom arrays
• Measurement-based quantum computation
• Elucidating Reaction Mechanisms on Quantum Computers
• How to factor 2048 bit RSA integers in 8 hours using 20 million noisy qubits
• Quantum error correction below the surface code threshold
• Quantum Error Mitigation
• Noise tailoring for scalable quantum computation via randomized compiling
• Practical Quantum Error Mitigation for Near-Future Applications
• Instantaneous non-local computation of low T-depth quantum circuits
• High-threshold and low-overhead fault-tolerant quantum memory
• Real-time quantum error correction beyond break-even
• Mitigating measurement errors in multi-qubit experiments
• Probabilistic error cancellation with sparse Pauli-Lindblad models on noisy quantum processors
• Characterizing large-scale quantum computers via cycle benchmarking
• Quantum Computing for High-Energy Physics: State of the Art and Challenges. Summary of the QC4HEP Working Group
• Model-free readout-error mitigation for quantum expectation values
• Instantaneous Quantum Computation
• Fundamental limits of quantum error mitigation
• Phase transition in Random Circuit Sampling
• Minimizing State Preparations in Variational Quantum Eigensolver by Partitioning into Commuting Families
• Measurement Error Mitigation in Quantum Computers Through Classical Bit-Flip Correction
• Quantum error mitigation via matrix product operators
• Physical Implementability of Linear Maps and Its Application in Error Mitigation
• The learnability of Pauli noise
• Efficient quantum readout-error mitigation for sparse measurement outcomes of near-term quantum devices
• Dynamical simulations of many-body quantum chaos on a quantum computer
• Scalable tensor-network error mitigation for near-term quantum computing
• Towards chemical accuracy with shallow quantum circuits: A Clifford-based Hamiltonian engineering approach
• Locality and Error Mitigation of Quantum Circuits
• Unveiling clean two-dimensional discrete time crystals on a digital quantum computer
• CV4Quantum: Reducing the Sampling Overhead in Probabilistic Error Cancellation Using Control Variates