English

Efficient Quantum Polar Codes Requiring No Preshared Entanglement

Quantum Physics 2015-12-10 v3

Abstract

We construct an explicit quantum coding scheme which achieves a communication rate not less than the coherent information when used to transmit quantum information over a noisy quantum channel. For Pauli and erasure channels we also present efficient encoding and decoding algorithms for this communication scheme based on polar codes (essentially linear in the blocklength), but which do not require the sender and receiver to share any entanglement before the protocol begins. Due to the existence of degeneracies in the involved error-correcting codes it is indeed possible that the rate of the scheme exceeds the coherent information. We provide a simple criterion which indicates such performance. Finally we discuss how the scheme can be used for secret key distillation as well as private channel coding.

Keywords

Cite

@article{arxiv.1307.1136,
  title  = {Efficient Quantum Polar Codes Requiring No Preshared Entanglement},
  author = {Joseph M. Renes and David Sutter and Frédéric Dupuis and Renato Renner},
  journal= {arXiv preprint arXiv:1307.1136},
  year   = {2015}
}

Comments

very welcome! 35 pages, 10 figures. v2: Improvements to presentation. v3: published version

R2 v1 2026-06-22T00:45:08.716Z