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 Category: research Comments: 0 Disputed: false Division: physics Mentions: 0 Discussed: 0 Published: 2026-11-16 Page: https://delphi.science/r/arxiv/2611.20366 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),…