Quantum polar codes for arbitrary channels

We construct a new entanglement-assisted quantum polar coding scheme which achieves the symmetric coherent information rate by synthesizing “amplitude” and “phase” channels from a given, arbitrary quantum channel. We first demonstrate the coding scheme for arbitrary quantum channels with qubit inputs, and we show that quantum data can be reliably decoded by O(N) rounds of coherent quantum successive cancellation, followed by N controlled-NOT gates (where N is the number of channel uses). We also find that the entanglement consumption rate of the code vanishes for degradable quantum channels. Finally, we extend the coding scheme to channels with multiple qubit inputs. This gives a near-explicit method for realizing one of the most striking phenomena in quantum information theory: the superactivation effect, whereby two quantum channels which individually have zero quantum capacity can have a non-zero quantum capacity when used together.

[1]  Joseph M. Renes Approximate Quantum Error Correction via Complementary Observables , 2010 .

[2]  Emre Telatar,et al.  Polarization for arbitrary discrete memoryless channels , 2009, 2009 IEEE Information Theory Workshop.

[3]  Graeme Smith,et al.  Quantum Communication with Zero-Capacity Channels , 2008, Science.

[4]  Joseph M. Renes,et al.  Physical underpinnings of privacy , 2008 .

[5]  Igor Devetak,et al.  Correcting Quantum Errors with Entanglement , 2006, Science.

[6]  Joseph M. Renes,et al.  Duality of privacy amplification against quantum adversaries and data compression with quantum side information , 2010, Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[7]  Saikat Guha,et al.  Polar Codes for Classical-Quantum Channels , 2011, IEEE Transactions on Information Theory.

[8]  Joseph M Renes,et al.  Efficient polar coding of quantum information. , 2011, Physical review letters.

[9]  Joseph M. Renes,et al.  Efficient Quantum Polar Coding , 2011, ArXiv.

[10]  Joseph M. Renes,et al.  Optimal State Merging without Decoupling , 2009, TCQ.

[11]  J. Boileau,et al.  Conjectured strong complementary information tradeoff. , 2008, Physical review letters.

[12]  Saikat Guha,et al.  Polar Codes for Degradable Quantum Channels , 2011, IEEE Transactions on Information Theory.

[13]  Erdal Arikan,et al.  Channel Polarization: A Method for Constructing Capacity-Achieving Codes for Symmetric Binary-Input Memoryless Channels , 2008, IEEE Transactions on Information Theory.