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:1907.10604

Reversibility of distance measures of states with some focus on total variation distance

Keiji Matsumoto

Published Jul 24, 2019• 0 citations
arXivHTMLPDF

Abstract

Consider a classical system, which is in the state described by probability distribution $p$ or $q$, and embed these classical informations into quantum system by a physical map $Γ$, $ρ=Γ(p)$ and $σ=Γ(q)$. Intuitively, the pair $\{p_ρ^{M},p_σ^{M}\}$ of the distributions of the data of the measurement $M$ on the pair $\{ρ,σ\}$ should contain strictly less information than the pair $\{p,q\}$ provided the pair $\{ρ,σ\}$ is non-commutative. Indeed, this statement had been shown if the information is measured by $f$-divergence such that $f$ is operator convex. In the paper, the statement is extended to the case where $f$ is strictly convex. Also, we disprove the assertion for the total variation distance $\Vert p-q\Vert_{1}$, the $f$-divergence with $f(r)=|1-r|$: if $\{ρ,σ\}$ satisfies some not very restrictive conditions, $\Vert p_ρ^{M}-p_σ^{M}\Vert_{1}$ equals $\Vert p-q\Vert_{1}$. Here we present sufficient condition for general case, and necessary and sufficient condition for qubit states.

DOI
10.48550/arxiv.1907.10604

Related papers

Different quantum f-divergences and the reversibility of quantum operations

Fumio Hiai, Milán Mosonyi

The concept of classical [Formula: see text]-divergences gives a unified framework to construct and study measures of dissimilarity of probability distributions; special cases include the relative entropy and the Rényi divergences. Various quantum versions of this concept, and more narrowly, the concept of Rényi divergences, have been introduced in the literature with applications in quantum information theory; most notably Petz’ quasi-entropies (standard [Formula: see text]-divergences), Matsumoto’s maximal [Formula: see text]-divergences, measured [Formula: see text]-divergences, and sandwiched and [Formula: see text]-[Formula: see text]-Rényi divergences. In this paper, we give a systematic overview of the various concepts of quantum [Formula: see text]-divergences, with a main focus on their monotonicity under quantum operations, and the implications of the preservation of a quantum [Formula: see text]-divergence by a quantum operation. In particular, we compare the standard and the maximal [Formula: see text]-divergences regarding their ability to detect the reversibility of quantum operations. We also show that these two quantum [Formula: see text]-divergences are strictly different for non-commuting operators unless [Formula: see text] is a polynomial, and obtain some analogous partial results for the relation between the measured and the standard [Formula: see text]-divergences. We also study the monotonicity of the [Formula: see text]-[Formula: see text]-Rényi divergences under the special class of bistochastic maps that leave one of the arguments of the Rényi divergence invariant, and determine domains of the parameters [Formula: see text] where monotonicity holds, and where the preservation of the [Formula: see text]-[Formula: see text]-Rényi divergence implies the reversibility of the quantum operation.

arXiv:1604.03089•Reviews in Mathematical Physics•Jul 16, 2017•124 citations

QUANTUM f-DIVERGENCES AND ERROR CORRECTION

Fumio Hiai, Milán Mosonyi, Dėnes Petz +1 more

Quantum f-divergences are a quantum generalization of the classical notion of f-divergences, and are a special case of Petz' quasi-entropies. Many well-known distinguishability measures of quantum states are given by, or derived from, f-divergences. Special examples include the quantum relative entropy, the Rényi relative entropies, and the Chernoff and Hoeffding measures. Here we show that the quantum f-divergences are monotonic under substochastic maps whenever the defining function is operator convex. This extends and unifies all previously known monotonicity results for this class of distinguishability measures. We also analyze the case where the monotonicity inequality holds with equality, and extend Petz' reversibility theorem for a large class of f-divergences and other distinguishability measures. We apply our findings to the problem of quantum error correction, and show that if a stochastic map preserves the pairwise distinguishability on a set of states, as measured by a suitable f-divergence, then its action can be reversed on that set by another stochastic map that can be constructed from the original one in a canonical way. We also provide an integral representation for operator convex functions on the positive half-line, which is the main ingredient in extending previously known results on the monotonicity inequality and the case of equality. We also consider some special cases where the convexity of f is sufficient for the monotonicity, and obtain the inverse Hölder inequality for operators as an application. The presentation is completely self-contained and requires only standard knowledge of matrix analysis.

arXiv:1008.2529•Reviews in Mathematical Physics•Aug 1, 2011•174 citations

Test-Measured Rényi Divergences

Milán Mosonyi, Fumio Hiai

