{"id":"arxiv/2609.35648","url":"https://arxiv.org/abs/2609.35648","tags":["quant-ph","cs.DS","cs.IT"],"score":0,"title":"Learning sparse quantum states from single-qubit measurements","domain":"quant-ph","source":"arxiv","authors":["Su-un Lee","Liang Jiang","Kunal Sharma"],"reviews":0,"subject":"quant-ph","summary":"We study the problem of learning a sparse quantum state, an $n$-qubit quantum state whose density matrix has at most $s$ nonzero matrix entries in an unknown product basis. While such states admit compact classical descriptions, they can carry long-range entanglement that prevents reconstruction from local reduced density matrices alone. Therefore, previous learning approaches addressed such long-range-entangled states using many entangling gates to extract the necessary information. In this work, we show that sparse states can nevertheless be efficiently learned using only single-qubit…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-09-28","reactions":{}}