Quantum Error Mitigated Classical Shadows

Abstract

Classical shadows enable us to learn many properties of a quantum state $\rho$ with very few measurements. However, near-term and early fault-tolerant quantum computers will only be able to prepare noisy quantum states $\rho$ and it is thus a considerable challenge to efficiently learn properties of an ideal, noise free state ${\rho }_{id}$. We consider error mitigation techniques, such as Probabilistic Error Cancellation (PEC), Zero Noise Extrapolation (ZNE) and Symmetry Verification (SV) which have been developed for mitigating errors in single expected value measurements and generalise them for mitigating errors in classical shadows. We find that PEC is the most natural candidate and thus develop a thorough theoretical framework for PEC shadows with the following rigorous theoretical guarantees: PEC shadows are an unbiased estimator for the ideal quantum state ${\rho }_{id}$; the sample complexity for simultaneously predicting many linear properties of ${\rho }_{id}$ is identical to that of the conventional shadows approach up to a multiplicative factor which is the sample overhead due to error mitigation. Due to efficient post-processing of shadows, this overhead does not depend directly on the number of qubits but rather grows exponentially with the number of noisy gates. The broad set of tools introduced in this work may be instrumental in exploiting near-term and early fault-tolerant quantum computers: We demonstrate in detailed numerical simulations a range of practical applications of quantum computers that will significantly benefit from our techniques.

The first two authors contributed equally. 21 pages, 5 figures

References in corpus (7)

• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• Many body localization and thermalization in quantum statistical mechanics
• Strong quantum computational advantage using a superconducting quantum processor
• Many-body localization edge in the random-field Heisenberg chain
• Hybrid quantum-classical algorithms and quantum error mitigation
• Phase-Programmable Gaussian Boson Sampling Using Stimulated Squeezed Light
• Estimating entanglement measures in experiments

Cited by in corpus (22)

• Demonstration of Robust and Efficient Quantum Property Learning with Shallow Shadows
• Error-mitigated fermionic classical shadows on noisy quantum devices
• Group-theoretic error mitigation enabled by classical shadows and symmetries
• Machine learning on quantum experimental data toward solving quantum many-body problems
• Probabilistic Interpolation of Quantum Rotation Angles
• Dual frame optimization for informationally complete quantum measurements
• Tailored and Externally Corrected Coupled Cluster with Quantum Inputs
• Stability of classical shadows under gate-dependent noise
• Qudit Shadow Estimation Based on the Clifford Group and the Power of a Single Magic Gate
• TE-PAI: Exact Time Evolution by Sampling Random Circuits
• Sparse Probabilistic Synthesis of Quantum Operations
• Robust ultra-shallow shadows
• Biased Estimator Channels for Classical Shadows
• Exponential distillation of dominant eigenproperties
• Mitigation of correlated readout errors without randomized measurements
• Holographic Classical Shadow Tomography
• Resource-efficient shadow tomography using equatorial stabilizer measurements
• Superiority of Krylov shadow tomography in estimating quantum Fisher information: From bounds to exactness
• An Error Mitigated Non-Orthogonal Quantum Eigensolver via Shadow Tomography
• Diagnosing crosstalk in large-scale QPUs using zero-entropy classical shadows
• Classical Shadows with Improved Median-of-Means Estimation
• Efficient Characterization of Coherent and Correlated Low-Degree Noise in Layers of Gates