1303.0808 (Mark M. Wilde)

Sequential decoding of a general classical-quantum channel    [PDF]

Mark M. Wilde

Despite the fact that a quantum measurement generally disturbs the state of a quantum system, recent work has shown that it is possible for a sender and receiver to communicate at the Holevo rate even when the receiver performs a large number of sequential measurements to determine the message of the sender. The present paper contributes to this direction, by addressing three questions that have arisen from the work on sequential decoding. First, following a suggestion of Harrow and Winter, we show that Sen's non-commutative union bound applies for a sequence of general measurements (not merely projective ones). Next, we use this result to prove that sequential decoding works well even in the "one-shot" regime, where we are given a single instance of a channel and wish to determine the maximal number of bits that can be communicated up to a small failure probability. Finally, we demonstrate two ways in which a receiver can recover a state close to the original state after it has been decoded by a sequence of measurements that each succeed with high probability. The second of these methods will be useful in realizing an efficient decoder for fully quantum polar codes, should a method ever be found to realize an efficient decoder for classical-quantum polar codes.

View original: http://arxiv.org/abs/1303.0808