Channel simulation with quantum side information

  • Authors:
  • Zhicheng Luo;Igor Devetak

  • Affiliations:
  • Department of Physics, University of Southern California, Los Angeles, CA;University of Southern Califonia, USC Viterbi School of Engineering, Los Angeles, CA

  • Venue:
  • IEEE Transactions on Information Theory
  • Year:
  • 2009

Quantified Score

Hi-index 754.90

Visualization

Abstract

We study and solve the problem of classical channel simulation with quantum side information at the receiver. This is a generalization of both the classical reverse Shannon theorem, and the classical-quantum Slepian-Wolf problem. The optimal noiseless communication rate is found to be reduced from the mutual information between the channel input and output by the Holevo information between the channel output and the quantum side information. Our main theorem has two important corollaries. The first is a quantum generalization of theWyner-Ziv problem: ratedistortion theory with quantum side information. The second is an alternative proof of the tradeoff between classical communication and common randomness distilled from a quantum state. The fully quantum generalization of the problem considered is quantum state redistribution. Here the sender and receiver share a mixed quantum state and the sender wants to transfer part of her state to the receiver using entanglement and quantum communication. We present outer and inner bounds on the achievable rate pairs.