One possibility of defining a quantum Rényi$\alpha $-divergence of two quantum states is to optimize the classical Rényi$\alpha $-divergence of their post-measurement probability distributions over all possible measurements (measured Rényi divergence), and maybe regularize these quantities over multiple copies of the two states (regularized measured Rényi$\alpha $-divergence). A key observation behind the theorem for the strong converse exponent of asymptotic binary quantum state discrimination is that the regularized measured Rényi$\alpha $-divergence coincides with the sandwiched Rényi$\alpha $-divergence when$\alpha >1$. Moreover, it also follows from the same theorem that to achieve this, it is sufficient to consider 2-outcome measurements (tests) for any number of copies (this is somewhat surprising, as achieving the measured Rényi$\alpha $-divergence for$n$copies might require a number of measurement outcomes that diverges in$n$, in general). In view of this, it seems natural to expect the same when$\alpha < 1$; however, we show that this is not the case. In fact, we show that even for commuting states (classical case) the regularized quantity attainable using 2-outcome measurements is in general strictly smaller than the Rényi$\alpha $-divergence (which is unique in the classical case). In the general quantum case this shows that the above “regularized test-measured” Rényi$\alpha $-divergence is not even a quantum extension of the classical Rényi divergence when$\alpha < 1$, in sharp contrast to the$\alpha >1$case.

arXiv:2201.05477•IEEE Transactions on Information Theory•Sep 26, 2022•16 citations

Monotonicity of f-divergences: A review with new results

Fumio Hiai, Milán Mosonyi, Dėnes Petz

Quantum f-divergences are a quantum generalization of the classical notion of f-divergences, and are a special case of Petz' quasi-entropies. Many well known distinguishability measures of quantum states are given by, or derived from, f-divergences; special examples include the quantum relative entropy, the Renyi relative entropies, and the Chernoff and Hoeffding measures. Here we show that the quantum f-divergences are monotonic under the dual of Schwarz maps whenever the defining function is operator convex. This extends and unifies all previously known monotonicity results. We also analyze the case where the monotonicity inequality holds with equality, and extend Petz' reversibility theorem for a large class of f-divergences and other distinguishability measures. We apply our findings to the problem of quantum error correction, and show that if a stochastic map preserves the pairwise distinguishability on a set of states, as measured by a suitable f-divergence, then its action can be reversed on that set by another stochastic map that can be constructed from the original one in a canonical way. We also provide an integral representation for operator convex functions on the positive half-line, which is the main ingredient in extending previously known results on the monotonicity inequality and the case of equality. We also consider some special cases where the convexity of f is sufficient for the monotonicity, and obtain the inverse Holder inequality for operators as an application. The presentation is completely self-contained and requires only standard knowledge of matrix analysis.

•Aug 17, 2010•3 citations

Reversibility of stochastic maps via quantum divergences

Fumio Hiai, Milán Mosonyi

We consider the reversibility problem for quantum operations (stochastic maps) in connection with the preservation of various quantum divergences, including two different versions of quantum $f$-divergences, sandwiched R\'enyi divergences, and $\alpha$-$z$-R\'enyi relative entropies.

•Apr 11, 2016•9 citations

Local and global statistical distances are equivalent on pure states

Scott M. Cohen

The statistical distance between pure quantum states is obtained by finding a measurement that is optimal in a sense defined by Wootters. As such, one may expect that the statistical distance will turn out to be different if the set of possible measurements is restricted in some way. It nonetheless turns out that if the restriction is to local operations and classical communication on any multipartite system, then the statistical distance is the same as it is without restriction, being equal to the angle between the states in Hilbert space.

