Polar codes for degradable quantum channels
arXiv:1109.5346 · doi:10.1109/TIT.2013.2250575
Abstract
Channel polarization is a phenomenon in which a particular recursive encoding induces a set of synthesized channels from many instances of a memoryless channel, such that a fraction of the synthesized channels becomes near perfect for data transmission and the other fraction becomes near useless for this task. Mahdavifar and Vardy have recently exploited this phenomenon to construct codes that achieve the symmetric private capacity for private data transmission over a degraded wiretap channel. In the current paper, we build on their work and demonstrate how to construct quantum wiretap polar codes that achieve the symmetric private capacity of a degraded quantum wiretap channel with a classical eavesdropper. Due to the Schumacher-Westmoreland correspondence between quantum privacy and quantum coherence, we can construct quantum polar codes by operating these quantum wiretap polar codes in superposition, much like Devetak's technique for demonstrating the achievability of the coherent information rate for quantum data transmission. Our scheme achieves the symmetric coherent information rate for quantum channels that are degradable with a classical environment. This condition on the environment may seem restrictive, but we show that many quantum channels satisfy this criterion, including amplitude damping channels, photon-detected jump channels, dephasing channels, erasure channels, and cloning channels. Our quantum polar coding scheme has the desirable properties of being channel-adapted and symmetric capacity-achieving along with having an efficient encoder, but we have not demonstrated that the decoding is efficient. Also, the scheme may require entanglement assistance, but we show that the rate of entanglement consumption vanishes in the limit of large blocklength if the channel is degradable with classical environment.
arXiv comment12 pages, 1 figure; v2: IEEE format, minor changes including new figure; v3: minor changes, accepted for publication in IEEE Transactions on Information Theory
References in corpus (28)
- Channel polarization: A method for constructing capacity-achieving codes for symmetric binary-input memoryless channels
- Simple Proof of Security of the BB84 Quantum Key Distribution Protocol
- Good Quantum Error-Correcting Codes Exist
- The capacity of the noisy quantum channel
- Optimal Quantum Cloning Machines
- Quantum data processing and error correction
- Correcting Quantum Errors with Entanglement
- Information transmission through a noisy quantum channel
- Sparse Graph Codes for Quantum Error-Correction
- Codes for the Quantum Erasure Channel
- Achieving the Secrecy Capacity of Wiretap Channels Using Polar Codes
- Experimental Quantum Cloning of Single Photons
- On Quantum Fidelities and Channel Capacities
- Optimal Quantum Cloning via Stimulated Emission
- Information-capacity description of spin-chain correlations
- Polar codes for classical-quantum channels
- Quantum privacy and quantum coherence
- High performance entanglement-assisted quantum LDPC codes need little entanglement
- Efficient Quantum Polar Coding
- Physical Underpinnings of Privacy
- Stabilizing distinguishable qubits against spontaneous decay by detected-jump correcting quantum codes
- Privacy Amplification, Private States, and the Uncertainty Principle
- An All Linear Optical Quantum Memory Based on Quantum Error Correction
- Quantum Error Correction beyond the Bounded Distance Decoding Limit
- An Infinite Sequence of Additive Channels: the Classical Capacity of Cloning Channels
- Quantum polar codes for arbitrary channels
- Efficient one- and two-qubit pulsed gates for an oscillator stabilized Josephson qubit
- Quantum Capacity Approaching Codes for the Detected-Jump Channel
Cited by in corpus (12)
- Tensor Networks and Quantum Error Correction
- Polar codes for private and quantum communication over arbitrary channels
- Polar Codes and Their Quantum-Domain Counterparts
- The Road From Classical to Quantum Codes: A Hashing Bound Approaching Design Procedure
- Polar codes in network quantum information theory
- Efficient Quantum Polar Codes Requiring No Preshared Entanglement
- An improved rate region for the classical-quantum broadcast channel
- Fault-Tolerant Preparation of Quantum Polar Codes Encoding One Logical Qubit
- Polar Codes for Quantum Reading
- Quantum Polarization of Qudit Channels
- Factory-based Fault-tolerant Preparation of Quantum Polar Codes Encoding One logical Qubit
- Polar Codes for Erasure and Unital Classical-Quantum Markovian Channels