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.

Shadow Tomography of Quantum States with Prediction

Dimension Independent and Computationally Efficient Shadow Tomography

Shadow tomography with noisy readouts

Scalable and Flexible Classical Shadow Tomography with Tensor Networks

Triply efficient shadow tomography

Resource-efficient shadow tomography using equatorial stabilizer measurements

Shadow Distillation: Quantum Error Mitigation with Classical Shadows for Near-Term Quantum Processors

Thrifty Shadow Estimation: Reusing Quantum Circuits and Bounding Tails

Precision Bounds on Continuous-Variable State Tomography using Classical Shadows

Experimental Hybrid Shadow Tomography and Distillation

Classical Shadow Tomography with Mutually Unbiased Bases

Optimal high-precision shadow estimation

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

Error-mitigated fermionic classical shadows on noisy quantum devices

Experimental Quantum State Measurement with Classical Shadows

Contractive Unitary and Classical Shadow Tomography

Efficient Classical Shadow Tomography through Many-body Localization Dynamics

Quantum Error Mitigated Classical Shadows

Optimising quantum tomography via shadow inversion

Optimising shadow tomography with generalised measurements

Fermionic Partial Tomography via Classical Shadows