Trading classical communication, quantum communication, and entanglement in quantum Shannon theory

  • Authors:
  • Min-Hsiu Hsieh;Mark M. Wilde

  • Affiliations:
  • ERATO-SORST Quantum Computation and Information Project, Japan Science and Technology Agency, Tokyo, Japan;School of Computer Science, McGill University, Montreal, QC, Canada and Centre for Quantum TechnologIes, National University of Singapore, Singapore

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

Quantified Score

Hi-index 754.90

Visualization

Abstract

In this paper, we give tradeoffs between classical communication, quantum communication, and entanglement for processing information in the Shannon-theoretic setting. We first prove a "unit-resource" capacity theorem that applies to the scenario where only the above three noiseless resources are available for consumption or generation. The optimal strategy mixes the three fundamental protocols of teleportation, superdense coding, and entanglement distribution. We then provide an achievable rate region and a matching multiletter converse for the "direct-static" capacity theorem. This theorem applies to the scenario where a large number of copies of a noisy bipartite state are available (in addition to consumption or generation of the above three noiseless resources). Our coding strategy involves a protocol that we name the classically assisted state redistribution protocol and the three fundamental protocols. We finally provide an achievable rate region and a matching multiletter converse for the "direct-dynamic" capacity theorem. This theorem applies to the scenario where a large number of uses of a noisy quantum channel are available in addition to the consumption or generation of the three noiseless resources. Our coding strategy combines the classically enhanced father protocol with the three fundamental unit protocols.