Scalable and Flexible Classical Shadow Tomography with Tensor Networks

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.

arXiv comment15 pages + 1 page appendix, 10 figures

References in corpus (40)

• PyTorch: An Imperative Style, High-Performance Deep Learning Library
• On the Measurement of Qubits
• A Practical Introduction to Tensor Networks: Matrix Product States and Projected Entangled Pair States
• Improved Simulation of Stabilizer Circuits
• Predicting Many Properties of a Quantum System from Very Few Measurements
• Matrix Product States and Projected Entangled Pair States: Concepts, Symmetries, and Theorems
• Operator Spreading in Random Unitary Circuits
• Quantum Entanglement Growth Under Random Unitary Dynamics
• Theory of the phase transition in random unitary circuits with measurements
• Instantaneous non-local computation of low T-depth quantum circuits
• The Heisenberg Representation of Quantum Computers
• Unknown Quantum States: The Quantum de Finetti Representation
• Quantum Error Correction in Scrambling Dynamics and Measurement-Induced Phase Transition
• Towards the fast scrambling conjecture
• The randomized measurement toolbox
• Quantum Tomography via Compressed Sensing: Error Bounds, Sample Complexity, and Efficient Estimators
• Emergent statistical mechanics of entanglement in random unitary circuits
• Self-Organized Error Correction in Random Unitary Circuits with Measurement
• Sample-optimal tomography of quantum states
• Onset of Random Matrix Behavior in Scrambling Systems
• Fermionic partial tomography via classical shadows
• Robust shadow estimation
• Avoiding barren plateaus using classical shadows
• Locality, Quantum Fluctuations, and Scrambling
• Classical Shadows With Noise
• Efficient and feasible state tomography of quantum many-body systems
• Machine Learning Spatial Geometry from Entanglement Features
• Operator Dynamics in Brownian Quantum Circuit
• Many-body Chern number from statistical correlations of randomized measurements
• Riemannian optimization of isometric tensor networks
• Quantum chaos dynamics in long-range power law interaction systems
• Shadow Distillation: Quantum Error Mitigation with Classical Shadows for Near-Term Quantum Processors
• Entanglement Features of Random Hamiltonian Dynamics
• Hamiltonian-Driven Shadow Tomography of Quantum States
• Operator relaxation and the optimal depth of classical shadows
• Optimal data processing for quantum measurements
• Markovian Entanglement Dynamics under Locally Scrambled Quantum Evolution
• Entanglement and the Sign Structure of Quantum States
• Differentiable Programming of Isometric Tensor Networks
• 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