arXiv · 2611.20366
Lower bounds for testing the completely depolarizing channel
Abstract
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), Ω(d_{\mathrm{in}}^{2}/\varepsilon^2)\}$ queries. We also show that these lower bounds apply to the more general problem of determining whether an unknown channel belongs to the set of all state-replacement channels or is $\varepsilon$-far from the entire set in diamond distance.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Hirak Ghosh, Andrew Jackson, Animesh Datta. 2026-11-16. Lower bounds for testing the completely depolarizing channel. https://arxiv.science/abs/2611.20366
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite arXiv Science by Indiciae: BibTeX · RIS.