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

arXiv:quant-ph/0511267 · Physical Review A

Optimal visible compression rate for mixed states is determined by entanglement of purification

Masahito Hayashi

Published Jun 2, 2006• 18 citations
arXivHTMLPDF

Abstract

Entanglement of purification was introduced by Terhal et al. [J. Math. Phys. 43, 4286 (2002)] for characterizing the bound of the generation of correlated states from maximally entangled states with sublinear size of classical communication. On the other hand, M. Horodecki [Phys. Rev. A61, 052309 (2000)] obtained the optimal compression rate with a mixed states ensemble in the visible setting. In this paper, we prove that the optimal visible compression rate for mixed states is equal to the limit of the regularized entanglement of purification of the state corresponding to the given ensemble. This result gives a unique interpretation to the entanglement of purification.

DOI
10.1103/physreva.73.060301

Related papers

Strong Converse Bounds for Compression of Mixed States

Zahra Baghali Khanian

In this paper, we study strong converse properties for both visible and blind compression of mixed states. The optimal rate of a visible compression scheme is obtained in terms of the entanglement of purification, whose additivity remains unknown so far. For a variation of extendible states, we prove that the entanglement of purification is additive and apply this to obtain a "pretty strong" converse bound for the blind and visible compression of such states. Namely, when the rate decreases below the optimal rate, the error exhibits a discontinuous jump from 0 to at least $\frac{1}{3\sqrt{2}}$. To deal with the visible case for general states, we define a new quantity $E_{α,p}(A:R)_ρ$ for a bipartite state $ρ^{AR}$ and $α\in (0,1)\cup (1,\infty)$ as the $α$-Rényi generalization of the entanglement of purification $E_{p}(A:R)_ρ$. For $α=1$, we define $E_{1,p}(A:R)_ρ:=E_{p}(A:R)_ρ$. We show that for any rate below the regularization $\lim_{α\to 1^+}E_{α,p}^{\infty}(A:R)_ρ:=\lim_{α\to 1^+} \lim_{n \to \infty} \frac{E_{α,p}(A^n:R^n)_{ρ^{\otimes n}}}{n}$ the fidelity for the visible compression exponentially converges to zero. Moreover, we consider blind compression of a general mixed-state source $ρ^{AR}$ shared between an encoder and an inaccessible reference system $R$. We obtain a strong converse bound for the compression of this source by assuming that the decoder is a super-unital channel. This immediately implies a strong converse for the blind compression of ensembles of mixed states, by assuming a super-unital decoder, as this is a special case of the general mixed-state source $ρ^{AR}$ where the reference system $R$ has a classical structure.

arXiv:2206.09415•Jun 19, 2022•11 citations

Rate-Distortion Theory for Mixed States

Zahra Baghali Khanian, Kohdai Kuroiwa, Debbie Leung

This paper is concerned with quantum data compression of asymptotically many independent and identically distributed copies of ensembles of mixed quantum states. The encoder has access to a side information system. The figure of merit is per-copy or local error criterion. Rate-distortion theory studies the trade-off between the compression rate and the per-copy error. The optimal trade-off can be characterized by the rate-distortion function, which is the best rate given a certain distortion. In this paper, we derive the rate-distortion function of mixed-state compression. The rate-distortion functions in the entanglement-assisted and unassisted scenarios are in terms of a single-letter mutual information quantity and the regularized entanglement of purification, respectively. For the general setting where the consumption of both communication and entanglement are considered, we present the full qubit-entanglement rate region. Our compression scheme covers both blind and visible compression models (and other models in between) depending on the structure of the side information system.

arXiv:2208.11698•IEEE Transactions on Information Theory•Dec 2, 2024•4 citations

Rate-Distortion Theory for Mixed States

Zahra Baghali Khanian, Kohdai Kuroiwa, Debbie Leung

In this paper we consider the compression of asymptotically many i.i.d. copies of ensembles of mixed quantum states where the encoder has access to a side information system. This source is equivalently defined as a classical-quantum state, namely, a quantum system correlated with a classical system playing the role of an inaccessible reference system. The figure of merit is evaluated based on per-copy or local error criterion. The rate-distortion theory aims to reveal the trade-off between the compression rate and the per-copy error. The optimal trade-off can be characterized by the rate-distortion function, which is the best rate given a certain distortion. In this paper, we analyze the rate-distortion functions of mixed-state compression. We find the rate-distortion functions in the entanglement-assisted and unassisted scenarios, in terms of a single-letter mutual information quantity and the regularized entanglement of purification, respectively.

