On the Distributed Compression of Quantum Information

DOI10.1109/TIT.2006.881734zbMATH Open1320.94038arXivquant-ph/0403042OpenAlexW2120676253WikidataQ57522298 ScholiaQ57522298MaRDI QIDQ3548017FDOQ3548017

Authors: Charlene Ahn, Andrew C. Doherty, Patrick Hayden, Andreas Winter 

Publication date: 21 December 2008

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

Abstract: We consider the problem of distributed compression for correlated quantum sources. The classical version of this problem was solved by Slepian and Wolf, who showed that distributed compression could take full advantage of redundancy in the local sources created by the presence of correlations. We show that, in general, this is not the case for quantum sources by proving a lower bound on the rate sum for irreducible sources of product states which is stronger than the one given by a naive application of Slepian-Wolf. Nonetheless, strategies taking advantage of correlation do exist for some special classes of quantum sources. For example, Devetak and Winter demonstrated the existence of such a strategy when one of the sources is classical. Here we find optimal non-trivial strategies for a different extreme, sources of Bell states. In addition, we illustrate how distributed compression is connected to other problems in quantum information theory, including information-disturbance questions, entanglement distillation and quantum error correction.

Full work available at URL: https://arxiv.org/abs/quant-ph/0403042

Recommendations

• Distributed compression and multiparty squashed entanglement
• Compressing quantum mixed-state sources by sending classical information
• Trading quantum for classical resources in quantum data compression
• Compression of quantum information
• On Lossless Quantum Data Compression With a Classical Helper

Mathematics Subject Classification ID

Coding theorems (Shannon theory) (94A24) Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30) Quantum coherence, entanglement, quantum correlations (81P40) Quantum information, communication, networks (quantum-theoretic aspects) (81P45)

Cited In (10)

• A Coding Theorem for Bipartite Unitaries in Distributed Quantum Computation
• A theoretical framework for quantum image representation and data loading scheme
• Compression of quantum information
• Distributed Compression through the Lens of Algorithmic Information Theory: A Primer
• Source coding with quantum side information at several decoders
• The information-theoretic costs of simulating quantum measurements
• Communicating Probability Distributions
• The data compression theorem for ergodic quantum information sources
• Compressing quantum mixed-state sources by sending classical information
• Distributed compression and multiparty squashed entanglement

This page was built for publication: On the Distributed Compression of Quantum Information

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3548017)