{"id":"arxiv/2602.12518","url":"https://arxiv.org/abs/2602.12518","tags":["quant-ph"],"score":0,"title":"Compressed Sensing Shadow Tomography","domain":"quant-ph","source":"arxiv","authors":["Joseph Barreto","Daniel Lidar"],"reviews":0,"subject":"quant-ph","summary":"Estimating many local expectation values over time is a central measurement bottleneck in quantum simulation and device characterization. We study the task of reconstructing the Pauli-signal matrix $S_{ij}=\\text{Tr}(O_i ρ(t_j))$ for a collection of $M$ low-weight Pauli observables $\\{O_i\\}_{i=1}^M$ over $N$ timesteps $\\{t_j\\}_{j=1}^N$, while minimizing the total number of device shots. We propose a Compressed Sensing Shadow Tomography (CSST) protocol that combines two complementary reductions. First, local classical shadows reduce the observable dimension by enabling many Pauli expectation…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-02-13","reactions":{}}