{"id":"arxiv/2601.04180","url":"https://arxiv.org/abs/2601.04180","tags":["quant-ph","math-ph"],"score":0,"title":"Improved Lower Bounds for Learning Quantum Channels in Diamond Distance","domain":"quant-ph","source":"arxiv","authors":["Aadil Oufkir","Filippo Girardi"],"reviews":0,"subject":"quant-ph","summary":"We prove that learning an unknown quantum channel with input dimension $d_A$, output dimension $d_B$, and Choi rank $r$ to diamond distance $\\varepsilon$ requires $ Ω\\!\\left( \\frac{d_A d_B r}{\\varepsilon \\log(d_B r / \\varepsilon)} \\right)$ channel queries when $d_A= rd_B$, and $Ω\\!\\left( \\frac{d_A d_B r}{\\varepsilon^2 \\log(d_B r / \\varepsilon)} \\right)$ channel queries when $d_A\\le rd_B/2$. These lower bounds improve upon the best previous $Ω(d_A d_B r)$ bound by introducing explicit, near-optimal $\\varepsilon$-dependence. Moreover, when $d_A\\le rd_B/2$, the lower bound is optimal up to a…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-01-07","reactions":{}}