Achieving the Holevo bound via a bisection decoding protocol
Quantum Physics
2016-06-16 v4 Information Theory
Mathematical Physics
math.IT
math.MP
Abstract
We present a new decoding protocol to realize transmission of classical information through a quantum channel at asymptotically maximum capacity, achieving the Holevo bound and thus the optimal communication rate. At variance with previous proposals, our scheme recovers the message bit by bit, making use of a series "yes-no" measurements, organized in bisection fashion, thus determining which codeword was sent in log(N) steps, N being the number of codewords.
Cite
@article{arxiv.1506.04999,
title = {Achieving the Holevo bound via a bisection decoding protocol},
author = {Matteo Rosati and Vittorio Giovannetti},
journal= {arXiv preprint arXiv:1506.04999},
year = {2016}
}
Comments
Updated version: added statement of the main theorem; 35 pages and 2 figures