Strong converse bounds on the classical identification capacity of the qubit depolarizing channel
Liuhang Ye, Bjarne Bergh, Nilanjana Datta

TL;DR
This paper establishes strong converse bounds for the classical identification capacity of the qubit depolarizing channel, accurately reflecting the channel's noise level and matching achievable bounds under certain measurement constraints.
Contribution
It derives new strong converse bounds that vanish with increasing noise and proves the identification capacity equals the classical capacity under specific measurement conditions.
Findings
Converse bounds vanish as noise parameter p approaches 1.
In the setting of product measurements, the capacity equals the classical capacity.
Previous bounds remained positive even for fully noisy channels, which was unsatisfactory.
Abstract
A strong converse bound for the classical identification capacity of a quantum channel is an upper bound on the asymptotic identification rate of classical messages sent through the channel, such that, above this rate, the probability of an identification error necessarily converges to one. Converse bounds for identification are notoriously difficult to obtain for fully quantum channels. The only previously known converse bound, due to Atif, Pradhan and Winter [Int.~J.~Quantum Inf.~22(5):2440013, 2024], has the unsatisfactory feature of remaining strictly positive even for a completely noisy channel, for which identification is clearly impossible. We derive strong (and hence also weak) converse bounds, for the qubit depolarizing channel with noise parameter , that vanish as , thereby yielding the correct behavior in the completely noisy limit. Moreover, in the setting of…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
