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 , output dimension , and Choi rank to diamond distance requires channel queries when , and channel queries when . These lower bounds improve upon the best previous bound by introducing explicit, near-optimal -dependence. Moreover, when , 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