IEEE International Symposium on Information Theory (ISIT)•Jun 25, 2023•4 citations

The entanglement of purification

Barbara M. Terhal, Michał Horodecki, Debbie Leung +1 more

We introduce a measure of both quantum as well as classical correlations in a quantum state, the entanglement of purification. We show that the (regularized) entanglement of purification is equal to the entanglement cost of creating a state ρ asymptotically from maximally entangled states, with negligible communication. We prove that the classical mutual information and the quantum mutual information divided by two are lower bounds for the regularized entanglement of purification. We present numerical results of the entanglement of purification for Werner states in H2⊗H2.

arXiv:quant-ph/0202044•Journal of Mathematical Physics•Sep 1, 2002•287 citations

Purification of the residual entanglement

Lan Zhou, Wei Zhong, Yu‐Bo Sheng

Entanglement purification is an indispensable ingredient in extended quantum communication networks and usually determines the efficiency and communication rate of quantum communication protocols. Different from all existing entanglement purification protocols (EPPs) where two or more copies of low quality mixed entangled states are selected from the same ensemble, here we describe a general and optimal EPP for arbitrary initial mixed states from different ensembles. We show that the successful operation of EPP may not obtain a higher fidelity mixed state, while the discarded source pair, which is usually regarded as a failure in existing EPPs, may have residual entanglement and can be reused to increase the yield of entanglement purification. We give the criterions of both the successful purification to obtain a higher fidelity mixed state and the existence of residual entanglement. Moreover, we reveal that entanglement purification procedure causes some entanglement loss. Finally, we provide an optimal approach to reduce the entanglement loss. This approach can also be used to increase the yield of entanglement purification. Our EPP may have potential application in long-distance quantum communications.

Optics Express•Dec 31, 2019•59 citations

Quantum Data Compression of Ensembles of Mixed States with Commuting Density Operators

Gerhard G. Kramer, Serap A. Savari

We provide a rate distortion interpretation of the problem of quantum data compression of ensembles of mixed states with commuting density operators. There are two versions of this problem. In the visible case the sequence of states is available to the encoder and in the blind or hidden case the encoder may access only a sequence of measurements. We find the exact optimal compression rates for both the visible and hidden cases. Our analysis includes the scenario in which asymptotic reconstruction is imperfect.

