Classical Shadows With Noise
arXiv:2011.11580 · doi:10.22331/q-2022-08-16-776
Abstract
The classical shadows protocol, recently introduced by Huang, Kueng, and Preskill [Nat. Phys. 16, 1050 (2020)], is a quantum-classical protocol to estimate properties of an unknown quantum state. Unlike full quantum state tomography, the protocol can be implemented on near-term quantum hardware and requires few quantum measurements to make many predictions with a high success probability. In this paper, we study the effects of noise on the classical shadows protocol. In particular, we consider the scenario in which the quantum circuits involved in the protocol are subject to various known noise channels and derive an analytical upper bound for the sample complexity in terms of a shadow seminorm for both local and global noise. Additionally, by modifying the classical post-processing step of the noiseless protocol, we define a new estimator that remains unbiased in the presence of noise. As applications, we show that our results can be used to prove rigorous sample complexity upper bounds in the cases of depolarizing noise and amplitude damping.
57 pages
References in corpus (29)
- Variational Quantum Algorithms
- Surface codes: Towards practical large-scale quantum computation
- A Quantum Approximate Optimization Algorithm
- Noisy intermediate-scale quantum (NISQ) algorithms
- Experimental Quantum State Tomography of Optical Fields and Ultrafast Statistical Sampling
- Efficient quantum state tomography
- Hybrid quantum-classical algorithms and quantum error mitigation
- Quantum Tomography via Compressed Sensing: Error Bounds, Sample Complexity, and Efficient Estimators
- Unbiasing Fermionic Quantum Monte Carlo with a Quantum Computer
- Symmetry-resolved entanglement detection using partial transpose moments
- Efficient estimation of Pauli observables by derandomization
- Fermionic partial tomography via classical shadows
- Robust shadow estimation
- Avoiding barren plateaus using classical shadows
- Classical Shadows With Noise
- Experimental Estimation of Quantum State Properties from Classical Shadows
- Quantum Fisher information from randomized measurements
- Experimental quantum state measurement with classical shadows
- Quantum advantages for Pauli channel estimation
- The Clifford group fails gracefully to be a unitary 4-design
- Quantum scrambling with classical shadows
- Hamiltonian-Driven Shadow Tomography of Quantum States
- A Bayesian analysis of classical shadows
- Decision Diagrams for Quantum Measurements with Shallow Circuits
- Adaptive Pauli Shadows for Energy Estimation
- Averaged circuit eigenvalue sampling
- Low rank matrix recovery from Clifford orbits
- Fermionic tomography and learning
- Experimental investigation of quantum uncertainty relations with classical shadows
Cited by in corpus (62)
- The Variational Quantum Eigensolver: a review of methods and best practices
- The randomized measurement toolbox
- Symmetry-resolved entanglement detection using partial transpose moments
- Introduction to Haar Measure Tools in Quantum Information: A Beginner's Tutorial
- Classical Shadows With Noise
- Classical Shadow Tomography with Locally Scrambled Quantum Dynamics
- A comprehensive review of Quantum Machine Learning: from NISQ to Fault Tolerance
- Quantum-centric Supercomputing for Materials Science: A Perspective on Challenges and Future Directions
- Entanglement barrier and its symmetry resolution: theory and experiment
- Scalable and Flexible Classical Shadow Tomography with Tensor Networks
- Shallow shadows: Expectation estimation using low-depth random Clifford circuits
- Classical Shadows for Quantum Process Tomography on Near-term Quantum Computers
- Hamiltonian-Driven Shadow Tomography of Quantum States
- Operator relaxation and the optimal depth of classical shadows
- Classical shadows with Pauli-invariant unitary ensembles
- Quantum Error Mitigated Classical Shadows
- Robust estimation of the Quantum Fisher Information on a quantum processor
- Performance analysis of multi-shot shadow estimation
- Adaptive Pauli Shadows for Energy Estimation
- Learnability transitions in monitored quantum dynamics via eavesdropper's classical shadows
- Compressive gate set tomography
- Closed-form analytic expressions for shadow estimation with brickwork circuits
- Demonstration of Robust and Efficient Quantum Property Learning with Shallow Shadows
- A randomized measurement toolbox for an interacting Rydberg-atom quantum simulator
- 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
- Evaluating a quantum-classical quantum Monte Carlo algorithm with Matchgate shadows
- Classical shadows based on locally-entangled measurements
- Efficient Characterizations of Multiphoton States with an Ultra-thin Optical Device
- Estimating Quantum Hamiltonians via Joint Measurements of Noisy Non-Commuting Observables
- Randomness-enhanced expressivity of quantum neural networks
- A quantum-classical co-processing protocol towards simulating nuclear reactions on contemporary quantum hardware
- Neural-Shadow Quantum State Tomography
- Generation of scalable many-body Bell correlations in spin chains with short-range two-body interactions
- Efficient Local Classical Shadow Tomography with Number Conservation
- Optimising quantum tomography via shadow inversion
- Randomized measurement protocols for lattice gauge theories
- Stability of classical shadows under gate-dependent noise
- Efficient Classical Shadow Tomography through Many-body Localization Dynamics
- Solving Fractional Differential Equations on a Quantum Computer: A Variational Approach
- Qudit Shadow Estimation Based on the Clifford Group and the Power of a Single Magic Gate
- Robust ultra-shallow shadows
- Rigorous noise reduction with quantum autoencoders
- Classical shadows meet quantum optimal mass transport
- Quantum Circuit Cutting for Classical Shadows
- Sequency Hierarchy Truncation (SeqHT) for Adiabatic State Preparation and Time Evolution in Quantum Simulations
- Biased Estimator Channels for Classical Shadows
- Holographic Classical Shadow Tomography
- Low variance estimations of many observables with tensor networks and informationally-complete measurements
- Mitigation of correlated readout errors without randomized measurements
- A quantum tug of war between randomness and symmetries on homogeneous spaces
- Chasing shadows with Gottesman-Kitaev-Preskill codes
- Quantum-Classical Auxiliary Field Quantum Monte Carlo with Matchgate Shadows on Trapped Ion Quantum Computers
- Protecting entanglement witnesses with randomized measurements
- Resource-efficient shadow tomography using equatorial stabilizer measurements
- Optimal Fermionic Joint Measurements for Estimating Non-Commuting Majorana Observables
- Decoded Quantum Interferometry Under Noise
- Diagnosing crosstalk in large-scale QPUs using zero-entropy classical shadows
- Classical Shadows with Improved Median-of-Means Estimation
- Quantum Advantage via Efficient Post-processing on Qudit Classical Shadow tomography
- Learning mixed quantum states in large-scale experiments