Degradable quantum channels are among the only channels whose quantum and private classical capacities are known. As such, determining the structure of these channels is a pressing open question in quantum information theory. We give a comprehensive review of what is currently known about the structure of degradable quantum channels, including a number of new results as well as alternate proofs of some known results. In the case of qubits, we provide a complete characterization of all degradable channels with two dimensional output, give a new proof that a qubit channel with two Kraus operators is either degradable or anti-degradable, and present a complete description of anti-degradable unital qubit channels with a new proof. For higher output dimensions we explore the relationship between the output and environment dimensions (dB and dE, respectively) of degradable channels. For several broad classes of channels we show that they can be modeled with an environment that is “small” in the sense of ΦC. Such channels include all those with qubit or qutrit output, those that map some pure state to an output with full rank, and all those which can be represented using simultaneously diagonal Kraus operators, even in a non-orthogonal basis. Perhaps surprisingly, we also present examples of degradable channels with “large” environments, in the sense that the minimal dimension dE>dB. Indeed, one can have dE>14dB2. These examples can also be used to give a negative answer to the question of whether additivity of the coherent information is helpful for establishing additivity for the Holevo capacity of a pair of channels. In the case of channels with diagonal Kraus operators, we describe the subclasses that are complements of entanglement breaking channels. We also obtain a number of results for channels in the convex hull of conjugations with generalized Pauli matrices. However, a number of open questions remain about these channels and the more general case of random unitary channels.

