{"id":"arxiv/2611.20366","url":"https://arxiv.org/abs/2611.20366","tags":["quant-ph"],"score":0,"title":"Lower bounds for testing the completely depolarizing channel","domain":"quant-ph","source":"arxiv","authors":["Hirak Ghosh","Andrew Jackson","Animesh Datta"],"reviews":0,"subject":"quant-ph","summary":"We study lower bounds to the query complexity of testing whether an unknown quantum channel mapping a $d_{\\mathrm{in}}$-dimensional input to a $d_{\\mathrm{out}}$-dimensional output is the completely depolarizing channel or is $\\varepsilon$-far from it in diamond distance. We show that for this task (i) any ancilla-assisted, coherent, adaptive tester requires at least $Ω(d_{\\mathrm{in}}d_{\\mathrm{out}}/\\varepsilon^2)$ queries; (ii) any ancilla-assisted, coherent, non-adaptive tester requires at least $\\max\\{Ω(d_{\\mathrm{in}}^{1.5}d_{\\mathrm{out}}/\\varepsilon^2),…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-11-16","reactions":{}}