Holographic Classical Shadow Tomography

Abstract

We introduce "holographic shadows", a new class of randomized measurement schemes for classical shadow tomography that achieves the optimal scaling of sample complexity for learning geometrically local Pauli operators at any length scale, without the need for fine-tuning protocol parameters such as circuit depth or measurement rate. Our approach utilizes hierarchical quantum circuits, such as tree quantum circuits or holographic random tensor networks. Measurements within the holographic bulk correspond to measurements at different scales on the boundary (i.e. the physical system of interests), facilitating efficient quantum state estimation across observable at all scales. Considering the task of estimating string-like Pauli observables supported on contiguous intervals of $k$ sites in a 1D system, our method achieves an optimal sample complexity scaling of $\sim d^k\mathrm{poly}(k)$, with $d$ the local Hilbert space dimension. We present a holographic minimal cut framework to demonstrate the universality of this sample complexity scaling and validate it with numerical simulations, illustrating the efficacy of holographic shadows in enhancing quantum state learning capabilities.

20 pages, 9 figures

References in corpus (64)

• Holographic Derivation of Entanglement Entropy from AdS/CFT
• Predicting Many Properties of a Quantum System from Very Few Measurements
• Entanglement renormalization
• A class of quantum many-body states that can be efficiently simulated
• Holographic quantum error-correcting codes: Toy models for the bulk/boundary correspondence
• Integration with respect to the Haar measure on unitary, orthogonal and symplectic group
• Probing entanglement entropy via randomized measurements
• Quantum advantage in learning from experiments
• Holographic duality from random tensor networks
• The randomized measurement toolbox
• Quantum Tomography via Compressed Sensing: Error Bounds, Sample Complexity, and Efficient Estimators
• Mixed-state entanglement from local randomized measurements
• Tensor network states and geometry
• Rényi Entropies from Random Quenches in Atomic Hubbard and Spin Models
• Provably efficient machine learning for quantum many-body problems
• Efficient estimation of Pauli observables by derandomization
• Sample-optimal tomography of quantum states
• Cross-Platform Verification of Intermediate Scale Quantum Devices
• Fermionic partial tomography via classical shadows
• Robust shadow estimation
• Classical Shadows With Noise
• Experimental Estimation of Quantum State Properties from Classical Shadows
• Classical Shadow Tomography with Locally Scrambled Quantum Dynamics
• Theoretical and Experimental Perspectives of Quantum Verification
• Matchgate Shadows for Fermionic Quantum Simulation
• Machine Learning Spatial Geometry from Entanglement Features
• Experimental quantum state measurement with classical shadows
• Shadows of quantum machine learning
• 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 machine learning of large datasets using randomized measurements
• Optimising shadow tomography with generalised measurements
• Quantum scrambling with classical shadows
• Shadow process tomography of quantum channels
• Classical Shadows for Quantum Process Tomography on Near-term Quantum Computers
• Measuring Arbitrary Physical Properties in Analog Quantum Simulation
• Entanglement Features of Random Hamiltonian Dynamics
• Markovian Entanglement Dynamics under Locally Scrambled Quantum Evolution
• Operator relaxation and the optimal depth of classical shadows
• Cross-Platform Comparison of Arbitrary Quantum Computations
• Classical shadows with Pauli-invariant unitary ensembles
• Quantum Error Mitigated Classical Shadows
• Holographic coherent states from random tensor networks
• Towards Explicit Discrete Holography: Aperiodic Spin Chains from Hyperbolic Tilings
• Shadow tomography from emergent state designs in analog quantum simulators
• Thrifty shadow estimation: re-using quantum circuits and bounding tails
• Performance analysis of multi-shot shadow estimation
• Robust estimation of the Quantum Fisher Information on a quantum processor
• Holographic quantum simulation of entanglement renormalization circuits
• Estimating gate-set properties from random sequences
• Learnability transitions in monitored quantum dynamics via eavesdropper's classical shadows
• Closed-form analytic expressions for shadow estimation with brickwork circuits
• Quantum verification and estimation with few copies
• A randomized measurement toolbox for an interacting Rydberg-atom quantum simulator
• Error-mitigated fermionic classical shadows on noisy quantum devices
• Group-theoretic error mitigation enabled by classical shadows and symmetries
• Dual frame optimization for informationally complete quantum measurements
• Classical shadows based on locally-entangled measurements
• Estimating Quantum Hamiltonians via Joint Measurements of Noisy Non-Commuting Observables
• Collective randomized measurements in quantum information processing
• Multi-Region Entanglement in Locally Scrambled Quantum Dynamics
• Efficient Classical Shadow Tomography through Many-body Localization Dynamics
• Observing Schrödinger's Cat with Artificial Intelligence: Emergent Classicality from Information Bottleneck