Classical Shadow Tomography with Locally Scrambled Quantum Dynamics
arXiv:2107.04817 · doi:10.1103/PhysRevResearch.5.023027
Abstract
We generalize the classical shadow tomography scheme to a broad class of finite-depth or finite-time local unitary ensembles, known as locally scrambled quantum dynamics, where the unitary ensemble is invariant under local basis transformations. In this case, the reconstruction map for the classical shadow tomography depends only on the average entanglement feature of classical snapshots. We provide an unbiased estimator of the quantum state as a linear combination of reduced classical snapshots in all subsystems, where the combination coefficients are solely determined by the entanglement feature. We also bound the number of experimental measurements required for the tomography scheme, so-called sample complexity, by formulating the operator shadow norm in the entanglement feature formalism. We numerically demonstrate our approach for finite-depth local unitary circuits and finite-time local-Hamiltonian generated evolutions. The shallow-circuit measurement can achieve a lower tomography complexity compared to the existing method based on Pauli or Clifford measurements. Our approach is also applicable to approximately locally scrambled unitary ensembles with a controllable bias that vanishes quickly. Surprisingly, we find a single instance of time-dependent local Hamiltonian evolution is sufficient to perform an approximate tomography as we numerically demonstrate it using a paradigmatic spin chain Hamiltonian modeled after trapped ion or Rydberg atom quantum simulators. Our approach significantly broadens the application of classical shadow tomography on near-term quantum devices.
arXiv comment26 pages, 20 figures; [Update]: 1. Discussed three cases where classical shadow can be applied with locally scrambled ensemble. 2. Add two examples: one with fixed CNOT gates, and the other with fixed Rydberg Hamiltonian dynamics. 3. Add more discussion on efficient MPS algorithms for classical post-processing
References in corpus (54)
- On the Measurement of Qubits
- Predicting Many Properties of a Quantum System from Very Few Measurements
- Entanglement renormalization
- Observation of a Many-Body Dynamical Phase Transition with a 53-Qubit Quantum Simulator
- Quantum Phases of Matter on a 256-Atom Programmable Quantum Simulator
- A class of quantum many-body states that can be efficiently simulated
- Programmable Quantum Simulations of Spin Systems with Trapped Ions
- Holographic quantum error-correcting codes: Toy models for the bulk/boundary correspondence
- Programmable quantum simulation of 2D antiferromagnets with hundreds of Rydberg atoms
- Operator Spreading in Random Unitary Circuits
- Measurement-Induced Phase Transitions in the Dynamics of Entanglement
- Quantum Zeno Effect and the Many-body Entanglement Transition
- Quantum computing with atomic qubits and Rydberg interactions: Progress and challenges
- Quantum Entanglement Growth Under Random Unitary Dynamics
- Integration with respect to the Haar measure on unitary, orthogonal and symplectic group
- Probing entanglement entropy via randomized measurements
- Measurement-driven entanglement transition in hybrid quantum circuits
- Theory of the phase transition in random unitary circuits with measurements
- Measurement-induced criticality in random quantum circuits
- Unitary-projective entanglement dynamics
- Unknown Quantum States: The Quantum de Finetti Representation
- Quantum Error Correction in Scrambling Dynamics and Measurement-Induced Phase Transition
- Towards the fast scrambling conjecture
- Dynamical purification phase transitions induced by quantum measurements
- Reconstructing quantum states with generative models
- Entanglement transition from variable-strength weak measurements
- Emergent statistical mechanics of entanglement in random unitary circuits
- Rényi Entropies from Random Quenches in Atomic Hubbard and Spin Models
- Provably efficient machine learning for quantum many-body problems
- Entanglement Transitions from Holographic Random Tensor Networks
- Self-Organized Error Correction in Random Unitary Circuits with Measurement
- Sample-optimal tomography of quantum states
- Onset of Random Matrix Behavior in Scrambling Systems
- Statistical correlations between locally randomized measurements: a toolbox for probing entanglement in many-body quantum states
- Fermionic partial tomography via classical shadows
- Robust shadow estimation
- Locality, Quantum Fluctuations, and Scrambling
- Classical Shadows With Noise
- Unitary -designs via random quenches in atomic Hubbard and Spin models: Application to the measurement of Rényi entropies
- Quantum Algorithmic Measurement
- Efficient and feasible state tomography of quantum many-body systems
- Machine Learning Spatial Geometry from Entanglement Features
- Operator Dynamics in Brownian Quantum Circuit
- Riemannian optimization of isometric tensor networks
- Quantum coding with low-depth random circuits
- Quantum chaos dynamics in long-range power law interaction systems
- Entanglement Features of Random Hamiltonian Dynamics
- Hamiltonian-Driven Shadow Tomography of Quantum States
- Markovian Entanglement Dynamics under Locally Scrambled Quantum Evolution
- Pure State Tomography with Pauli Measurements
- Entanglement and the Sign Structure of Quantum States
- Optimization schemes for unitary tensor-network circuit
- Differentiable Programming of Isometric Tensor Networks
- Multi-Region Entanglement in Locally Scrambled Quantum Dynamics
Cited by in corpus (47)
- Introduction to Haar Measure Tools in Quantum Information: A Beginner's Tutorial
- Out-of-distribution generalization for learning quantum dynamics
- Strong-to-Weak Spontaneous Symmetry Breaking in Mixed Quantum States
- Shadows of quantum machine learning
- Classical Shadows for Quantum Process Tomography on Near-term Quantum Computers
- Operator relaxation and the optimal depth of classical shadows
- Classical shadows with Pauli-invariant unitary ensembles
- Learning quantum states and unitaries of bounded gate complexity
- 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
- Classically estimating observables of noiseless quantum circuits
- Error-mitigated fermionic classical shadows on noisy quantum devices
- Demonstration of Robust and Efficient Quantum Property Learning with Shallow Shadows
- Dual frame optimization for informationally complete quantum measurements
- Classical shadows based on locally-entangled measurements
- Fidelity Strange Correlators for Average Symmetry-Protected Topological Phases
- Randomness-enhanced expressivity of quantum neural networks
- Quantum Computing Universal Thermalization Dynamics in a (2+1)D Lattice Gauge Theory
- Neural-Shadow Quantum State Tomography
- Optimising quantum tomography via shadow inversion
- Randomized measurement protocols for lattice gauge theories
- Efficient Local Classical Shadow Tomography with Number Conservation
- 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
- Qudit Shadow Estimation Based on the Clifford Group and the Power of a Single Magic Gate
- Measuring energy by measuring any other observable
- Simulating quantum circuits with arbitrary local noise using Pauli Propagation
- Robust ultra-shallow shadows
- Observing Schrödinger's Cat with Artificial Intelligence: Emergent Classicality from Information Bottleneck
- Learning topological states from randomized measurements using variational tensor network tomography
- A Simple and Efficient Joint Measurement Strategy for Estimating Fermionic Observables and Hamiltonians
- Approximate inverse measurement channel for shallow shadows
- Classical shadows meet quantum optimal mass transport
- Estimating many properties of a quantum state via quantum reservoir processing
- On the connection between least squares, regularization, and classical shadows
- Holographic Classical Shadow Tomography
- Dual-unitary shadow tomography
- Low variance estimations of many observables with tensor networks and informationally-complete measurements
- Agnostic Process Tomography
- Nearly query-optimal classical shadow estimation of unitary channels
- A quantum tug of war between randomness and symmetries on homogeneous spaces
- Tomography of parametrized quantum states
- Monte Carlo Simulation of Operator Dynamics and Entanglement in Dual-Unitary Circuits
- Resource-efficient shadow tomography using equatorial stabilizer measurements
- Improving shadow estimation with locally-optimal dual frames
- Classical Shadows with Improved Median-of-Means Estimation