Robust ultra-shallow shadows

Abstract

We present a robust shadow estimation protocol for wide classes of low-depth measurement circuits that mitigates noise as long as the effective measurement map including noise is locally unitarily invariant. This is in practice an excellent approximation, encompassing for instance the case of ideal single-qubit Clifford gates composing the first circuit layer of an otherwise arbitrary circuit architecture and even non-Markovian, gate-dependent noise in the rest of the circuit. We argue that for weakly-correlated local noise, the measurement channel has an efficient matrix-product representation, and show how to estimate this directly from experimental data using tensor-network tools, eliminating the need for analytical or numeric calculations. We illustrate the relevance of our method with both numerics and proof-of-principle experiments on an IBM Quantum device. Numerically, we show that unmitigated shallow shadows with noisy circuits become more biased as the depth increases. In contrast, using the same number of samples, robust ultra-shallow shadows become more precise with increasing depth for relevant parameter regimes. The gain in sample efficiency is still limited by the noise per gate, resulting in an optimal circuit depth per noise level. Experimentally, we observe improved precision in two simple fidelity estimation tasks using five-qubit circuits with up to two layers of entangling gates, by about an order of magnitude. Under the practical constraints of current and near-term noisy quantum devices, our method maximally realizes the potential of shadow estimation with global rotations and identifies its fundamental limitations in the presence of noise.

11 pages, 9 figures

References in corpus (28)

• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• Hardware-efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets
• Improved Simulation of Stabilizer Circuits
• Predicting Many Properties of a Quantum System from Very Few Measurements
• Probing entanglement entropy via randomized measurements
• Quantum advantage in learning from experiments
• The randomized measurement toolbox
• Quantum certification and benchmarking
• Tight informationally complete quantum measurements
• Unbiasing Fermionic Quantum Monte Carlo with a Quantum Computer
• Model-free readout-error mitigation for quantum expectation values
• Robust shadow estimation
• Theory of quantum system certification: a tutorial
• Classical Shadows With Noise
• Single-copies estimation of entanglement negativity
• Classical Shadow Tomography with Locally Scrambled Quantum Dynamics
• Entanglement barrier and its symmetry resolution: theory and experiment
• Shadow Distillation: Quantum Error Mitigation with Classical Shadows for Near-Term Quantum Processors
• Shallow shadows: Expectation estimation using low-depth random Clifford circuits
• Scalable and Flexible Classical Shadow Tomography with Tensor Networks
• Quantum scrambling with classical shadows
• Operator relaxation and the optimal depth of classical shadows
• Quantum Error Mitigated Classical Shadows
• Compressive gate set tomography
• Closed-form analytic expressions for shadow estimation with brickwork circuits
• Characterizing correlation within multipartite quantum systems via local randomized measurements
• Dual frame optimization for informationally complete quantum measurements
• Estimating Quantum Hamiltonians via Joint Measurements of Noisy Non-Commuting Observables

Cited by in corpus (4)

• Approximate inverse measurement channel for shallow shadows
• Low variance estimations of many observables with tensor networks and informationally-complete measurements
• Learning mixed quantum states in large-scale experiments
• Classical Shadows with Improved Median-of-Means Estimation