2000 character limit reached
Source Compression with a Quantum Helper (1501.04366v1)
Published 18 Jan 2015 in quant-ph, cs.IT, and math.IT
Abstract: We study classical source coding with quantum side-information where the quantum side-information is observed by a helper and sent to the decoder via a classical channel. We derive a single-letter characterization of the achievable rate region for this problem. The direct part of our result is proved via the measurement compression theory by Winter. Our result reveals that a helper's scheme that separately conducts a measurement and a compression is suboptimal, and the measurement compression is fundamentally needed to achieve the optimal rate region.