Improving shadow estimation with locally-optimal dual frames
Keijo Korhonen, Stefano Mangini, Joonas Malmi, Hetta Vappula, Daniel Cavalcanti

TL;DR
This paper introduces a locally optimal shadow estimation method in quantum systems that reduces measurement requirements while maintaining accuracy, validated on large molecular and spin models.
Contribution
It develops a novel locally optimal shadows protocol that produces unbiased estimators outperforming existing methods in quantum observable estimation.
Findings
Significant reduction in measurement shots needed for accurate estimation.
Validated on molecular Hamiltonians with up to 40 qubits.
Effective on large-scale quantum models like 50-qubit Ising systems.
Abstract
Accurate estimation of observables in quantum systems is a central challenge in quantum information science, yet practical implementations are fundamentally constrained by the limited number of measurement shots. In this work we explore a variation of the classical shadows protocol in which the measurements are kept local while allowing the resulting classical shadows themselves to be correlated. By constructing locally optimal shadows, we obtain unbiased estimators that outperform state-of-the-art methods, achieving the same accuracy with substantially fewer measurements. We validate our approach through numerical experiments on molecular Hamiltonians with up to 40 qubits and a 50-qubit Ising model consistently observing significant reductions in estimation errors.
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 Information and Cryptography · Markov Chains and Monte Carlo Methods
