{"id":"arxiv/2608.06345","url":"https://arxiv.org/abs/2608.06345","tags":["quant-ph"],"score":0,"title":"Dimension-Free Polylogarithmic Quantum Shadow Tomography","domain":"quant-ph","source":"arxiv","authors":["Fernando Granha Jeronimo","Qizhao Huang","Lenny Liu"],"reviews":0,"subject":"quant-ph","summary":"Shadow Tomography is a fundamental problem in quantum information theory. Given multiple copies of an unknown $d$-dimensional quantum state $ρ$ and a known collection of observables $E_1,\\ldots,E_M$, the goal is to estimate all expectation values $\\{\\text{Tr}(ρE_i)\\}_{i=1}^M$ to additive accuracy $\\varepsilon$ with probability at least $1-δ$. An elusive open question from the seminal shadow tomography work of Aaronson is whether this task admits a dimension-independent sample complexity with only polylogarithmic dependence on $M$, as suggested by the best-known lower bounds. In this work, we…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-08-06","reactions":{}}