Id: arxiv/2606.20003 Url: https://arxiv.org/abs/2606.20003 Tags: quant-ph, math-ph Score: 0 Title: Optimal Shadow Estimation with Minimal Measurement Settings Domain: quant-ph Source: arxiv Authors: Zhiyao Yang, Datong Chen, Huangjun Zhu Reviews: 0 Subject: quant-ph Category: research Comments: 0 Disputed: false Division: physics Mentions: 0 Discussed: 0 Published: 2026-06-18 Page: https://delphi.science/r/arxiv/2606.20003 Shadow estimation is a powerful framework for predicting quantum properties from randomized measurements. While $3$-design protocols achieve optimal worst-case performance, the minimal number of measurement bases required for such optimality has remained open. Here we prove that $Θ(d^2)$ measurement bases are both necessary and sufficient for worst-case optimal shadow estimation and construct an explicit basis family. In stark contrast, any state $2$-design already suffices for average-case optimality: the mean squared shadow norm of normalized observables is bounded by a universal constant,…