Entanglement-Assisted Quantum Data Compression

Abstract

Ask how the quantum compression of ensembles of pure states is affected by the availability of entanglement, and in settings where the encoder has access to side information. We find the optimal asymptotic quantum rate and the optimal tradeoff (rate region) of quantum and entanglement rates. It turns out that the amount by which the quantum rate beats the Schumacher limit, the entropy of the source, is precisely half the entropy of classical information that can be extracted from the source and side information states without disturbing them at all ("reversible extraction of classical information"). In the special case that the encoder has no side information, or that she has access to the identity of the states, this problem reduces to the known settings of blind and visible Schumacher compression, respectively, albeit here additionally with entanglement assistance. We comment on connections to previously studied and further rate tradeoffs when also classical information is considered.

References in corpus (10)

• A Sharp Fannes-type Inequality for the von Neumann Entropy
• Tight uniform continuity bounds for quantum entropies: conditional entropy, relative entropy distance and energy constraints
• Continuity of quantum conditional information
• The exact cost of redistributing multipartite quantum states
• Remote preparation of quantum states
• A General Fidelity Limit for Quantum Channels
• Limits for compression of quantum information carried by ensembles of mixed states
• Trading quantum for classical resources in quantum data compression
• Optimal compression for mixed signal states
• On the reversible extraction of classical information from a quantum source

Cited by in corpus (4)

• General Mixed State Quantum Data Compression with and without Entanglement Assistance
• A Rate-Distortion Perspective on Quantum State Redistribution
• Exact and local compression of quantum bipartite states
• On the Entanglement Cost of One-Shot Compression