Published October 2003 | Version v1
Journal article

Classical data compression with quantum side information

  • 1. Department of Computer Science, University of Bristol, Bristol BS8 1UB (United Kingdom)
  • 2. IBM T.J. Watson Research Center, Yorktown Heights, New York 10598 (United States)

Description

The problem of classical data compression when the decoder has quantum side information at his disposal is considered. This is a quantum generalization of the classical Slepian-Wolf theorem. The optimal compression rate is found to be reduced from the Shannon entropy of the source by the Holevo information between the source and side information

Additional details

Publishing Information

Journal Title
Physical Review. A
Journal Volume
68
Journal Issue
4
Journal Page Range
p. 042301-042301.6
ISSN
1050-2947
CODEN
PLRAAN

INIS

Country of Publication
United States
Country of Input or Organization
International Atomic Energy Agency (IAEA)
INIS RN
36082239
Subject category
S74: ATOMIC AND MOLECULAR PHYSICS; S71: CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSICS;
Descriptors DEI
COMPRESSION; DATA TRANSMISSION; ENTROPY; INFORMATION; QUANTUM MECHANICS
Descriptors DEC
COMMUNICATIONS; MECHANICS; PHYSICAL PROPERTIES; THERMODYNAMIC PROPERTIES

Optional Information

Notes
(c) 2003 The American Physical Society