{"id":"arxiv/2606.07425","url":"https://arxiv.org/abs/2606.07425","tags":["quant-ph","cs.CC","math.CO"],"score":0,"title":"Tomography of quantum states with bounded extent","domain":"quant-ph","source":"arxiv","authors":["Srinivasan Arunachalam","Arkopal Dutt"],"reviews":0,"subject":"quant-ph","summary":"We give a general framework for tomography of states that have bounded-extent with respect to a structured class of states. Let $\\textsf{C}$ be a family of $n$-qubit states such that: $(i)$ $\\textsf{C}$ is succinctly representable and $(ii)$ there is a weak agnostic learner of $\\textsf{C}$. We give a tomography protocol for an unknown state $|ψ\\rangle$ that is promised to admit a decomposition of the form $|ψ\\rangle = \\sum_i c_i |φ_i\\rangle$, where $|φ_i\\rangle \\in \\textsf{C}$ with bounded $\\ell_1$-norm of the coefficients (which we call extent). Our main contribution is to show that a weak…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-06-05","reactions":{}}