On the reversible extraction of classical information from a quantum source

DOI10.1098/RSPA.2001.0816MaRDI QIDQ4535298zbMATH OpenOpenAlexWikidataFDO

Authors Howard Barnum, Patrick Hayden, Richard Jozsa, Andreas Winter

Publication date 13 June 2002

Published in Proceedings of the Royal Society of London. Series A: Mathematical and Physical Sciences (Search for Journal in Brave)

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

zbMATH Keywords

information compressionquantum source codingreversible information extractionSchumacher limitvon Neumann entropy

Mathematics Subject Classification ID

Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30) Quantum computation (81P68) Detection theory in information and communication theory (94A13) Information theory (general) (94A15)

Abstract: Consider a source E of pure quantum states with von Neumann entropy S. By the quantum source coding theorem, arbitrarily long strings of signals may be encoded asymptotically into S qubits/signal (the Schumacher limit) in such a way that entire strings may be recovered with arbitrarily high fidelity. Suppose that classical storage is free while quantum storage is expensive and suppose that the states of E do not fall into two or more orthogonal subspaces. We show that if E can be compressed with arbitrarily high fidelity into A qubits/signal plus any amount of auxiliary classical storage then A must still be at least as large as the Schumacher limit S of E. Thus no part of the quantum information content of E can be faithfully replaced by classical information. If the states do fall into orthogonal subspaces then A may be less than S, but only by an amount not exceeding the amount of classical information specifying the subspace for a signal from the source.

Recommendations

• Trading quantum for classical resources in quantum data compression
• Quantum sources and a quantum coding theorem
• Compressing quantum mixed-state sources by sending classical information
• On Lossless Quantum Data Compression With a Classical Helper
• Quantum-to-classical rate distortion coding

Cited in

(7)

• Lower bound of quantum uncertainty from extractable classical information
• Towards a unified approach to information-disturbance tradeoffs in quantum measurements
• Reversible arithmetic coding for quantum data compression
• Trading quantum for classical resources in quantum data compression
• Encoding Classical Information Into Quantum Resources
• Quantum-to-classical rate distortion coding
• Quantum information processing, operational quantum logic, convexity, and the foundations of physics

This page was built for publication: On the reversible extraction of classical information from a quantum source

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