Reversible arithmetic coding for quantum data compression

DOI10.1109/18.841192MaRDI QIDQ4503564zbMATH OpenOpenAlexFDO

Authors Isaac L. Chuang, Dharmendra S. Modha

Publication date 7 September 2000

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

Full work available at URL https://semanticscholar.org/paper/e667969125b134a82521797b58725eeb3140a3f8

zbMATH Keywords

arithmetic codingnoiseless codingquantum Bernoulli sourcequantum communicationquantum computationquantum data compressionquantum information theoryquantum Shannon-Fano codereversible quantum computationSchumacher coding

Mathematics Subject Classification ID

Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30) Quantum computation (81P68) Source coding (94A29)

Recommendations

• On Lossless Quantum Data Compression With a Classical Helper
• A quantum analog of Huffman coding
• On the reversible extraction of classical information from a quantum source
• Efficient and exact quantum compression
• Universal quantum information compression and degrees of prior knowledge

Cited in

(12)

• On compression rate of quantum autoencoders: control design, numerical and experimental realization
• Efficient and exact quantum compression
• Efficient quantum information processing via quantum compressions
• Simple construction of quantum universal variable-length source coding
• SECOND QUANTIZED KOLMOGOROV COMPLEXITY
• On Lossless Quantum Data Compression With a Classical Helper
• Asymptotic redundancies for universal quantum coding
• A quantum analog of Huffman coding
• Compression for Quantum Population Coding
• A dynamical systems proof of Kraft-McMillan inequality and its converse for prefix-free codes
• Lower bound on expected communication cost of quantum Huffman coding
• Module for arbitrary controlled rotation in gate-based quantum algorithms

This page was built for publication: Reversible arithmetic coding for quantum data compression

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