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

Globecom

Compression of Pure and Mixed States in Quantum Detection

Gianfranco Cariolaro, Roberto Corvaja, Gianfranco L. Pierobon

Published Dec 1, 2011• 10 citations
Publisher

Abstract

Quantum detection in an N-dimensional Hilbert space H involves quantum states and corresponding measure ment operators which span an r-dimensional subspace U of H, with r ≤ N. Quantum detection could be restricted to this subspace, but the operations in U are still redundant, since the kets have N components. By applying the singular-value decomposition to the state matrix, it is possible to perform a compression from the subspace U onto a "compressed" space U̅, where the redundancy is removed and kets are represented by r components. The detection can be perfectly reformulated in the "compressed" space, without loss of information, with a greatly reduced complexity. The compression is particularly attractive when r ≪ N, as shown with an example of application to quantum optical communications.

DOI
10.1109/glocom.2011.6134027

Related papers

Compressibility of Quantum Mixed-State Signals

Masato Koashi, Nobuyuki Imoto

We present a formula that determines the optimal number of qubits per message that allows asymptotically faithful compression of the quantum information carried by an ensemble of mixed states. The set of mixed states determines a decomposition of the Hilbert space into the redundant part and the irreducible part. After removing the redundancy, the optimal compression rate is shown to be given by the von Neumann entropy of the reduced ensemble.

arXiv:quant-ph/0103128•Physical Review Letters•Jun 19, 2001•35 citations

Exact and Local Compression of Quantum Bipartite States

Kohtaro Kato

We study an exact local compression of a quantum bipartite state; that is, applying local quantum operations to the state to reduce the dimensions of Hilbert spaces while perfectly maintaining the correlation. We provide a closed formula for calculating the minimal achievable dimensions, provided as a minimization of the Schmidt rank of a particular pure state constructed from the given state. Numerically more tractable upper and lower bounds of the rank are also obtained. Subsequently, we consider the exact compression of quantum channels as an application. Using this method, a post-processing step that can reduce the output dimensions while retaining information on the output of the original channel can be analyzed.

arXiv:2309.07434•IEEE Transactions on Information Theory•Apr 21, 2025•0 citations

General Mixed State Quantum Data Compression with and without Entanglement Assistance

Zahra Baghali Khanian, Andreas Winter

We consider the most general (finite-dimensional) quantum mechanical information source, which is given by a quantum system A that is correlated with a reference system R. The task is to compress A in such a way as to reproduce the joint source state ρARat the decoder with asymptotically high fidelity. This includes Schumacher's original quantum source coding problem of a pure state ensemble and that of a single pure entangled state, as well as general mixed state ensembles. Here, we determine the optimal compression rate (in qubits per source system) in terms of the Koashi-Imoto decomposition of the source into a classical, a quantum, and a redundant part. The same decomposition yields the optimal rate in the presence of unlimited entanglement between compressor and decoder, and indeed the full region of feasible qubitebit rate pairs. Full version at arXiv:1912.08506 [1].

IEEE International Symposium on Information Theory (ISIT)•Jun 1, 2020•4 citations

Image compression and entanglement

José Ignacio Latorre

The pixel values of an image can be casted into a real ket of a Hilbert space using an appropriate block structured addressing. The resulting state can then be rewritten in terms of its matrix product state representation in such a way that quantum entanglement corresponds to classical correlations between different coarse-grained textures. A truncation of the MPS representation is tantamount to a compression of the original image. The resulting algorithm can be improved adding a discrete Fourier transform preprocessing and a further entropic lossless compression.

arXiv:quant-ph/0510031•Oct 4, 2005•248 citations

General Mixed-State Quantum Data Compression With and Without Entanglement Assistance

Zahra Baghali Khanian, Andreas Winter

