Efficient Quantum Polar Coding
arXiv:1109.3195 · doi:10.1103/PhysRevLett.109.050504
Abstract
Polar coding, introduced 2008 by Arikan, is the first (very) efficiently encodable and decodable coding scheme whose information transmission rate provably achieves the Shannon bound for classical discrete memoryless channels in the asymptotic limit of large block sizes. Here we study the use of polar codes for the transmission of quantum information. Focusing on the case of qubit Pauli channels and qubit erasure channels, we use classical polar codes to construct a coding scheme which, using some pre-shared entanglement, asymptotically achieves a net transmission rate equal to the coherent information using efficient encoding and decoding operations and code construction. Furthermore, for channels with sufficiently low noise level, we demonstrate that the rate of preshared entanglement required is zero.
v1: 15 pages, 4 figures. v2: 5+3 pages, 3 figures; argumentation simplified and improved
References in corpus (3)
Cited by in corpus (40)
- Magic state distillation in all prime dimensions using quantum Reed-Muller codes
- Polar codes for classical-quantum channels
- Decoupling with random quantum circuits
- Tensor Networks and Quantum Error Correction
- Codes and Protocols for Distilling , controlled-, and Toffoli Gates
- Long-range big quantum-data transmission
- Polar codes for private and quantum communication over arbitrary channels
- Polar Codes and Their Quantum-Domain Counterparts
- Achieving the Capacity of any DMC using only Polar Codes
- The Road From Classical to Quantum Codes: A Hashing Bound Approaching Design Procedure
- One way quantum repeaters with quantum Reed-Solomon codes
- Exact solution for the quantum and private capacities of bosonic dephasing channels
- Optimal Universal Quantum Error Correction via Bounded Reference Frames
- Polar codes for degradable quantum channels
- Polar codes in network quantum information theory
- Efficient Quantum Polar Codes Requiring No Preshared Entanglement
- Belief propagation decoding of quantum channels by passing quantum messages
- Uncertainty relations and approximate quantum error correction
- Coherent-state constellations and polar codes for thermal Gaussian channels
- Quantum Information Transmission over a Partially Degradable Channel
- Universal Polar Codes for More Capable and Less Noisy Channels and Sources
- Polar codes for private classical communication
- Towards efficient decoding of classical-quantum polar codes
- An improved rate region for the classical-quantum broadcast channel
- Polar codes in quantum information theory
- Alignment of Polarized Sets
- Quantum resource theory of coding for error correction
- Magic state distillation with punctured polar codes
- Fault-Tolerant Preparation of Quantum Polar Codes Encoding One Logical Qubit
- Performance of polar codes for quantum and private classical communication
- Quantum Information: What Is It All About?
- Partially Concatenated Calderbank-Shor-Steane Codes Achieving the Quantum Gilbert-Varshamov Bound Asymptotically
- Quantum Polarization of Qudit Channels
- Factory-based Fault-tolerant Preparation of Quantum Polar Codes Encoding One logical Qubit
- Constant Overhead Entanglement Distillation via Scrambling
- Multilevel Polarization for Quantum Channels
- Achievable rates for concatenated square Gottesman-Kitaev-Preskill codes
- Improved Logical Error Rate via List Decoding of Quantum Polar Codes
- Channel Polarization of Two-dimensional-input Quantum Symmetric Channels
- Scalable and fault-tolerant preparation of encoded k-uniform states