{"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","summary":"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,…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-06-18","reactions":{}}