2012/10/31 by Nilanjana Datta, Min-Hsiu Hsieh, Mark M. Wilde +1
Computer Science · Mathematics · Physics and Astronomy · #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum Mechanics and Applications #cs.IT #math.IT #quant-ph
paper · pdf · doi:10.1063/1.4798396
published as Journal of Mathematical Physics 54, 042201 (2013) · 21 pages, 3 png figures, accepted for publication in Journal of Mathematical Physics
arxiv created 2013/03/24 · openalex publication_date 2013/04/01 · arxiv updated 2013/04/05 · openalex created_date 2020/11/23 · openalex updated_date 2026/08/01
We establish a theory of quantum-to-classical rate distortion coding. In this setting, a sender Alice has many copies of a quantum information source. Her goal is to transmit a classical description of the source, obtained by performing a measurement on it, to a receiver Bob, up to some specified level of distortion. We derive a single-letter formula for the minimum rate of classical communication needed for this task. We also evaluate this rate in the case in which Bob has some quantum side information about the source. Our results imply that, in general, Alice's best strategy is a non-classical one, in which she performs a collective measurement on successive outputs of the source.