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