Error Mitigation Thresholds in Noisy Random Quantum Circuits

Abstract

Extracting useful information from noisy near-term quantum simulations requires error mitigation strategies. A broad class of these strategies rely on precise characterization of the noise source. We study the robustness of probabilistic error cancellation and tensor network error mitigation when the noise is imperfectly characterized. We adapt an Imry-Ma argument to predict the existence of a threshold in the robustness of these error mitigation methods for random spatially local circuits in spatial dimensions $D\ge 2$: noise characterization disorder below the threshold rate allows for error mitigation up to times that scale with the number of qubits. For one-dimensional circuits, by contrast, mitigation fails at an $\mathcal{O}(1)$ time for any imperfection in the characterization of disorder. As a result, error mitigation is only a practical method for sufficiently well-characterized noise. We discuss further implications for tests of quantum computational advantage, fault-tolerant probes of measurement-induced phase transitions, and quantum algorithms in near-term devices.

12 pages, 4 figures; final published version

References in corpus (42)

• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• Topological quantum memory
• Quantum computational chemistry
• Error mitigation for short-depth quantum circuits
• Characterizing Quantum Supremacy in Near-Term Devices
• Strong quantum computational advantage using a superconducting quantum processor
• Suppressing quantum errors by scaling a surface code logical qubit
• Randomized Benchmarking of Quantum Gates
• Operator Spreading in Random Unitary Circuits
• Measurement-Induced Phase Transitions in the Dynamics of Entanglement
• Quantum Entanglement Growth Under Random Unitary Dynamics
• Efficient variational quantum simulator incorporating active error minimisation
• Quantum Error Mitigation
• Measurement-driven entanglement transition in hybrid quantum circuits
• Operator hydrodynamics, OTOCs, and entanglement growth in systems without conservation laws
• Hybrid Quantum-Classical Hierarchy for Mitigation of Decoherence and Determination of Excited States
• Theory of the phase transition in random unitary circuits with measurements
• Scalable Noise Estimation with Random Unitary Operators
• Measurement-induced criticality in random quantum circuits
• Random Quantum Circuits
• Towards the fast scrambling conjecture
• Real-time quantum error correction beyond break-even
• Quantum Data Hiding
• Quantum Supremacy and the Complexity of Random Circuit Sampling
• Probabilistic error cancellation with sparse Pauli-Lindblad models on noisy quantum processors
• Error-mitigated digital quantum simulation
• Low-cost error mitigation by symmetry verification
• Scalable error mitigation for noisy quantum circuits produces competitive expectation values
• Efficient learning of quantum noise
• Gate Set Tomography
• Learning a local Hamiltonian from local measurements
• Computational advantage of quantum random sampling
• The entanglement membrane in chaotic many-body systems
• Exponential Error Suppression for Near-Term Quantum Devices
• Sample-efficient learning of quantum many-body systems
• Efficient estimation of Pauli channels
• Mitigating realistic noise in practical noisy intermediate-scale quantum devices
• Universal Sampling Lower Bounds for Quantum Error Mitigation
• Universal cost bound of quantum error mitigation based on quantum estimation theory
• Tight bounds on the convergence of noisy random circuits to the uniform distribution
• Limitations of Linear Cross-Entropy as a Measure for Quantum Advantage
• Quantum Virtual Cooling

Cited by in corpus (2)

• Noisy Monitored Quantum Circuits
• Measurement-induced entanglement in noisy 2D random circuits