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.

arXiv commentThe first two authors contributed equally. 21 pages, 5 figures

References in corpus (51)

• Quantum Computing in the NISQ era and beyond
• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• Variational Quantum Algorithms
• Many body localization and thermalization in quantum statistical mechanics
• Noisy intermediate-scale quantum (NISQ) algorithms
• Quantum computational chemistry
• Quantum Chemistry in the Age of Quantum Computing
• Error mitigation for short-depth quantum circuits
• Predicting Many Properties of a Quantum System from Very Few Measurements
• Strong quantum computational advantage using a superconducting quantum processor
• Many-body localization edge in the random-field Heisenberg chain
• Quantum Phases of Matter on a 256-Atom Programmable Quantum Simulator
• Extending the computational reach of a noisy superconducting quantum processor
• Quantum algorithms for quantum chemistry and quantum materials science
• Self-Verifying Variational Quantum Simulation of the Lattice Schwinger Model
• Toward the first quantum simulation with quantum speedup
• Practical Quantum Error Mitigation for Near-Future Applications
• Hybrid quantum-classical algorithms and quantum error mitigation
• Phase-Programmable Gaussian Boson Sampling Using Stimulated Squeezed Light
• A compact ion-trap quantum computing demonstrator
• Observation of Entangled States of a Fully Controlled 20-Qubit System
• Quantum walks on a programmable two-dimensional 62-qubit superconducting processor
• Probabilistic error cancellation with sparse Pauli-Lindblad models on noisy quantum processors
• Low-cost error mitigation by symmetry verification
• Error-mitigated digital quantum simulation
• Provably efficient machine learning for quantum many-body problems
• 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
• Efficient estimation of Pauli observables by derandomization
• Emerging quantum computing algorithms for quantum chemistry
• Estimating entanglement measures in experiments
• Model-free readout-error mitigation for quantum expectation values
• Fundamental limits of quantum error mitigation
• Robust shadow estimation
• Exponential Error Suppression for Near-Term Quantum Devices
• Quantum error mitigation as a universal error-minimization technique: applications from NISQ to FTQC eras
• Detector Tomography on IBM 5-qubit Quantum Computers and Mitigation of Imperfect Measurement
• Decoding quantum errors with subspace expansions
• Classical Shadows With Noise
• Variational-State Quantum Metrology
• Hierarchy of linear light cones with long-range interactions
• Unified approach to data-driven quantum error mitigation
• Shadow Distillation: Quantum Error Mitigation with Classical Shadows for Near-Term Quantum Processors
• Majorana loop stabilizer codes for error correction of fermionic quantum simulations
• Optimising shadow tomography with generalised measurements
• Quantum Analytic Descent
• Quantum natural gradient generalised to noisy and non-unitary circuits
• QuESTlink -- Mathematica embiggened by a hardware-optimised quantum emulator
• Experimentally accessible lower bounds for genuine multipartite entanglement and coherence measures
• Training variational quantum circuits with CoVaR: covariance root finding with classical shadows
• Density functionals and Kohn-Sham potentials with minimal wavefunction preparations on a quantum computer

Cited by in corpus (23)

• 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
• Dual frame optimization for informationally complete quantum measurements
• Probabilistic Interpolation of Quantum Rotation Angles
• Tailored and Externally Corrected Coupled Cluster with Quantum Inputs
• Algorithmic Shadow Spectroscopy
• 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