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 (33)

• A class of quantum many-body states that can be efficiently simulated
• Quantum advantage in learning from experiments
• Quantum Tomography via Compressed Sensing: Error Bounds, Sample Complexity, and Efficient Estimators
• The randomized measurement toolbox
• Theoretical and Experimental Perspectives of Quantum Verification
• Matchgate Shadows for Fermionic Quantum Simulation
• 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
• Optimising shadow tomography with generalised measurements
• Measuring Arbitrary Physical Properties in Analog Quantum Simulation
• Operator relaxation and the optimal depth of classical shadows
• Classical shadows with Pauli-invariant unitary ensembles
• Quantum Error Mitigated Classical Shadows
• 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
• Learnability transitions in monitored quantum dynamics via eavesdropper's classical shadows
• Closed-form analytic expressions for shadow estimation with brickwork circuits
• 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
• Collective randomized measurements in quantum information processing
• Estimating Quantum Hamiltonians via Joint Measurements of Noisy Non-Commuting Observables
• 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