Scalable and Flexible Classical Shadow Tomography with Tensor Networks
arXiv:2209.02093 · doi:10.22331/q-2023-06-01-1026
Abstract
Classical shadow tomography is a powerful randomized measurement protocol for predicting many properties of a quantum state with few measurements. Two classical shadow protocols have been extensively studied in the literature: the single-qubit (local) Pauli measurement, which is well suited for predicting local operators but inefficient for large operators; and the global Clifford measurement, which is efficient for low-rank operators but infeasible on near-term quantum devices due to the extensive gate overhead. In this work, we demonstrate a scalable classical shadow tomography approach for generic randomized measurements implemented with finite-depth local Clifford random unitary circuits, which interpolates between the limits of Pauli and Clifford measurements. The method combines the recently proposed locally-scrambled classical shadow tomography framework with tensor network techniques to achieve scalability for computing the classical shadow reconstruction map and evaluating various physical properties. The method enables classical shadow tomography to be performed on shallow quantum circuits with superior sample efficiency and minimal gate overhead and is friendly to noisy intermediate-scale quantum (NISQ) devices. We show that the shallow-circuit measurement protocol provides immediate, exponential advantages over the Pauli measurement protocol for predicting quasi-local operators. It also enables a more efficient fidelity estimation compared to the Pauli measurement.
15 pages + 1 page appendix, 10 figures
References in corpus (7)
- PyTorch: An Imperative Style, High-Performance Deep Learning Library
- Quantum Tomography via Compressed Sensing: Error Bounds, Sample Complexity, and Efficient Estimators
- The randomized measurement toolbox
- Shadow Distillation: Quantum Error Mitigation with Classical Shadows for Near-Term Quantum Processors
- Operator relaxation and the optimal depth of classical shadows
- Optimal data processing for quantum measurements
- Multi-Region Entanglement in Locally Scrambled Quantum Dynamics
Cited by in corpus (34)
- Shallow shadows: Expectation estimation using low-depth random Clifford circuits
- Performance analysis of multi-shot shadow estimation
- Learnability transitions in monitored quantum dynamics via eavesdropper's classical shadows
- Closed-form analytic expressions for shadow estimation with brickwork circuits
- Learning Quantum Processes and Hamiltonians via the Pauli Transfer Matrix
- Demonstration of Robust and Efficient Quantum Property Learning with Shallow Shadows
- Machine learning on quantum experimental data toward solving quantum many-body problems
- Classical shadows based on locally-entangled measurements
- Sample-optimal classical shadows for pure states
- Randomness-enhanced expressivity of quantum neural networks
- Algorithmic Shadow Spectroscopy
- Many-body entropies and entanglement from polynomially-many local measurements
- Enhancing quantum state tomography via resource-efficient attention-based neural networks
- Efficient Local Classical Shadow Tomography with Number Conservation
- Stability of classical shadows under gate-dependent noise
- Hybrid Tree Tensor Networks for quantum simulation
- Unified Quantum State Tomography and Hamiltonian Learning Using Transformer Models: A Language-Translation-Like Approach for Quantum Systems
- Efficient Classical Shadow Tomography through Many-body Localization Dynamics
- Measuring energy by measuring any other observable
- Robust ultra-shallow shadows
- Learning Properties of Quantum States Without the I.I.D. Assumption
- Observing Schrödinger's Cat with Artificial Intelligence: Emergent Classicality from Information Bottleneck
- Approximate inverse measurement channel for shallow shadows
- Unifying non-Markovian characterisation with an efficient and self-consistent framework
- Real randomized measurements for analyzing properties of quantum states
- Dual-unitary shadow tomography
- Biased Estimator Channels for Classical Shadows
- Tomography of parametrized quantum states
- Monte Carlo Simulation of Operator Dynamics and Entanglement in Dual-Unitary Circuits
- Holographic Classical Shadow Tomography
- Low variance estimations of many observables with tensor networks and informationally-complete measurements
- Resource-efficient shadow tomography using equatorial stabilizer measurements
- Quantum Machine Learning for State Tomography Using Classical Data
- Classical Shadows with Improved Median-of-Means Estimation