Classical data compression with quantum side information

被引：65

作者：

Devetak, I ^{[1
]}

Winter, A

机构：

[1] IBM Corp, Thomas J Watson Res Ctr, Yorktown Hts, NY 10598 USA

[2] Univ Bristol, Dept Comp Sci, Bristol BS8 1UB, Avon, England

来源：

PHYSICAL REVIEW A | 2003年 / 68卷 / 04期

关键词：

D O I：

10.1103/PhysRevA.68.042301

中图分类号：

O43 [光学];

学科分类号：

070207 ; 0803 ;

摘要：

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.

引用

页数：6

共 50 条

[1] Non-Asymptotic Classical Data Compression With Quantum Side Information
Cheng, Hao-Chung
Hanson, Eric P.
Datta, Nilanjana
Hsieh, Min-Hsiu
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2021, 67 (02) : 902 - 930
[2] On the Compression of Information of a Classical Source with the Use of Side Quantum and Classical Information
Molotkov, S. N.
Potapova, T. A.
[J]. JETP LETTERS, 2014, 99 (07) : 419 - 423
[3] On the compression of information of a classical source with the use of side quantum and classical information
S. N. Molotkov
T. A. Potapova
[J]. JETP Letters, 2014, 99 : 419 - 423
[4] Error exponents and strong converse exponents for classical data compression with quantum side information
Cheng, Hao-Chung
Hanson, Eric P.
Datta, Nilanjana
Hsieh, Min-Hsiu
[J]. 2018 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2018, : 2162 - 2166
[5] Equivalence of Three Classical Algorithms With Quantum Side Information: Privacy Amplification, Error Correction, and Data Compression
Tsurumaru, Toyohiro
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2022, 68 (02) : 1016 - 1031
[6] Achievable error exponents of data compression with quantum side information and communication over symmetric classical-quantum channels
Renes, Joseph M.
[J]. 2023 IEEE INFORMATION THEORY WORKSHOP, ITW, 2023, : 170 - 174
[7] One-Shot Classical Data Compression With Quantum Side Information and the Distillation of Common Randomness or Secret Keys
Renes, Joseph M.
Renner, Renato
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2012, 58 (03) : 1985 - 1991
[8] Duality of privacy amplification against quantum adversaries and data compression with quantum side information
Renes, Joseph M.
[J]. PROCEEDINGS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 2011, 467 (2130): : 1604 - 1623
[9] Trading quantum for classical resources in quantum data compression
Hayden, P
Jozsa, R
Winter, A
[J]. JOURNAL OF MATHEMATICAL PHYSICS, 2002, 43 (09) : 4404 - 4444
[10] On lossless quantum data compression with a classical helper
Ahlswede, R
Cai, N
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2004, 50 (06) : 1208 - 1219

← 1 2 3 4 5 →