Efficient Classical Shadow Tomography through Many-body Localization Dynamics
arXiv:2309.01258 · doi:10.22331/q-2024-09-11-1467
Abstract
Classical shadow tomography serves as a potent tool for extracting numerous properties from quantum many-body systems with minimal measurements. Nevertheless, prevailing methods yielding optimal performance for few-body operators necessitate the application of random two-qubit gates, a task that can prove challenging on specific quantum simulators such as ultracold atomic gases. In this work, we introduce an alternative approach founded on the dynamics of many-body localization, a phenomenon extensively demonstrated in optical lattices. Through an exploration of the shadow norm -- both analytically, employing a phenomenological model, and numerically, utilizing the TEBD algorithm -- we demonstrate that our scheme achieves remarkable efficiency comparable to shallow circuits or measurement-induced criticality, resulting in a significant improvement in the exponential exponent compared to the previous classical shadow protocol. Our findings are corroborated through direct numerical simulations encompassing the entire sampling and reconstruction processes. Consequently, our results present a compelling methodology for analyzing the output states of quantum simulators.
13 pages, 5 figures; appendix 3 pages
References in corpus (66)
- Supplementary information for "Quantum supremacy using a programmable superconducting processor"
- Feshbach Resonances in Ultracold Gases
- Many body localization and thermalization in quantum statistical mechanics
- Many-body localization, thermalization, and entanglement
- Observation of many-body localization of interacting fermions in a quasi-random optical lattice
- Predicting Many Properties of a Quantum System from Very Few Measurements
- Strong quantum computational advantage using a superconducting quantum processor
- Logical quantum processor based on reconfigurable atom arrays
- The ITensor Software Library for Tensor Network Calculations
- Exploring the many-body localization transition in two dimensions
- Quantum Phases of Matter on a 256-Atom Programmable Quantum Simulator
- Phenomenology of fully many-body-localized systems
- A phenomenology of certain many-body-localized systems
- Local conservation laws and the structure of the many-body localized states
- Many-body localization in a quantum simulator with programmable random disorder
- Probing Topological Spin Liquids on a Programmable Quantum Simulator
- Programmable Quantum Simulations of Spin Systems with Trapped Ions
- Operator Spreading in Random Unitary Circuits
- Quantum computing with atomic qubits and Rydberg interactions: Progress and challenges
- Many-body localization: an introduction and selected topics
- Probing entanglement entropy via randomized measurements
- Many-body localization in a disordered quantum Ising chain
- Quantum Simulators: Architectures and Opportunities
- Universal dynamics and renormalization in many body localized systems
- Phase-Programmable Gaussian Boson Sampling Using Stimulated Squeezed Light
- High-fidelity control and entanglement of Rydberg atom qubits
- Quantum chaos challenges many-body localization
- Stability and instability towards delocalization in MBL systems
- The randomized measurement toolbox
- Quantum Tomography via Compressed Sensing: Error Bounds, Sample Complexity, and Efficient Estimators
- Many-body localization in one dimension as a dynamical renormalization group fixed point
- Phase diagram of two-component bosons on an optical lattice
- Information Scrambling in Computationally Complex Quantum Circuits
- Out-of-Time-Order Correlation for Many-Body Localization
- Provably efficient machine learning for quantum many-body problems
- Slow scrambling in disordered quantum systems
- Out-of-time-ordered correlators in many-body localized systems
- Multiqubit Clifford groups are unitary 3-designs
- Out-of-time-order correlations in many-body localized and thermal phases
- 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
- Quantum Epidemiology: Operator Growth, Thermal Effects, and SYK
- Characterizing Many-Body Localization by Out-of-Time-Ordered Correlation
- Classical Shadows With Noise
- Experimental Estimation of Quantum State Properties from Classical Shadows
- Classical Shadow Tomography with Locally Scrambled Quantum Dynamics
- Matchgate Shadows for Fermionic Quantum Simulation
- Machine Learning Spatial Geometry from Entanglement Features
- Efficient decoding for the Hayden-Preskill protocol
- Dispersive optical systems for scalable Raman driving of hyperfine qubits
- Universal Logarithmic Scrambling in Many Body Localization
- Shallow shadows: Expectation estimation using low-depth random Clifford circuits
- Scalable and Flexible Classical Shadow Tomography with Tensor Networks
- Classical Shadows for Quantum Process Tomography on Near-term Quantum Computers
- Entanglement Features of Random Hamiltonian Dynamics
- Operator relaxation and the optimal depth of classical shadows
- Classical shadows with Pauli-invariant unitary ensembles
- Pure State Tomography with Pauli Measurements
- An approximate description of quantum states
- Learnability transitions in monitored quantum dynamics via eavesdropper's classical shadows
- Closed-form analytic expressions for shadow estimation with brickwork circuits
- Measuring operator size growth in quantum quench experiments
- Efficient quantum tomography
- Predicting Arbitrary State Properties from Single Hamiltonian Quench Dynamics
- Measurement-Induced Criticality is Tomographically Optimal