Channel covariance, twirling, contraction, and some upper bounds on the quantum capacity

Evaluating the quantum capacity of quantum channels is an important but difficult problem, even for channels of low input and output dimension. Smith and Smolin showed that the quantum capacity of the Clifford-twirl of a qubit amplitude damping channel (a qubit depolarizing channel) has a quantum capacity that is at most the coherent information of the qubit amplitude damping channel evaluated on the maximally mixed input state. We restrict our attention to obtaining upper bounds on the quantum capacity using a generalization of Smith and Smolin's degradable extension technique. Given a degradable channel N and a finite projective group of unitaries V, we show that the V-twirl of N has a quantum capacity at most the coherent information of N maximized over a V-contracted space of input states. As a consequence, degradable channels that are covariant with respect to diagonal Pauli matrices have quantum capacities that are their coherent information maximized over just the diagonal input states. As an application of our main result, we supply new upper bounds on the quantum capacity of some unital and non-unital channels -- d-dimensional depolarizing channels, two-qubit locally symmetric Pauli channels, and shifted qubit depolarizing channels.

[1]  Graeme Smith,et al.  Additive extensions of a quantum channel , 2007, 2008 IEEE Information Theory Workshop.

[2]  S. Szarek,et al.  An analysis of completely positive trace-preserving maps on M2 , 2002 .

[3]  P. Knight,et al.  Introductory quantum optics , 2004 .

[4]  J. Smolin,et al.  Degenerate quantum codes for Pauli channels. , 2006, Physical review letters.

[5]  Michael D. Westmoreland,et al.  Quantum Privacy and Quantum Coherence , 1997, quant-ph/9709058.

[6]  Nicolas J. Cerf Quantum cloning and the capacity of the Pauli channel , 1998 .

[7]  Schumacher,et al.  Quantum data processing and error correction. , 1996, Physical review. A, Atomic, molecular, and optical physics.

[8]  P. Shor,et al.  QUANTUM-CHANNEL CAPACITY OF VERY NOISY CHANNELS , 1997, quant-ph/9706061.

[9]  Thierry Paul,et al.  Quantum computation and quantum information , 2007, Mathematical Structures in Computer Science.

[10]  Igor Devetak The private classical capacity and quantum capacity of a quantum channel , 2005, IEEE Transactions on Information Theory.

[11]  P. Shor,et al.  The Capacity of a Quantum Channel for Simultaneous Transmission of Classical and Quantum Information , 2003, quant-ph/0311131.

[12]  Igor Devetak,et al.  Capacity theorems for quantum multiple-access channels: classical-quantum and quantum-quantum capacity regions , 2008, IEEE Transactions on Information Theory.

[13]  Alexander Semenovich Holevo,et al.  A note on covariant dynamical semigroups , 1993 .

[14]  Dave Touchette,et al.  Trade-off capacities of the quantum Hadamard channels , 2010, ArXiv.

[15]  C. Adami,et al.  VON NEUMANN CAPACITY OF NOISY QUANTUM CHANNELS , 1996 .

[16]  E. Rains Bound on distillable entanglement , 1998, quant-ph/9809082.

[17]  S. Lloyd Capacity of the noisy quantum channel , 1996, quant-ph/9604015.

[18]  M. Ruskai,et al.  The structure of degradable quantum channels , 2008, 0802.1360.

[19]  Christopher King,et al.  Properties of Conjugate Channels with Applications to Additivity and Multiplicativity , 2005 .

[20]  Joseph Emerson,et al.  Scalable protocol for identification of correctable codes , 2007, 0710.1900.

[21]  Vittorio Giovannetti,et al.  Qubit channels with small correlations , 2008, 0803.3172.

[22]  Andreas J. Winter,et al.  The Quantum Capacity With Symmetric Side Channels , 2008, IEEE Transactions on Information Theory.

[23]  V. Giovannetti,et al.  Information-capacity description of spin-chain correlations , 2004, quant-ph/0405110.

[24]  Seth Lloyd,et al.  Conditions for multiplicativity of maximal ℓp-norms of channels for fixed integer p , 2004 .

[25]  M. Nielsen,et al.  Information transmission through a noisy quantum channel , 1997, quant-ph/9702049.

[26]  M. Wolf,et al.  Quantum capacities of channels with small environment , 2006, quant-ph/0607070.

[27]  Christoph Dankert,et al.  Exact and approximate unitary 2-designs and their application to fidelity estimation , 2009 .

[28]  M. Fukuda Extending additivity from symmetric to asymmetric channels , 2005, quant-ph/0505022.

[29]  Debbie W. Leung,et al.  Quantum data hiding , 2002, IEEE Trans. Inf. Theory.

[30]  Cerf,et al.  Pauli cloning of a quantum Bit , 2000, Physical review letters.

[31]  Eric M. Rains A semidefinite program for distillable entanglement , 2001, IEEE Trans. Inf. Theory.

[32]  Mark M. Wilde,et al.  From Classical to Quantum Shannon Theory , 2011, ArXiv.

[33]  K. Birgitta Whaley,et al.  Lower bounds on the nonzero capacity of Pauli channels , 2008 .