Classical data compression with quantum side information

Abstract

Generalizing classical information theory to the quantum setting has had varying success depending on the type of problem considered. Quantum problems hitherto solved may be divided into three classes. The first comprises pure bipartite entanglement manipulation, such as Schumacher compression and entanglement concentration (dilution). The second is the class of "hybrid" classical-quantum problems, where only a subset of the terminals in the problem is quantum and the others are classical. The third class is that of fully quantum communication problems, such as the entanglement-assisted capacity theorem and its reverse-simulating quantum channels in the presence of entanglement.