Polar Codes for Erasure and Unital Classical-Quantum Markovian Channels
By: Jaswanthi Mandalapu, Vikesh Siddhu, Krishna Jagannathan
Potential Business Impact:
Makes quantum computers send messages reliably.
We consider classical-quantum (cq-)channels with memory, and establish that Ar{\i}kan-constructed polar codes achieve the classical capacity for two key noise models, namely for (i) qubit erasures and (ii) unital qubit noise with channel state information at the receiver. The memory in the channel is assumed to be governed by a discrete-time, countable-state, aperiodic, irreducible, and positive recurrent Markov process. We establish this result by leveraging existing classical polar coding guarantees established for finite-state, aperiodic, and irreducible Markov processes [FAIM], alongside the recent finding that no entanglement is required to achieve the capacity of Markovian unital and erasure quantum channels when transmitting classical information. More broadly, our work illustrates that for cq-channels with memory, where an optimal coding strategy is essentially classical, polar codes can be shown to approach the capacity.
Similar Papers
Polar Coding and Linear Decoding
Information Theory
Makes wireless signals more reliable and secure.
Improving quantum communication rates with permutation-invariant codes
Quantum Physics
Improves sending secret messages through noisy channels.
Interpolation of Quantum Polar Codes and Quantum Reed-Muller Codes
Quantum Physics
Fixes quantum computers to work better.