Skip to main content

Reed-muller codes achieve capacity on the quantum erasure channel

Publication ,  Conference
Kumar, S; Calderbank, R; Pfister, HD
Published in: IEEE International Symposium on Information Theory Proceedings
August 10, 2016

The quantum erasure channel is the simplest example of a quantum communication channel and its information capacity is known precisely. The subclass of quantum error-correcting codes called stabilizer codes is known to contain capacity-achieving sequences for the quantum erasure channel, but no efficient method is known to construct these sequences. In this article, we explicitly describe a capacity-achieving code sequence for the quantum erasure channel. In particular, we show that Calderbank-Shor-Steane (CSS) stabilizer codes constructed from self-orthogonal binary linear codes are capacity-achieving on the quantum erasure channel if the binary linear codes are capacity-achieving on the binary erasure channel. Recently, Reed-Muller codes were shown to achieve capacity on classical erasure channels. Using this, we show that CSS codes constructed from binary Reed-Muller codes achieve the capacity of the quantum erasure channel. The capacity-achieving nature of these CSS codes is also explained from a GF(4) perspective.

Duke Scholars

Published In

IEEE International Symposium on Information Theory Proceedings

DOI

ISSN

2157-8095

Publication Date

August 10, 2016

Volume

2016-August

Start / End Page

1750 / 1754
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Kumar, S., Calderbank, R., & Pfister, H. D. (2016). Reed-muller codes achieve capacity on the quantum erasure channel. In IEEE International Symposium on Information Theory Proceedings (Vol. 2016-August, pp. 1750–1754). https://doi.org/10.1109/ISIT.2016.7541599
Kumar, S., R. Calderbank, and H. D. Pfister. “Reed-muller codes achieve capacity on the quantum erasure channel.” In IEEE International Symposium on Information Theory Proceedings, 2016-August:1750–54, 2016. https://doi.org/10.1109/ISIT.2016.7541599.
Kumar S, Calderbank R, Pfister HD. Reed-muller codes achieve capacity on the quantum erasure channel. In: IEEE International Symposium on Information Theory Proceedings. 2016. p. 1750–4.
Kumar, S., et al. “Reed-muller codes achieve capacity on the quantum erasure channel.” IEEE International Symposium on Information Theory Proceedings, vol. 2016-August, 2016, pp. 1750–54. Scopus, doi:10.1109/ISIT.2016.7541599.
Kumar S, Calderbank R, Pfister HD. Reed-muller codes achieve capacity on the quantum erasure channel. IEEE International Symposium on Information Theory Proceedings. 2016. p. 1750–1754.

Published In

IEEE International Symposium on Information Theory Proceedings

DOI

ISSN

2157-8095

Publication Date

August 10, 2016

Volume

2016-August

Start / End Page

1750 / 1754