{"id":"arxiv/2601.10683","url":"https://arxiv.org/abs/2601.10683","tags":["quant-ph","cs.IT"],"score":0,"title":"Optimal lower bound for quantum channel tomography in away-from-boundary regime","domain":"quant-ph","source":"arxiv","authors":["Kean Chen","Zhicheng Zhang","Nengkun Yu"],"reviews":0,"subject":"quant-ph","summary":"Consider quantum channels with input dimension $d_1$, output dimension $d_2$ and Kraus rank at most $r$. Any such channel must satisfy the constraint $rd_2\\geq d_1$, and the parameter regime $rd_2=d_1$ is called the boundary regime. In this paper, we show an optimal query lower bound $Ω(rd_1d_2/\\varepsilon^2)$ for quantum channel tomography to within diamond norm error $\\varepsilon$ in the away-from-boundary regime $rd_2\\geq 2d_1$, matching the existing upper bound $O(rd_1d_2/\\varepsilon^2)$. In particular, this lower bound fully settles the query complexity for the commonly studied case of…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-01-15","reactions":{}}