{"id":"arxiv/2607.29686","url":"https://arxiv.org/abs/2607.29686","tags":["quant-ph","cs.DS"],"score":0,"title":"Online Shadow Tomography Matching the Classical Bounds","domain":"quant-ph","source":"arxiv","authors":["Sitan Chen","Ryan O'Donnell","Angelos Pelecanos","John Wright"],"reviews":0,"subject":"quant-ph","summary":"In Online Shadow Tomography, we are given copies of an unknown $d$-dimensional quantum state $ρ$, an adversary (adaptively) proposes a sequence of bounded observables $A^{(1)},\\ldots,A^{(m)}$, and after each $A^{(t)}$ is given we must estimate $\\mathrm{Tr}(A^{(t)}ρ)$ to within $\\pm ε$. This is the direct quantum generalization of the classical problem of Adaptive Data Analysis. Prior results for online Shadow Tomography were suboptimal in all three parameters $m, d, ε$, lagging behind the best known and classical rates, for which there is some evidence of optimality. In this work, we finally…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-07-31","reactions":{}}