We consider the most general finite-dimensional quantum mechanical information source, which is given by a quantum system$A$that is correlated with a reference system$R$. The task is to compress$A$in such a way as to reproduce the joint source state$\rho ^{AR}$at the decoder with asymptotically high fidelity. This includes Schumacher’s original quantum source coding problem of a pure state ensemble and that of a single pure entangled state, as well as general mixed state ensembles. Here, we determine the optimal compression rate (in qubits per source system) in terms of the Koashi-Imoto decomposition of the source into a classical, a quantum, and a redundant part. The same decomposition yields the optimal rate in the presence of unlimited entanglement between compressor and decoder, and indeed the full region of feasible qubit-ebit rate pairs.

arXiv:1912.08506•IEEE Transactions on Information Theory•Jan 18, 2022•17 citations

Compression of Quantum Information

Michał Horodecki

We review the theory of compression of quantum information. In particular, compression of pure as well as mixed signal states is presented in unified framework. Open problems and perspectives are discussed.

Fortschritte der Physik•Jul 1, 2001•1 citation
Quantum detection in an N-dimensional Hilbert space H involves quantum states and corresponding measure ment operators which span an r-dimensional subspace U of H, with r ≤ N. Quantum detection could be restricted to this subspace, but the operations in U are still redundant, since the kets have N components. By applying the singular-value decomposition to the state matrix, it is possible to perform a compression from the subspace U onto a "compressed" space U̅, where the redundancy is removed and kets are represented by r components. The detection can be perfectly reformulated in the "compressed" space, without loss of information, with a greatly reduced complexity. The compression is particularly attractive when r ≪ N, as shown with an example of application to quantum optical communications.
We study an exact local compression of a quantum bipartite state; that is, applying local quantum operations to the state to reduce the dimensions of Hilbert spaces while perfectly maintaining the correlation. We provide a closed formula for calculating the minimal achievable dimensions, provided as a minimization of the Schmidt rank of a particular pure state constructed from the given state. Numerically more tractable upper and lower bounds of the rank are also obtained. Subsequently, we consider the exact compression of quantum channels as an application. Using this method, a post-processing step that can reduce the output dimensions while retaining information on the output of the original channel can be analyzed.
We consider the most general (finite-dimensional) quantum mechanical information source, which is given by a quantum system A that is correlated with a reference system R. The task is to compress A in such a way as to reproduce the joint source state ρARat the decoder with asymptotically high fidelity. This includes Schumacher's original quantum source coding problem of a pure state ensemble and that of a single pure entangled state, as well as general mixed state ensembles. Here, we determine the optimal compression rate (in qubits per source system) in terms of the Koashi-Imoto decomposition of the source into a classical, a quantum, and a redundant part. The same decomposition yields the optimal rate in the presence of unlimited entanglement between compressor and decoder, and indeed the full region of feasible qubitebit rate pairs. Full version at arXiv:1912.08506 [1].
The pixel values of an image can be casted into a real ket of a Hilbert space using an appropriate block structured addressing. The resulting state can then be rewritten in terms of its matrix product state representation in such a way that quantum entanglement corresponds to classical correlations between different coarse-grained textures. A truncation of the MPS representation is tantamount to a compression of the original image. The resulting algorithm can be improved adding a discrete Fourier transform preprocessing and a further entropic lossless compression.
We consider the most general finite-dimensional quantum mechanical information source, which is given by a quantum systemAAAthat is correlated with a reference systemRRR. The task is to compressAAAin such a way as to reproduce the joint source stateρAR\rho ^{AR}ρARat the decoder with asymptotically high fidelity. This includes Schumacher’s original quantum source coding problem of a pure state ensemble and that of a single pure entangled state, as well as general mixed state ensembles. Here, we determine the optimal compression rate (in qubits per source system) in terms of the Koashi-Imoto decomposition of the source into a classical, a quantum, and a redundant part. The same decomposition yields the optimal rate in the presence of unlimited entanglement between compressor and decoder, and indeed the full region of feasible qubit-ebit rate pairs.