Abstract:Given copies of a quantum state $\rho$, a shadow tomography protocol aims to learn all expectation values from a fixed set of observables, to within a given precision $\epsilon$. We say that a shadow tomography protocol is triply efficient if it is sample- and time-efficient, and only employs measurements that entangle a constant number of copies of $\rho$ at a time. The classical shadows protocol based on random single-copy measurements is triply efficient for the set of local Pauli observables. This and other protocols based on random single-copy Clifford measurements can be understood as arising from fractional colorings of a graph $G$ that encodes the commutation structure of the set of observables. Here we describe a framework for two-copy shadow tomography that uses an initial round of Bell measurements to reduce to a fractional coloring problem in an induced subgraph of $G$ with bounded clique number. This coloring problem can be addressed using techniques from graph theory known as chi-boundedness. Using this framework we give the first triply efficient shadow tomography scheme for the set of local fermionic observables, which arise in a broad class of interacting fermionic systems in physics and chemistry. We also give a triply efficient scheme for the set of all $n$-qubit Pauli observables. Our protocols for these tasks use two-copy measurements, which is necessary: sample-efficient schemes are provably impossible using only single-copy measurements. Finally, we give a shadow tomography protocol that compresses an $n$-qubit quantum state into a $\text{poly}(n)$-sized classical representation, from which one can extract the expected value of any of the $4^n$ Pauli observables in $\text{poly}(n)$ time, up to a small constant error.

Performance analysis of multi-shot shadow estimation

Classical Shadows with Improved Median-of-Means Estimation

High-Dimensional Subspace Expansion Using Classical Shadows

Thrifty shadow estimation: re-using quantum circuits and bounding tails

Stability of classical shadows under gate-dependent noise

Thrifty Shadow Estimation: Reusing Quantum Circuits and Bounding Tails

Real classical shadows

Experimental Quantum State Measurement with Classical Shadows

A Bayesian analysis of classical shadows

Shadow tomography with noisy readouts

Optimising shadow tomography with generalised measurements

Classical shadows based on locally-entangled measurements

Classical Shadow Tomography with Mutually Unbiased Bases

Triply efficient shadow tomography

Shadow Tomography of Quantum States with Prediction

Improved classical shadows from local symmetries in the Schur basis

Shallow Shadows: Expectation Estimation Using Low-Depth Random Clifford Circuits

Enhanced observable estimation through classical optimization of informationally over-complete measurement data -- beyond classical shadows

Sample-optimal classical shadows for pure states

Optimal high-precision shadow estimation