{"id":"arxiv/2609.10514","url":"https://arxiv.org/abs/2609.10514","tags":["quant-ph","cs.DS","cs.IT","cs.LG"],"score":0,"title":"Optimal Low-Rank Quantum State Tomography with Bounded-Sample Joint Measurements","domain":"quant-ph","source":"arxiv","authors":["Ashwin Nayak","Xingyu Zhou"],"reviews":0,"subject":"quant-ph","summary":"We determine the optimal sample complexity of low-rank quantum state tomography when each measurement may act jointly on at most $t$ samples. For sufficiently small $\\varepsilon$, estimating an unknown state on $\\mathbb{C}^d$ of rank at most $r$ to trace norm error $\\varepsilon$ with constant success probability requires, and is achievable with, $$Θ\\left(\\frac{dr}{\\varepsilon^2}\\mathop{\\mathrm{max}}\\left\\{1,\\frac{r}{\\sqrt{t}}\\right\\}\\right)$$ samples. The lower bound allows the protocol to choose each joint measurement adaptively using all previous classical outcomes; the matching upper…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-09-09","reactions":{}}