arXiv:0906.2000•Physical Review A•Sep 22, 2009•0 citations
Consider a classical system, which is in the state described by probability distribution ppp or qqq, and embed these classical informations into quantum system by a physical map ΓΓΓ, ρ=Γ(p)ρ=Γ(p)ρ=Γ(p) and σ=Γ(q)σ=Γ(q)σ=Γ(q). Intuitively, the pair {pρM,pσM}\{p_ρ^{M},p_σ^{M}\}{pρM​,pσM​} of the distributions of the data of the measurement MMM on the pair {ρ,σ}\{ρ,σ\}{ρ,σ} should contain strictly less information than the pair {p,q}\{p,q\}{p,q} provided the pair {ρ,σ}\{ρ,σ\}{ρ,σ} is non-commutative. Indeed, this statement had been shown if the information is measured by fff-divergence such that fff is operator convex. In the paper, the statement is extended to the case where fff is strictly convex. Also, we disprove the assertion for the total variation distance ∥p−q∥1\Vert p-q\Vert_{1}∥p−q∥1​, the fff-divergence with f(r)=∣1−r∣f(r)=|1-r|f(r)=∣1−r∣: if {ρ,σ}\{ρ,σ\}{ρ,σ} satisfies some not very restrictive conditions, ∥pρM−pσM∥1\Vert p_ρ^{M}-p_σ^{M}\Vert_{1}∥pρM​−pσM​∥1​ equals ∥p−q∥1\Vert p-q\Vert_{1}∥p−q∥1​. Here we present sufficient condition for general case, and necessary and sufficient condition for qubit states.
The concept of classical [Formula: see text]-divergences gives a unified framework to construct and study measures of dissimilarity of probability distributions; special cases include the relative entropy and the Rényi divergences. Various quantum versions of this concept, and more narrowly, the concept of Rényi divergences, have been introduced in the literature with applications in quantum information theory; most notably Petz’ quasi-entropies (standard [Formula: see text]-divergences), Matsumoto’s maximal [Formula: see text]-divergences, measured [Formula: see text]-divergences, and sandwiched and [Formula: see text]-[Formula: see text]-Rényi divergences. In this paper, we give a systematic overview of the various concepts of quantum [Formula: see text]-divergences, with a main focus on their monotonicity under quantum operations, and the implications of the preservation of a quantum [Formula: see text]-divergence by a quantum operation. In particular, we compare the standard and the maximal [Formula: see text]-divergences regarding their ability to detect the reversibility of quantum operations. We also show that these two quantum [Formula: see text]-divergences are strictly different for non-commuting operators unless [Formula: see text] is a polynomial, and obtain some analogous partial results for the relation between the measured and the standard [Formula: see text]-divergences. We also study the monotonicity of the [Formula: see text]-[Formula: see text]-Rényi divergences under the special class of bistochastic maps that leave one of the arguments of the Rényi divergence invariant, and determine domains of the parameters [Formula: see text] where monotonicity holds, and where the preservation of the [Formula: see text]-[Formula: see text]-Rényi divergence implies the reversibility of the quantum operation.
Quantum f-divergences are a quantum generalization of the classical notion of f-divergences, and are a special case of Petz' quasi-entropies. Many well-known distinguishability measures of quantum states are given by, or derived from, f-divergences. Special examples include the quantum relative entropy, the Rényi relative entropies, and the Chernoff and Hoeffding measures. Here we show that the quantum f-divergences are monotonic under substochastic maps whenever the defining function is operator convex. This extends and unifies all previously known monotonicity results for this class of distinguishability measures. We also analyze the case where the monotonicity inequality holds with equality, and extend Petz' reversibility theorem for a large class of f-divergences and other distinguishability measures. We apply our findings to the problem of quantum error correction, and show that if a stochastic map preserves the pairwise distinguishability on a set of states, as measured by a suitable f-divergence, then its action can be reversed on that set by another stochastic map that can be constructed from the original one in a canonical way. We also provide an integral representation for operator convex functions on the positive half-line, which is the main ingredient in extending previously known results on the monotonicity inequality and the case of equality. We also consider some special cases where the convexity of f is sufficient for the monotonicity, and obtain the inverse Hölder inequality for operators as an application. The presentation is completely self-contained and requires only standard knowledge of matrix analysis.
One possibility of defining a quantum Rényi$\alpha −divergenceoftwoquantumstatesistooptimizetheclassicalReˊnyi-divergence of two quantum states is to optimize the classical Rényi−divergenceoftwoquantumstatesistooptimizetheclassicalReˊnyi\alpha −divergenceoftheirpost−measurementprobabilitydistributionsoverallpossiblemeasurements(measuredReˊnyidivergence),andmayberegularizethesequantitiesovermultiplecopiesofthetwostates(regularizedmeasuredReˊnyi-divergence of their post-measurement probability distributions over all possible measurements (measured Rényi divergence), and maybe regularize these quantities over multiple copies of the two states (regularized measured Rényi−divergenceoftheirpost−measurementprobabilitydistributionsoverallpossiblemeasurements(measuredReˊnyidivergence),andmayberegularizethesequantitiesovermultiplecopiesofthetwostates(regularizedmeasuredReˊnyi\alpha −divergence).AkeyobservationbehindthetheoremforthestrongconverseexponentofasymptoticbinaryquantumstatediscriminationisthattheregularizedmeasuredReˊnyi-divergence). A key observation behind the theorem for the strong converse exponent of asymptotic binary quantum state discrimination is that the regularized measured Rényi−divergence).AkeyobservationbehindthetheoremforthestrongconverseexponentofasymptoticbinaryquantumstatediscriminationisthattheregularizedmeasuredReˊnyi\alpha −divergencecoincideswiththesandwichedReˊnyi-divergence coincides with the sandwiched Rényi−divergencecoincideswiththesandwichedReˊnyi\alpha −divergencewhen-divergence when−divergencewhen\alpha >1.Moreover,italsofollowsfromthesametheoremthattoachievethis,itissufficienttoconsider2−outcomemeasurements(tests)foranynumberofcopies(thisissomewhatsurprising,asachievingthemeasuredReˊnyi. Moreover, it also follows from the same theorem that to achieve this, it is sufficient to consider 2-outcome measurements (tests) for any number of copies (this is somewhat surprising, as achieving the measured Rényi.Moreover,italsofollowsfromthesametheoremthattoachievethis,itissufficienttoconsider2−outcomemeasurements(tests)foranynumberofcopies(thisissomewhatsurprising,asachievingthemeasuredReˊnyi\alpha −divergencefor-divergence for−divergenceforncopiesmightrequireanumberofmeasurementoutcomesthatdivergesincopies might require a number of measurement outcomes that diverges incopiesmightrequireanumberofmeasurementoutcomesthatdivergesinn,ingeneral).Inviewofthis,itseemsnaturaltoexpectthesamewhen, in general). In view of this, it seems natural to expect the same when,ingeneral).Inviewofthis,itseemsnaturaltoexpectthesamewhen\alpha < 1;however,weshowthatthisisnotthecase.Infact,weshowthatevenforcommutingstates(classicalcase)theregularizedquantityattainableusing2−outcomemeasurementsisingeneralstrictlysmallerthantheReˊnyi; however, we show that this is not the case. In fact, we show that even for commuting states (classical case) the regularized quantity attainable using 2-outcome measurements is in general strictly smaller than the Rényi;however,weshowthatthisisnotthecase.Infact,weshowthatevenforcommutingstates(classicalcase)theregularizedquantityattainableusing2−outcomemeasurementsisingeneralstrictlysmallerthantheReˊnyi\alpha −divergence(whichisuniqueintheclassicalcase).Inthegeneralquantumcasethisshowsthattheabove“regularizedtest−measured”Reˊnyi-divergence (which is unique in the classical case). In the general quantum case this shows that the above “regularized test-measured” Rényi−divergence(whichisuniqueintheclassicalcase).Inthegeneralquantumcasethisshowsthattheabove“regularizedtest−measured”Reˊnyi\alpha −divergenceisnotevenaquantumextensionoftheclassicalReˊnyidivergencewhen-divergence is not even a quantum extension of the classical Rényi divergence when−divergenceisnotevenaquantumextensionoftheclassicalReˊnyidivergencewhen\alpha < 1,insharpcontrasttothe, in sharp contrast to the,insharpcontrasttothe\alpha >1$case.
Quantum f-divergences are a quantum generalization of the classical notion of f-divergences, and are a special case of Petz' quasi-entropies. Many well known distinguishability measures of quantum states are given by, or derived from, f-divergences; special examples include the quantum relative entropy, the Renyi relative entropies, and the Chernoff and Hoeffding measures. Here we show that the quantum f-divergences are monotonic under the dual of Schwarz maps whenever the defining function is operator convex. This extends and unifies all previously known monotonicity results. We also analyze the case where the monotonicity inequality holds with equality, and extend Petz' reversibility theorem for a large class of f-divergences and other distinguishability measures. We apply our findings to the problem of quantum error correction, and show that if a stochastic map preserves the pairwise distinguishability on a set of states, as measured by a suitable f-divergence, then its action can be reversed on that set by another stochastic map that can be constructed from the original one in a canonical way. We also provide an integral representation for operator convex functions on the positive half-line, which is the main ingredient in extending previously known results on the monotonicity inequality and the case of equality. We also consider some special cases where the convexity of f is sufficient for the monotonicity, and obtain the inverse Holder inequality for operators as an application. The presentation is completely self-contained and requires only standard knowledge of matrix analysis.
We consider the reversibility problem for quantum operations (stochastic maps) in connection with the preservation of various quantum divergences, including two different versions of quantum fff-divergences, sandwiched R\'enyi divergences, and α\alphaα-zzz-R\'enyi relative entropies.
The statistical distance between pure quantum states is obtained by finding a measurement that is optimal in a sense defined by Wootters. As such, one may expect that the statistical distance will turn out to be different if the set of possible measurements is restricted in some way. It nonetheless turns out that if the restriction is to local operations and classical communication on any multipartite system, then the statistical distance is the same as it is without restriction, being equal to the angle between the states in Hilbert space.