Classical shadows for sample-efficient measurements of gauge-invariant observables
Jacob Bringewatt, Henry Froland, Andreas Elben, Niklas Mueller

TL;DR
This paper develops classical shadow protocols tailored for gauge-invariant observables in lattice gauge theories, achieving exponential sample complexity improvements by exploiting symmetries, with trade-offs in circuit complexity demonstrated on a $\
Contribution
It introduces three symmetry-aware classical shadow methods for gauge-invariant observables, enhancing sample efficiency in lattice gauge theory simulations.
Findings
Exponential reduction in sample complexity for gauge-invariant measurements.
Trade-offs between circuit complexity and measurement efficiency.
Rigorous resource analysis using a $\
Abstract
Classical shadows provide a versatile framework for estimating many properties of quantum states from repeated, randomly chosen measurements without requiring full quantum state tomography. When prior information is available, such as knowledge of symmetries of states and operators, this knowledge can be exploited to significantly improve sample efficiency. In this work, we develop three classical shadow protocols tailored to systems with local (or gauge) symmetries to enable efficient prediction of gauge-invariant observables in lattice gauge theory models which are currently at the forefront of quantum simulation efforts. For such models, our approaches can offer exponential improvements in sample complexity over symmetry-agnostic methods, albeit at the cost of increased circuit complexity. We demonstrate these trade-offs using a lattice gauge theory, where a dual…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsQuantum Computing Algorithms and Architecture · Quantum many-body systems · Machine Learning in Materials Science
