Pith. sign in

REVIEW 6 cited by

Fundamental limits of quantum error mitigation

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2109.04457 v5 pith:QCWCURFV submitted 2021-09-09 quant-ph

Fundamental limits of quantum error mitigation

classification quant-ph
keywords error-mitigationquantumerrorboundsclassfundamentalgenerallimits
verification ladder T0 review T1 audit T2 compute T3 formal T4 reserved
0 comments
Share X Bluesky LinkedIn Reddit HN
read the original 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.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 6 Pith papers

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. Effective Noise Mitigation via Quantum Circuit Learning in Quantum Simulation of Integrable Spin Chains

    quant-ph 2026-04 unverdicted novelty 6.0

    A learned shallow circuit trained on conserved charges and limited dynamics preserves observables better than direct noisy simulation of deeper circuits in integrable spin chain models.

  2. Effective Noise Mitigation via Quantum Circuit Learning in Quantum Simulation of Integrable Spin Chains

    quant-ph 2026-04 conditional novelty 6.0

    A shallow quantum circuit learned from conserved charges and a single dynamical observable reproduces integrable spin-chain dynamics and suffers less from simulated noise than the original deep circuit.

  3. Reliable high-accuracy error mitigation for utility-scale quantum circuits

    quant-ph 2025-08 conditional novelty 6.0

    QESEM is a characterization-based error mitigation technique that achieves unbiased estimates with substantially reduced runtime cost compared to probabilistic error cancellation while outperforming zero-noise extrapo...

  4. Feasibility of performing quantum chemistry calculations on quantum computers

    quant-ph 2023-06 unverdicted novelty 6.0

    New criteria reveal VQE needs fault-tolerant quantum computers due to decoherence and QPE has exponentially suppressed success probability from orthogonality catastrophe in classical input states.

  5. Effective Noise Mitigation via Quantum Circuit Learning in Quantum Simulation of Integrable Spin Chains

    quant-ph 2026-04 unverdicted novelty 5.0

    Quantum Circuit Learning trains shallow circuits on conserved charges of integrable spin chains to approximate noisy deep time-evolution more accurately than the original circuit.

  6. Quantum simulation of dynamical phase transitions in noisy quantum devices

    quant-ph 2022-11 unverdicted novelty 5.0

    Depolarizing noise doubles the number of non-analytic points in the Loschmidt echo at dynamical phase transition times in the transverse-field Ising model, inducing an inherent error that zero-noise extrapolation cann...