Abstract:Extracting information efficiently from quantum systems is a major component of quantum information processing tasks. Randomized measurements, or classical shadows, enable predicting many properties of arbitrary quantum states using few measurements. While random single qubit measurements are experimentally friendly and suitable for learning low-weight Pauli observables, they perform poorly for nonlocal observables. Prepending a shallow random quantum circuit before measurements maintains this experimental friendliness, but also has favorable sample complexities for observables beyond low-weight Paulis, including high-weight Paulis and global low-rank properties such as fidelity. However, in realistic scenarios, quantum noise accumulated with each additional layer of the shallow circuit biases the results. To address these challenges, we propose the robust shallow shadows protocol. Our protocol uses Bayesian inference to learn the experimentally relevant noise model and mitigate it in postprocessing. This mitigation introduces a bias-variance trade-off: correcting for noise-induced bias comes at the cost of a larger estimator variance. Despite this increased variance, as we demonstrate on a superconducting quantum processor, our protocol correctly recovers state properties such as expectation values, fidelity, and entanglement entropy, while maintaining a lower sample complexity compared to the random single qubit measurement scheme. We also theoretically analyze the effects of noise on sample complexity and show how the optimal choice of the shallow shadow depth varies with noise strength. This combined theoretical and experimental analysis positions the robust shallow shadow protocol as a scalable, robust, and sample-efficient protocol for characterizing quantum states on current quantum computing platforms.

Classical shadows based on locally-entangled measurements

Classical shadows based on locally-entangled measurements

Real classical shadows

Experimental Quantum State Measurement with Classical Shadows

Operator Relaxation and the Optimal Depth of Classical Shadows

Improved classical shadows from local symmetries in the Schur basis

Classical shadows meet quantum optimal mass transport

Classical shadows with Pauli-invariant unitary ensembles

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

Classical Shadow Tomography with Mutually Unbiased Bases

Holographic Classical Shadow Tomography

Triply efficient shadow tomography

On Classical and Hybrid Shadows of Quantum States

Demonstration of Robust and Efficient Quantum Property Learning with Shallow Shadows

Classical Shadows with Improved Median-of-Means Estimation

A Bayesian analysis of classical shadows

Stability of classical shadows under gate-dependent noise

Sample-optimal classical shadows for pure states

Scalable and Flexible Classical Shadow Tomography with Tensor Networks

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

Efficient Local Classical Shadow Tomography with Number Conservation