Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Lossless Quantum Data Compression and Secure Direct Communication- New concepts and methods for quantum information theory

Kim Joris Boström

Published Nov 5, 2007• 0 citations
OpenAlex

Related papers

基于量子蒙霍夫变换的图像处理

Jincheng Zhang

This paper explores the application of Quantum Монхоуф Transform (QMT) for image processing, specifically focusing on lossless compression and manipulation. Traditional image processing techniques often introduce information loss, leading to degradation in image quality. We propose utilizing the QMT, a quantum mechanical analogue of the Монхоуф Transform, to achieve lossless image processing. The core concept involves encoding image data into the basis vectors of the QMT and subsequently leveraging the QMT's inherent properties for image transformation. This approach draws upon both quantum information theory and the principles of the Монхоуф Transform, offering a novel pathway for efficient and lossless image handling. The theoretical framework and potential advantages of this method are presented, outlining a promising direction for future research in quantum image processing. The key mathematical framework is built upon the concept of quantum superposition and measurement, central to the QMT. The primary goal is to demonstrate a method for lossless image manipulation without the inherent distortions of conventional approaches.

•Aug 28, 2026•0 citations

Secure Communication Through Quantum Channels: A Study of Quantum Cryptography

Seema Ukidve, Ramsagar Yadav, Mukhdeep Singh Manshahia +1 more

Lecture notes in networks and systems•Jan 1, 2023•4 citations

Lossless quantum data compression and variable-length coding

Kim Joris Boström, Timo Felbinger

In order to compress quantum messages without loss of information it is necessary to allow the length of the encoded messages to vary. We develop a general framework for variable-length quantum messages in close analogy to the classical case and show that lossless compression is only possible if the message to be compressed is known to the sender. The lossless compression of an ensemble of messages is bounded from below by its von-Neumann entropy. We show that it is possible to reduce the number of qbits passing through a quantum channel even below the von Neumann entropy by adding a classical side channel. We give an explicit communication protocol that realizes lossless and instantaneous quantum data compression and apply it to a simple example. This protocol can be used for both online quantum communication and storage of quantum data.

arXiv:quant-ph/0105026•Physical Review A•Feb 20, 2002•34 citations

Quantum Communication and Quantum Cryptography

David S. Simon

Undergraduate texts in physics•Jan 1, 2025•1 citation

Theory of Quantum Computation, Communication, and Cryptography

Wim van Dam, Simone Severini B, Viv M. Kendon

Lecture notes in computer science•Jan 1, 2011•52 citations

Lossless quantum coding in many-letter spaces

Kim Joris Boström

Based on the concept of many-letter theory a general characterization of quantum codes using the Kraus representation is given. Compression codes are defined by their property of decreasing the average information content of a given a priori message ensemble. Lossless quantum codes, in contrast to lossy codes, provide the retrieval of the original input states with perfect fidelity. A general lossless coding scheme is given that translates between two quantum alphabets. It is shown that this scheme is never compressive. Furthermore, a lossless quantum coding scheme, analog to the classical Huffman scheme but different from the Braunstein scheme, is implemented, which provides optimal compression. Motivated by the concept of lossless quantum compression, an observable is defined that measures the amount of compressible quantum information contained in a particular message with respect to a given \\emph{a priori} message ensemble. The average of this observable yields the von Neumann entropy, which is finally established as the amount of compressible quantum information of any message ensemble, confirming its commonly assigned meaning.

arXiv:quant-ph/0009073•Jan 1, 2008•2 citations
This paper explores the application of Quantum Монхоуф Transform (QMT) for image processing, specifically focusing on lossless compression and manipulation. Traditional image processing techniques often introduce information loss, leading to degradation in image quality. We propose utilizing the QMT, a quantum mechanical analogue of the Монхоуф Transform, to achieve lossless image processing. The core concept involves encoding image data into the basis vectors of the QMT and subsequently leveraging the QMT's inherent properties for image transformation. This approach draws upon both quantum information theory and the principles of the Монхоуф Transform, offering a novel pathway for efficient and lossless image handling. The theoretical framework and potential advantages of this method are presented, outlining a promising direction for future research in quantum image processing. The key mathematical framework is built upon the concept of quantum superposition and measurement, central to the QMT. The primary goal is to demonstrate a method for lossless image manipulation without the inherent distortions of conventional approaches.
In order to compress quantum messages without loss of information it is necessary to allow the length of the encoded messages to vary. We develop a general framework for variable-length quantum messages in close analogy to the classical case and show that lossless compression is only possible if the message to be compressed is known to the sender. The lossless compression of an ensemble of messages is bounded from below by its von-Neumann entropy. We show that it is possible to reduce the number of qbits passing through a quantum channel even below the von Neumann entropy by adding a classical side channel. We give an explicit communication protocol that realizes lossless and instantaneous quantum data compression and apply it to a simple example. This protocol can be used for both online quantum communication and storage of quantum data.
Based on the concept of many-letter theory a general characterization of quantum codes using the Kraus representation is given. Compression codes are defined by their property of decreasing the average information content of a given a priori message ensemble. Lossless quantum codes, in contrast to lossy codes, provide the retrieval of the original input states with perfect fidelity. A general lossless coding scheme is given that translates between two quantum alphabets. It is shown that this scheme is never compressive. Furthermore, a lossless quantum coding scheme, analog to the classical Huffman scheme but different from the Braunstein scheme, is implemented, which provides optimal compression. Motivated by the concept of lossless quantum compression, an observable is defined that measures the amount of compressible quantum information contained in a particular message with respect to a given \\emph{a priori} message ensemble. The average of this observable yields the von Neumann entropy, which is finally established as the amount of compressible quantum information of any message ensemble, confirming its commonly assigned meaning.