Approximate Degradable Quantum Channels
David Sutter, Volkher B. Scholz, Andreas Winter, Renato Renner

TL;DR
This paper introduces the concept of approximate degradable quantum channels, providing a way to quantify how closely a channel resembles a degradable one and deriving bounds on quantum capacities.
Contribution
It defines approximate degradability, shows how to compute the approximation parameter efficiently, and extends properties of degradable channels to this approximate setting.
Findings
Efficient semidefinite program for determining the approximation parameter.
Approximate degradable channels inherit key properties of degradable channels.
Improved upper bounds on quantum and private classical capacities for certain channels.
Abstract
Degradable quantum channels are an important class of completely positive trace-preserving maps. Among other properties, they offer a single-letter formula for the quantum and the private classical capacity and are characterized by the fact that a complementary channel can be obtained from the channel by applying a degrading channel. In this work we introduce the concept of approximate degradable channels, which satisfy this condition up to some finite . That is, there exists a degrading channel which upon composition with the channel is -close in the diamond norm to the complementary channel. We show that for any fixed channel the smallest such can be efficiently determined via a semidefinite program. Moreover, these approximate degradable channels also approximately inherit all other properties of degradable channels. As an application, we…
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.
