English

Improved Lower Bounds for Learning Quantum Channels in Diamond Distance

Quantum Physics 2026-01-21 v4 Mathematical Physics math.MP

Abstract

We prove that learning an unknown quantum channel with input dimension dAd_A, output dimension dBd_B, and Choi rank rr to diamond distance ε\varepsilon requires Ω ⁣(dAdBrεlog(dBr/ε)) \Omega\!\left( \frac{d_A d_B r}{\varepsilon \log(d_B r / \varepsilon)} \right) channel queries when dA=rdBd_A= rd_B, and Ω ⁣(dAdBrε2log(dBr/ε))\Omega\!\left( \frac{d_A d_B r}{\varepsilon^2 \log(d_B r / \varepsilon)} \right) channel queries when dArdB/2d_A\le rd_B/2. These lower bounds improve upon the best previous Ω(dAdBr)\Omega(d_A d_B r) bound by introducing explicit, near-optimal ε\varepsilon-dependence. Moreover, when dArdB/2d_A\le rd_B/2, the lower bound is optimal up to a logarithmic factor. The proof constructs ensembles of channels that are well separated in diamond norm yet admit Stinespring isometries that are close in operator norm.

Cite

@article{arxiv.2601.04180,
  title  = {Improved Lower Bounds for Learning Quantum Channels in Diamond Distance},
  author = {Aadil Oufkir and Filippo Girardi},
  journal= {arXiv preprint arXiv:2601.04180},
  year   = {2026}
}

Comments

29 pages, 2 figures

R2 v1 2026-07-01T08:54:49.689Z