1.
Barnum
,
H.
,
Nielsen
,
M.
, and
Schumacher
,
B.
, “
Information transmission through a noisy quantum channel
,”
Phys. Rev. A
57
,
4153
(
1998
);
2.
Bennett
,
C. H.
,
DiVincenzo
,
D. P.
, and
Smolin
,
J. A.
, “
Capacities of quantum erasure channels
,”
Phys. Rev. Lett.
78
,
3217
(
1997
);
3.
Bruß
,
D.
,
DiVincenzo
,
D. P.
,
Ekert
,
A.
,
Fuchs
,
C. A.
,
Macchiavello
,
C.
, and
Smolin
,
J. A.
, “
Optimal universal and state-dependent quantum cloning
,”
Phys. Rev. A
57
,
2368
(
1998
).
4.
Caruso
,
F.
,
Giovanetti
,
V.
, and
Holevo
,
A. S.
, “
One-mode Bosonic Gaussian channels: A full weak-degradability classification
,”
New J. Phys.
8
,
310
(
2006
).
5.
Cerf
,
N. J.
, “
Quantum cloning and the capacity of the Pauli channel
,”
Phys. Rev. Lett.
84
,
4497
(
2000
).
6.
Cover
,
T.
, “
Broadcast channels
,”
IEEE Trans. Inf. Theory
18
,
2
(
1972
).
7.
Cover
,
T.
, “
Comments on broadcast channels
,”
IEEE Trans. Inf. Theory
44
,
2524
(
1998
).
8.
Csiszar
,
I.
and
Korner
,
J.
, “
Broadcast channels with confidential messages
,”
IEEE Trans. Inf. Theory
24
,
339
(
1978
).
9.
Datta
,
N.
,
Fukuda
,
M.
, and
Holevo
,
A. S.
Complementarity and additivity for covariant channels
,”
Quantum Inf. Process.
5
,
179
(
2006
).
10.
I.
Devetak
, “
The private classical capacity and quantum capacity of a quantum channel
IEEE Trans. Inf. Theory
51
,
44
(
2005
).
11.
Devetak
,
I.
and
Shor
,
P. W.
, “
The capacity of a quantum channel for simultaneous transmission of classical and quantum information
,”
Commun. Math. Phys.
256
,
287
(
2005
);
12.
Devetak
,
I.
and
Winter
,
A.
, “
Distillation of secret key and entanglement from quantum states
,”
Proc. R. Soc. London, Ser. A
461
,
207
(
2005
);
13.
DiVincenzo
,
D. P.
,
Shor
,
P. W.
, and
Smolin
,
J. A.
, “
Quantum-channel capacity of very noisy channels
,”
Phys. Rev. A
57
,
830
(
1998
).
14.
Fukuda
,
M.
and
Holevo
,
A. S.
, “
On Weyl-covariant channels
,” published as part of Ref. 9;
15.
Fukuda
,
M.
and
Wolf
,
M. M.
, “
Simplifying additivity problems using direct sum constructions
,”
J. Math. Phys.
48
,
072101
(
2007
);
16.
Giovannetti
,
V.
and
Fazio
,
R.
, “
Information capacity description of spin-chain correlations
,”
Phys. Rev. A
71
,
032314
(
2005
).
17.
Holevo
,
A. S.
, “
On complementary channels and the additivity problem
,”
Theor. Probab. Appl.
51
,
133
(
2005
);
18.
Holevo
,
A. S.
, “
One-mode quantum Gaussian channels
,”
Probl. Inf. Transm.
43
,
1
(
2007
);
19.
Holevo
,
A. S.
, e-print arXiv:0802.0235.
20.
Horodecki
,
M.
,
Shor
,
P.
, and
Ruskai
M. B.
, “
Entanglement breaking channels
,”
Rev. Math. Phys.
15
,
629
(
2003
);
21.
King
,
C.
,
Proceedings of XIVth International Congress on Mathematical Physics
, edited by
J. -C.
Zambrini
(
World Scientific
,
Singapore
,
2005
), pp.
486
490
.
22.
King
,
C.
,
Matsumoto
,
K.
,
Nathanson
,
M.
, and
Ruskai
,
M. B.
, “
Properties of conjugate channels with applications to additivity and multiplicativity
,”
Markov Processes Relat. Fields
13
,
391
(
2007
);
23.
King
,
C.
and
Ruskai
,
M. B.
, “
Minimal entropy of states emerging from noisy quantum channels
,”
IEEE Trans. Inf. Theory
47
,
1
(
2001
);
24.
Landau
,
L. J.
and
Streater
,
R. F.
, “
On Birkhoff’s theorem for doubly stochastic completely positive maps of matrix algebras
,”
Linear Algebr. Appl.
193
,
107
(
1993
).
25.
Lloyd
,
S.
, “
Capacity of the noisy quantum channel
,”
Phys. Rev. A
55
,
1613
(
1997
).
26.
Myhr
,
G. O.
, and
Lutkenhaus
,
N.
(unpublished).
27.
Nathanson
,
M.
and
Ruskai
,
M. B.
, “
Pauli diagonal channels constant on axes
,”
J. Phys. A: Math. Theor.
40
,
8171
(
2007
).
28.
Niu
,
C.-S.
and
Griffiths
,
R.
Optimal copying of one quantum bit
,”
Phys. Rev. A
58
,
4377
(
1998
).
29.
Ruskai
,
M. B.
,
Szarek
,
S.
, and
Werner
,
E.
, “
An analysis of completely positive trace-preserving maps
,”
Linear Algebr. Appl.
347
,
159
(
2002
).
30.
Ruskai
,
M. B.
, “
Qubit entanglement breaking channels
,”
Rev. Math. Phys.
15
,
643
(
2003
);
31.
Shor
,
P. W.
, announced at MSRI workshop, November,
2002
. Notes at www.msri.org/publications/ln/msri/2002/quantumcrypto/shor/1/index.html.
32.
Smith
,
G.
, “
The private classical capacity with a symmetric side channel and its application to quantum cryptography
Phys. Rev. A
78
,
022306
(
2008
);
33.
Smith
,
G.
and
Smolin
,
J. A.
, “
Degenerate quantum codes for Pauli channels
,”
Phys. Rev. Lett.
98
,
030501
(
2007
).
34.
Smith
,
G.
,
Smolin
,
J.
, and
Winter
,
A.
, “
The quantum capacity with symmetric side channels
,”
IEEE Trans. Inf. Theory
54
,
4208
(
2008
);
35.
Størmer
,
E.
, e-print arXiv:quant-ph/0510040.
36.
Wolf
,
M. M.
and
Perez-Garcia
,
D.
, “
Quantum capacities of channels with small environment
,”
Phys. Rev. A
75
,
012303
(
2007
);
37.
Wolf
,
M. M.
,
Perez-Garcia
,
D.
, and
Giedke
,
G.
, “
Quantum capacities of bosonic channels
,”
Phys. Rev. Lett.
98
,
130501
(
2007
).
38.
Yard
,
J.
,
Devetak
,
I.
, and
Hayden
,
P.
Capacity theorems for quantum multiple access channels: Classical-quantum and quantum-quantum capacity Regions
,”
IEEE Trans. Inf. Theory
54
,
3091
(
2008
);
You do not currently have access to this content.