Physics – Quantum Physics
Scientific paper
2011-09-12
Physics
Quantum Physics
12 pages, 3 figures; v2 in IEEE format with minor changes
Scientific paper
Holevo, Schumacher, and Westmoreland's coding theorem guarantees the existence of codes that are capacity-achieving for the task of sending classical data over a channel with classical inputs and quantum outputs. Although they demonstrated the existence of such codes, their proof does not provide an explicit construction of codes for this task. The aim of the present paper is to fill this gap by constructing near-explicit "polar" codes that are capacity-achieving. The codes exploit the channel polarization phenomenon observed by Arikan for the case of classical channels. Channel polarization is an effect in which one can synthesize a set of channels, by "channel combining" and "channel splitting," in which a fraction of the synthesized channels are perfect for data transmission while the other fraction are completely useless for data transmission, with the good fraction equal to the capacity of the channel. The channel polarization effect then leads to a simple scheme for data transmission: send the information bits through the perfect channels and "frozen" bits through the useless ones. The main technical contributions of the present paper are threefold. First, we leverage several known results from the quantum information literature to demonstrate that the channel polarization effect occurs for channels with classical inputs and quantum outputs. We then construct linear polar codes based on this effect, and the encoding complexity is O(N log N), where N is the blocklength of the code. We also demonstrate that a quantum successive cancellation decoder works well, in the sense that the word error rate decays exponentially with the blocklength of the code. For this last result, we exploit Sen's recent "non-commutative union bound" that holds for a sequence of projectors applied to a quantum state.
Guha Saikat
Wilde Mark M.
No associations
LandOfFree
Polar codes for classical-quantum channels does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Polar codes for classical-quantum channels, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Polar codes for classical-quantum channels will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-332693