arXiv:quant-ph/0101119•Jan 24, 2001•15 citations
Entanglement of purification was introduced by Terhal et al. [J. Math. Phys. 43, 4286 (2002)] for characterizing the bound of the generation of correlated states from maximally entangled states with sublinear size of classical communication. On the other hand, M. Horodecki [Phys. Rev. A61, 052309 (2000)] obtained the optimal compression rate with a mixed states ensemble in the visible setting. In this paper, we prove that the optimal visible compression rate for mixed states is equal to the limit of the regularized entanglement of purification of the state corresponding to the given ensemble. This result gives a unique interpretation to the entanglement of purification.
In this paper, we study strong converse properties for both visible and blind compression of mixed states. The optimal rate of a visible compression scheme is obtained in terms of the entanglement of purification, whose additivity remains unknown so far. For a variation of extendible states, we prove that the entanglement of purification is additive and apply this to obtain a "pretty strong" converse bound for the blind and visible compression of such states. Namely, when the rate decreases below the optimal rate, the error exhibits a discontinuous jump from 0 to at least 132\frac{1}{3\sqrt{2}}32​1​. To deal with the visible case for general states, we define a new quantity Eα,p(A:R)ρE_{α,p}(A:R)_ρEα,p​(A:R)ρ​ for a bipartite state ρARρ^{AR}ρAR and α∈(0,1)∪(1,∞)α\in (0,1)\cup (1,\infty)α∈(0,1)∪(1,∞) as the ααα-Rényi generalization of the entanglement of purification Ep(A:R)ρE_{p}(A:R)_ρEp​(A:R)ρ​. For α=1α=1α=1, we define E1,p(A:R)ρ:=Ep(A:R)ρE_{1,p}(A:R)_ρ:=E_{p}(A:R)_ρE1,p​(A:R)ρ​:=Ep​(A:R)ρ​. We show that for any rate below the regularization lim⁡α→1+Eα,p∞(A:R)ρ:=lim⁡α→1+lim⁡n→∞Eα,p(An:Rn)ρ⊗nn\lim_{α\to 1^+}E_{α,p}^{\infty}(A:R)_ρ:=\lim_{α\to 1^+} \lim_{n \to \infty} \frac{E_{α,p}(A^n:R^n)_{ρ^{\otimes n}}}{n}limα→1+​Eα,p∞​(A:R)ρ​:=limα→1+​limn→∞​nEα,p​(An:Rn)ρ⊗n​​ the fidelity for the visible compression exponentially converges to zero. Moreover, we consider blind compression of a general mixed-state source ρARρ^{AR}ρAR shared between an encoder and an inaccessible reference system RRR. We obtain a strong converse bound for the compression of this source by assuming that the decoder is a super-unital channel. This immediately implies a strong converse for the blind compression of ensembles of mixed states, by assuming a super-unital decoder, as this is a special case of the general mixed-state source ρARρ^{AR}ρAR where the reference system RRR has a classical structure.
This paper is concerned with quantum data compression of asymptotically many independent and identically distributed copies of ensembles of mixed quantum states. The encoder has access to a side information system. The figure of merit is per-copy or local error criterion. Rate-distortion theory studies the trade-off between the compression rate and the per-copy error. The optimal trade-off can be characterized by the rate-distortion function, which is the best rate given a certain distortion. In this paper, we derive the rate-distortion function of mixed-state compression. The rate-distortion functions in the entanglement-assisted and unassisted scenarios are in terms of a single-letter mutual information quantity and the regularized entanglement of purification, respectively. For the general setting where the consumption of both communication and entanglement are considered, we present the full qubit-entanglement rate region. Our compression scheme covers both blind and visible compression models (and other models in between) depending on the structure of the side information system.
In this paper we consider the compression of asymptotically many i.i.d. copies of ensembles of mixed quantum states where the encoder has access to a side information system. This source is equivalently defined as a classical-quantum state, namely, a quantum system correlated with a classical system playing the role of an inaccessible reference system. The figure of merit is evaluated based on per-copy or local error criterion. The rate-distortion theory aims to reveal the trade-off between the compression rate and the per-copy error. The optimal trade-off can be characterized by the rate-distortion function, which is the best rate given a certain distortion. In this paper, we analyze the rate-distortion functions of mixed-state compression. We find the rate-distortion functions in the entanglement-assisted and unassisted scenarios, in terms of a single-letter mutual information quantity and the regularized entanglement of purification, respectively.
We introduce a measure of both quantum as well as classical correlations in a quantum state, the entanglement of purification. We show that the (regularized) entanglement of purification is equal to the entanglement cost of creating a state ρ asymptotically from maximally entangled states, with negligible communication. We prove that the classical mutual information and the quantum mutual information divided by two are lower bounds for the regularized entanglement of purification. We present numerical results of the entanglement of purification for Werner states in H2⊗H2.
Entanglement purification is an indispensable ingredient in extended quantum communication networks and usually determines the efficiency and communication rate of quantum communication protocols. Different from all existing entanglement purification protocols (EPPs) where two or more copies of low quality mixed entangled states are selected from the same ensemble, here we describe a general and optimal EPP for arbitrary initial mixed states from different ensembles. We show that the successful operation of EPP may not obtain a higher fidelity mixed state, while the discarded source pair, which is usually regarded as a failure in existing EPPs, may have residual entanglement and can be reused to increase the yield of entanglement purification. We give the criterions of both the successful purification to obtain a higher fidelity mixed state and the existence of residual entanglement. Moreover, we reveal that entanglement purification procedure causes some entanglement loss. Finally, we provide an optimal approach to reduce the entanglement loss. This approach can also be used to increase the yield of entanglement purification. Our EPP may have potential application in long-distance quantum communications.
We provide a rate distortion interpretation of the problem of quantum data compression of ensembles of mixed states with commuting density operators. There are two versions of this problem. In the visible case the sequence of states is available to the encoder and in the blind or hidden case the encoder may access only a sequence of measurements. We find the exact optimal compression rates for both the visible and hidden cases. Our analysis includes the scenario in which asymptotic reconstruction is imperfect.