From Classical to Quantum: Explicit Classical Distributions Achieving Maximal Quantum f f -Divergence

Dimitri Lanier, Julien Béguinot, and Olivier Rioul · 2025

Read From Classical to Quantum: Explicit Classical Distributions Achieving Maximal Quantum f f -Divergence by Dimitri Lanier, Julien Béguinot, and Olivier Rioul (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2501-14340.txt.

Introduction

Dimitri Lanier and co-authors hand quantum divergence theory a classical shortcut in a 2025 paper. F divergences measure how far apart two states sit, and the quantum versions are hard to bound. The team writes down plain classical states that reach the top quantum divergence values.

That plain form gives a short proof of Matsumoto theorem and a recipe to lift any classical divergence inequality to the quantum side. No heavy matrix machinery is needed, just basic linear algebra. Two payoffs follow: a sharper quantum Pinsker bound used in decoherence work, and a fresh reverse Pinsker bound for all such divergences.

Catalog record

CREATORDimitri Lanier, Julien Béguinot, and Olivier Rioul
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE31 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2501-14340

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

From Classical to Quantum: Explicit Classical Distributions Achieving Maximal Quantum f f -Divergence Dimitri Lanier, Julien Béguinot, and Olivier Rioul Abstract THIS PAPER IS ELIGIBLE FOR THE STUDENT PAPER AWARD. Explicit classical states achieving maximal f f -divergence are given, allowing for a simple proof of Matsumoto’s Theorem, and the systematic extension of any inequality between classical f f -divergences to quantum f f -divergences. Our methodology is particularly simple as it does not require any elaborate matrix analysis machinery but only basic linear algebra. It is also effective, as illustrated by two examples improving existing bounds: (i) an improved quantum Pinsker inequality is derived between χ 2 \chi^{2} and trace norm, and leveraged to improve a bound in decoherence theory; (ii) a new reverse quantum Pinsker inequality is derived for any quantum f f -divergence, and compared to previous (Audenaert-Eisert and Hirche-Tomamichel) bounds. I Introduction Let f(x) be a convex, real-valued function defined for x\geq 0 and satisfying f(1)=0 . We consider the following definition. Definition 1 (Classical f -Divergence [ 1 ] ) Let p,q be classical distributions p=(p_{1},p_{2},\ldots,p_{n}) and q=(q_{1},q_{2},\ldots,q_{n}) . The f -divergence between p and q is D_{f}(p\|q)=\sum_{i}f\bigl(\frac{p_{i}}{q_{i}}\bigr)\,q_{i} (1) where by convention, summation is over all i=1,2,\ldots,n . As is well known, f -divergence is nonnegative and satisfies the data processing inequality D_{f}(W(p)\|W(q))\leq D_{f}(p\|q) (2) for any classical channel W . Classical f -divergences have been extensively studied in information theory, and many inequalities between various f -divergences have been established. In quantum information theory, classical probability distributions are replaced by (mixed) quantum states represented by density matrices, and several generalizations of f -divergences have been proposed [ 2 , 3 , 4 , 5 , 6 , 7 ] . We adopt the following general definition. Definition 2 (Quantum f -Divergence) Let \rho,\sigma denote (mixed) quantum states in a Hilbert space of dimension n . A quantum f -divergence D_{f}(\rho\|\sigma) is any nonnegative measure of \rho,\sigma such that (i) it coincides with the classical f -divergence D_{f}(p\|q) when \rho and \sigma commute ( \rho\sigma=\sigma\rho ) so that they reduce to classical states with eigenvalues p=\lambda(\rho) and q=\lambda(\sigma) ; (ii) it satisfies the quantum data processing inequality D_{f}(\mathcal{W}(\rho)\|\mathcal{W}(\sigma))\leq D_{f}(\rho\|\sigma) (3) for any quantum (completely positive and trace preserving) channel \mathcal{W} . The maximal f -divergence , first proposed in [ 5 ] , further studied in [ 6 ] and popularized by Matsumoto [ 7 ] stands out as a particularly important example of quantum f -divergence, due to its property of being the only quantum generalization that is maximal among all those satisfying condition (i) above. The maximal f -divergence has many interesting properties, including monotonicity under quantum channels (ii) when f is operator convex [ 5 ] , coincidence with quantum \chi^{2} divergence for f(x)=x^{2}-1 , as well as coincidence with trace norm for f(x)=|x-1| on a significant set of states [ 7 ] . In the remainder of this paper, we revisit Matsumoto’s maximal divergence theorem [ 7 ] by providing explicit classical distributions achieving maximal f -divergence. In particular, this gives a simple proof of Matsumoto’s Theorem, including the quantum data processing inequality for maximal f -divergence, and the possibility of systematically extending any inequality between classical f -divergences to quantum f -divergences. Our methodology, detailed in Section II is particularly simple, and also effective as shown by two applications in Section III . II Explicit Maximal Divergence Theorem II-A Derivation The main result of the paper revisits Matsumoto’s maximal divergence theorem [ 7 ] by providing explicit classical distributions achieving the maximal f -divergence, which allows a simple proof. Theorem 1 D_{f}^{\max}(\rho\|\sigma)\triangleq\Tr\bigl(\sigma^{1/2}f(\sigma^{-1/2}\rho\sigma^{-1/2})\sigma^{1/2}\bigr) (4) is maximal over all quantum f -divergences D_{f}(\rho\|\sigma) : D_{f}(\rho\|\sigma)\leq D_{f}^{\max}(\rho\|\sigma) (5) for any states \rho,\sigma (where state \sigma is invertible). Furthermore, there exist classical distributions r,s depending only on \rho,\sigma (explicit expressions ( 8 ) given below in the proof) such that D_{f}^{\max}(\rho\|\sigma)=D_{f}(r\|s). (6) Proof: Let \sigma^{-1/2}\rho\sigma^{-1/2}=\sum_{i}\lambda_{i}{\raisebox{0.5pt}{\resizebox{0}{45875}{$|$}}{u_{i}}\raisebox{0.5pt}{\resizebox{78643}{45875}{$\rangle$}}\mkern-5.65mu\raisebox{0.5pt}{\resizebox{78643}{45875}{$\langle$}}{u_{i}}\raisebox{0.5pt}{\resizebox{0}{45875}{$|$}}} (7) be the spectral decomposition of \sigma^{-1/2}\rho\sigma^{-1/2} with eigenvalues \lambda_{i}\geq 0 and orthonormal eigenvectors {\raisebox{0.5pt}{\resizebox{0}{45875}{$|$}}{u_{i}}\raisebox{0.5pt}{\resizebox{78643}{45875}{$\rangle$}}} , and define \displaystyle s_{i} \displaystyle\triangleq\mathinner{\raisebox{0.5pt}{\resizebox{78643}{45875}{$\langle$}}{u_{i}}\raisebox{0.5pt}{\resizebox{0}{45875}{$|$}}{\sigma}\raisebox{0.5pt}{\resizebox{0}{45875}{$|$}}{u_{i}}\raisebox{0.5pt}{\resizebox{78643}{45875}{$\rangle$}}}>0 (8) \displaystyle r_{i} \displaystyle\triangleq\lambda_{i}s_{i}\geq 0. Observe that r=(r_{1},r_{2},\ldots,r_{n}) and s=(s_{1},s_{2},\ldots,s_{n}) are classical distributions, since \textstyle\sum\limits_{i}s_{i}=\textstyle\sum\limits_{i}\Tr(\sigma{\raisebox{0.5pt}{\resizebox{0}{45875}{$|$}}{u_{i}}\raisebox{0.5pt}{\resizebox{78643}{45875}{$\rangle$}}\mkern-5.65mu\raisebox{0.5pt}{\resizebox{78643}{45875}{$\langle$}}{u_{i}}\raisebox{0.5pt}{\resizebox{0}{45875}{$|$}}})=\Tr(\sigma\textstyle\sum\limits_{i}{\raisebox{0.5pt}{\resizebox{0}{45875}{$|$}}{u_{i}}\raisebox{0.5pt}{\resizebox{78643}{45875}{$\rangle$}}\mkern-5.65mu\raisebox{0.5pt}{\resizebox{78643}{45875}{$\langle$}}{u_{i}}\raisebox{0.5pt}{\resizebox{0}{45875}{$|$}}})=\Tr(\sigma)=1 (9) and \displaystyle\textstyle\sum\limits_{i}r_{i} \displaystyle=\textstyle\sum\limits_{i}\lambda_{i}\Tr(\sigma{\raisebox{0.5pt}{\resizebox{0}{45875}{$|$}}{u_{i}}\raisebox{0.5pt}{\resizebox{78643}{45875}{$\rangle$}}\mkern-5.65mu\raisebox{0.5pt}{\resizebox{78643}{45875}{$\langle$}}{u_{i}}\raisebox{0.5pt}{\resizebox{0}{45875}{$|$}}})=\Tr(\sigma\textstyle\sum\limits_{i}\lambda_{i}{\raisebox{0.5pt}{\resizebox{0}{45875}{$|$}}{u_{i}}\raisebox{0.5pt}{\resizebox{78643}{45875}{$\rangle$}}\mkern-5.65mu\raisebox{0.5pt}{\resizebox{78643}{45875}{$\langle$}}{u_{i}}\raisebox{0.5pt}{\resizebox{0}{45875}{$|$}}}) (10) \displaystyle=\Tr(\sigma\sigma^{-1/2}\rho\sigma^{-1/2})=\Tr(\rho)=1. Also define A_{i}=\frac{1}{\sqrt{s_{i}}}\sigma^{1/2}{\raisebox{0.5pt}{\resizebox{0}{45875}{$|$}}{u_{i}}\raisebox{0.5pt}{\resizebox{78643}{45875}{$\rangle$}}\mkern-5.65mu\raisebox{0.5pt}{\resizebox{78643}{45875}{$\langle$}}{u_{i}}\raisebox{0.5pt}{\resizebox{0}{45875}{$|$}}} (11) for i=1,2,\ldots,n . The following operator sum representation \mathcal{V}(\tau)=\sum_{i}A_{i}\tau A_{i}^{\dagger} (12) defines a quantum channel \mathcal{V} , which is trace preserving since \textstyle\sum\limits_{i}A_{i}^{\dagger}A_{i}=\sum_{i}\frac{1}{s_{i}}{\raisebox{0.5pt}{\resizebox{0}{45875}{$|$}}{u_{i}}\raisebox{0.5pt}{\resizebox{78643}{45875}{$\rangle$}}\mkern-5.65mu\raisebox{0.5pt}{\resizebox{78643}{45875}{$\langle$}}{u_{i}}\raisebox{0.5pt}{\resizebox{0}{45875}{$|$}}}\sigma{\raisebox{0.5pt}{\resizebox{0}{45875}{$|$}}{u_{i}}\raisebox{0.5pt}{\resizebox{78643}{45875}{$\rangle$}}\mkern-5.65mu\raisebox{0.5pt}{\resizebox{78643}{45875}{$\langle$}}{u_{i}}\raisebox{0.5pt}{\resizebox{0}{45875}{$|$}}}=\sum_{i}{\raisebox{0.5pt}{\resizebox{0}{45875}{$|$}}{u_{i}}\raisebox{0.5pt}{\resizebox{78643}{45875}{$\rangle$}}\mkern-5.65mu\raisebox{0.5pt}{\resizebox{78643}{45875}{$\langle$}}{u_{i}}\raisebox{0.5pt}{\resizebox{0}{45875}{$|$}}}=I. (13) Now since the {\raisebox{0.5pt}{\resizebox{0}{45875}{$|$}}{u_{i}}\raisebox{0.5pt}{\resizebox{78643}{45875}{$\rangle$}}} are orthonormal, for any k\neq i , A_{k}{\raisebox{0.5pt}{\resizebox{0}{45875}{$|$}}{u_{i}}\raisebox{0.5pt}{\resizebox{78643}{45875}{$\rangle$}}}=0 . It follows that \displaystyle\mathcal{V}(s) \displaystyle=\mathcal{V}(\textstyle\sum\limits_{i}s_{i}{\raisebox{0.5pt}{\resizebox{0}{45875}{$|$}}{u_{i}}\raisebox{0.5pt}{\resizebox{78643}{45875}{$\rangle$}}\mkern-5.65mu\raisebox{0.5pt}{\resizebox{78643}{45875}{$\langle$}}{u_{i}}\raisebox{0.5pt}{\resizebox{0}{45875}{$|$}}})=\textstyle\sum\limits_{i}s_{i}A_{i}{\raisebox{0.5pt}{\resizebox{0}{45875}{$|$}}{u_{i}}\raisebox{0.5pt}{\resizebox{78643}{45875}{$\rangle$}}\mkern-5.65mu\raisebox{0.5pt}{\resizebox{78643}{45875}{$\langle$}}{u_{i}}\raisebox{0.5pt}{\resizebox{0}{45875}{$|$}}}A_{i}^{\dagger} (14) \displaystyle=\textstyle\sum\limits_{i}\sigma^{1/2}{\raisebox{0.5pt}{\resizebox{0}{45875}{$|$}}{u_{i}}\raisebox{0.5pt}{\resizebox{78643}{45875}{$\rangle$}}\mkern-5.65mu\raisebox{0.5pt}{\resizebox{78643}{45875}{$\langle$}}{u_{i}}\raisebox{0.5pt}{\resizebox{0}{45875}{$|$}}}\sigma^{1/2}=\sigma^{1/2}\sigma^{1/2}=\sigma and similarly, \displaystyle\mathcal{V}(r) \displaystyle=\textstyle\sum\limits_{i}r_{i}A_{i}{\raisebox{0.5pt}{\resizebox{0}{45875}{$|$}}{u_{i}}\raisebox{0.5pt}{\resizebox{78643}{45875}{$\rangle$}}\mkern-5.65mu\raisebox{0.5pt}{\resizebox{78643}{45875}{$\langle$}}{u_{i}}\raisebox{0.5pt}{\resizebox{0}{45875}{$|$}}}A_{i}^{\dagger}=\textstyle\sum\limits_{i}\lambda_{i}\sigma^{1/2}{\raisebox{0.5pt}{\resizebox{0}{45875}{$|$}}{u_{i}}\raisebox{0.5pt}{\resizebox{78643}{45875}{$\rangle$}}\mkern-5.65mu\raisebox{0.5pt}{\resizebox{78643}{45875}{$\langle$}}{u_{i}}\raisebox{0.5pt}{\resizebox{0}{45875}{$|$}}}\sigma^{1/2} (15) \displaystyle=\sigma^{1/2}(\sigma^{-1/2}\rho\sigma^{-1/2})\sigma^{1/2}=\rho. Therefore, by the quantum data processing inequality (ii) satisfied by D_{f}(\rho\|\sigma) , one has D_{f}(\rho\|\sigma)=D_{f}(\mathcal{V}(r)\|\mathcal{V}(s))\leq D_{f}(r\|s) (16) where \displaystyle D_{f}(r\|s) \displaystyle=\textstyle\sum\limits_{i}f\bigl(\frac{r_{i}}{s_{i}}\bigr)s_{i} (17) \displaystyle=\textstyle\sum\limits_{i}f\bigl(\lambda_{i}\bigr)\Tr({\raisebox{0.5pt}{\resizebox{0}{45875}{$|$}}{u_{i}}\raisebox{0.5pt}{\resizebox{78643}{45875}{$\rangle$}}\mkern-5.65mu\raisebox{0.5pt}{\resizebox{78643}{45875}{$\langle$}}{u_{i}}\raisebox{0.5pt}{\resizebox{0}{45875}{$|$}}}\sigma) \displaystyle=\Tr\bigl(\textstyle\sum\limits_{i}f\bigl(\lambda_{i}\bigr){\raisebox{0.5pt}{\resizebox{0}{45875}{$|$}}{u_{i}}\raisebox{0.5pt}{\resizebox{78643}{45875}{$\rangle$}}\mkern-5.65mu\raisebox{0.5pt}{\resizebox{78643}{45875}{$\langle$}}{u_{i}}\raisebox{0.5pt}{\resizebox{0}{45875}{$|$}}}\sigma\bigr) \displaystyle=\Tr\bigl(f(\sigma^{-1/2}\rho\sigma^{-1/2})\sigma\bigr), which proves ( 5 ) and the Theorem. ∎ II-B Alternative Expressions and a Few Examples Notice that from Lemma 1 in the Appendix, \displaystyle D_{f}^{\max}(\rho\|\sigma) \displaystyle=\Tr\bigl(\sigma^{1/2}f(\sigma^{-1/2}\rho\sigma^{-1/2})\sigma^{1/2}\bigr) (18) \displaystyle=\Tr\bigl(\sigma f(\sigma^{-1}\rho)\bigr) \displaystyle=\Tr\bigl(f(\rho\sigma^{-1})\sigma\bigr). Additionally if f(x)=x\,g(x) , using ( 59 ), \displaystyle D_{f}^{\max}(\rho\|\sigma) \displaystyle=\Tr\bigl(\rho g(\sigma^{-1}\rho)\bigr) (19) \displaystyle=\Tr\bigl(\rho g(\rho\sigma^{-1})\bigr) \displaystyle=\Tr\bigl(\rho^{1/2}g(\rho^{1/2}\sigma^{-1}\rho^{1/2})\rho^{1/2}\bigr). The symmetrical expressions such as ( 4 ) are often preferred because the are explicitly written in terms of positive operators \sigma^{-1/2}\rho\sigma^{-1/2}\geq 0 , \rho^{1/2}\sigma^{-1}\rho^{1/2}\geq 0 , etc. We give three examples. II-B 1 f(x)=x\log(x) The well-known quantum extension of the Kullback-Leibler divergence D(p\|q)=\sum_{i}\log(\frac{p_{i}}{q_{i}})\,p_{i} is the quantum relative entropy D(\rho\|\sigma)\triangleq\Tr\bigl(\rho(\log\rho-\log\sigma)\bigr) (20) also noted S(\rho\|\sigma) . The corresponding maximal f -divergence is D^{\max}(\rho\|\sigma)=\Tr\bigl(\rho\log(\rho\sigma^{-1})\bigr) , or in symmetric form D^{\max}(\rho\|\sigma)=\Tr\bigl(\rho^{1/2}\log(\rho^{1/2}\sigma^{-1}\rho^{1/2})\rho^{1/2}\bigr). (21) It was studied in [ 8 ] and plays a role in quantum statistical estimation [ 9 ] . This maximal divergence is not to be confused with the quantum max-relative entropy or max-divergence [ 10 , 11 ] : D_{\max}(\rho\|\sigma)\triangleq\log\lambda_{\max}(\rho\sigma^{-1})=\log\lambda_{\max}(\sigma^{-\frac{1}{2}}\rho\sigma^{-\frac{1}{2}}) (22) (where \lambda_{\max} denotes the largest eigenvalue), which is not a maximal f -divergence but rather corresponds to the Rényi divergence of order \infty . II-B 2 f(x)=x^{2}-1 (or (x-1)^{2} ) The chi-squared divergence \chi^{2}(p||q)=\sum_{i}\frac{(p_{i}-q_{i})^{2}}{q_{i}}=\sum_{i}\frac{p_{i}^{2}}{q_{i}}-1 (23) has the natural quantum extension \chi^{2}(\rho\|\sigma)=\Tr\bigl((\rho-\sigma)^{2}\sigma^{-1}\bigr)=\Tr\bigl(\rho^{2}\sigma^{-1}\bigr)-1. (24) It turns out that it also equals the corresponding maximal f -divergence, since \displaystyle(\chi^{2})^{\max}(\rho||\sigma) \displaystyle=\Tr\bigl((\rho\sigma^{-1})^{2}\sigma-\sigma\bigr) (25) \displaystyle=\Tr\bigl(\rho\sigma^{-1}\rho\bigr)-\Tr(\sigma) \displaystyle=\Tr\bigl(\rho^{2}\sigma^{-1}\bigr)-1 \displaystyle=\chi^{2}(\rho\|\sigma). II-B 3 f(x)=|x-1| The natural quantum extension of the total variation distance \|p-q\|_{1}=\sum_{i}|p_{i}-q_{i}| is the trace distance \|\rho-\sigma\|_{1}=\Tr(|\rho-\sigma|), (26) while the corresponding maximal f -divergence is \displaystyle\|\rho-\sigma\|_{1}^{\max} \displaystyle=\Tr\bigl(|\rho\sigma^{-1}-1|\sigma\bigr) (27) \displaystyle=\Tr\bigl(\sigma^{1/2}|\sigma^{-1/2}(\rho-\sigma)\sigma^{-1/2}|\sigma^{1/2}\bigr). II-C Data Processing Inequality for Maximal f -Divergence In this Subsection we assume that f is operator convex , that is, for any positive operators X_{i}\geq 0 , and real numbers \lambda_{i}\geq 0 such that \sum_{i}\lambda_{i}=1 , one has f\bigl(\smash[b]{\sum_{i}}\lambda_{i}X_{i}\bigr)\leq\smash[b]{\sum_{i}}\lambda_{i}f(X_{i}) (28) where \leq denotes the Loewner order. By Lemma 2 we also have a variant of Jensen’s inequality the form f\bigl(\smash[b]{\sum_{i}}\Lambda_{i}x_{i}\bigr)\leq\smash[b]{\sum_{i}}\Lambda_{i}f(x_{i}) (29) for any real numbers x_{i}\geq 0 and positive operators \Lambda_{i}\geq 0 such that \sum_{i}\Lambda_{i}=I . We have the following extension of Theorem 1 : Theorem 2 (Data Processing Inequalities) Let \rho,\sigma , r,s be as in Theorem 1 and consider any quantum channel \mathcal{W} . Then D_{f}^{\max}(\mathcal{W}(r)\|\mathcal{W}(s))\leq D_{f}^{\max}(r\|s). (30) In other words, letting \tilde{\rho}=\mathcal{W}(r) and \tilde{\sigma}=\mathcal{W}(s) we have D_{f}^{\max}(\tilde{\rho}\|\tilde{\sigma})\leq D_{f}^{\max}(\rho\|\sigma). (31) By Theorem 1 , equality holds in ( 30 ) or ( 31 ) if \mathcal{W}=\mathcal{V} is defined by ( 12 ). In addition, by composition of channels \mathcal{W}\circ\mathcal{V} , we may consider \tilde{\rho}=\mathcal{W}(\rho)=\mathcal{W}\bigl(\mathcal{V}(r)\bigr) and \tilde{\sigma}=\mathcal{W}(\sigma)=\mathcal{W}\bigl(\mathcal{V}(s)\bigr) . Then ( 31 ) gives the quantum data processing inequality (ii) for maximal f -divergence for any quantum channel

Read the complete text