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

Functional inequalities in quantum information theory

Cambyse Rouzé

Published Nov 15, 2018• 4 citations
Publisher

Abstract

Functional inequalities constitute a very powerful toolkit in studying various problems arising in classical information theory, statistics and many-body systems. Extensions of these tools to the noncommutative setting have been introduced in the beginning of the 90's in order to study the asymptotic properties of certain quantum Markovian evolutions. In this thesis, we study various extensions and problems arising from the specific noncommutative nature of such processes. The first logarithmic Sobolev inequality to be proved, due to Gross, was for the Ornstein Uhlenbeck semigroup, that is the Brownian motion with friction on the real line. The generalization of this result to the quantum Ornstein Uhlenbeck semigroup was found very recently by Carlen and Maas, and de Palma and Huber by means of different techniques. The latter proof consists of a quantum generalization of the so-called entropy power inequality. Here, we consider another possible version of the entropy power inequality and use it to derive asymptotic properties of the frictionless quantum Brownian motion. The proof of Carlen and Maas discussed in the previous paragraph relies on their new quantum extension of the classical notion of displacement convexity. This is classically known to imply most of the usual functional inequalities such as the modified logarithmic Sobolev inequality and Poincaré's inequality. Here, we further study the framework introduced by Carlen and Maas. In particular, we show how displacement convexity implies quantum functional and transportation cost inequalities. The latter are then used to derive certain concentration inequalities of quantum states in the spirit of Bobkov and Goetze. These concentration inequalities are used in order to derive finite sample size bounds for the task of quantum parameter estimation. The main advantage of classical logarithmic Sobolev inequalities over other methods resides in their tensorization property: the strong log-Sobolev constant of the product of independent Markovian evolutions is equal to the maximum over the set of strong log-Sobolev constants of the individual evolutions. However, this property is strongly believed to fail in the non-commutative case, due to the non-multiplicativity of noncommutative Lp to Lq norms. In this thesis, we show tensorization of the logarithmic Sobolev constants for the simplest quantum Markov semigroup, namely the generalized depolarizing semigroup. Moreover, we consider a new general method to overcome the issue of tensorization for general primitive quantum Markov semigroups by looking at their contractivity properties under the completely bounded Lp to Lq norms. This method was first investigated in the restricted case of unital semigroups by Beigi and King. Noncommutative functional inequalities considered in the present literature only deal with primitive quantum Markovian semigroups which model memoryless irreversible dynamics converging to a specific faithful state. However, quantum Markov semigroups can in general display a much richer behavior referred to as decoherence: In particular, under some mild conditions, any such semigroup is known to converge to an algebra of observables which effectively evolve unitarily. Here, we introduce the concept of a decoherence-free logarithmic Sobolev inequality, and the related notion of hypercontractivity of the associated evolution, to study the decoherence rate of non-primitive quantum Markov semigroups. Moreover, we utilize the transference method recently introduced by Gao, Junge and LaRacuente, in order to find decoherence times associated to a class of decoherent Markovian evolutions of great importance in the field of quantum error protection, namely collective decoherence semigroups. Finally, we develop the notion of quantum reverse hypercontractivity, first introduced by Cubitt, Kastoryano, Montanaro and Temme in the unital case, and apply it in conjunction with the tensorization of the modified logarithmic Sobolev inequality for the generalized depolarizing semigroup in order to find strong converse rates in quantum hypothesis testing and for the classical capacity of classical-quantum channels. Moreover, the transference method also allows us to find strong converse bounds on the various capacities of quantum Markovian evolutions.

DOI
10.17863/cam.38295

Related papers

Concentration of quantum states from quantum functional and transportation cost inequalities

Cambyse Rouzé, Nilanjana Datta

Quantum functional inequalities (e.g., the logarithmic Sobolev and Poincaré inequalities) have found widespread application in the study of the behavior of primitive quantum Markov semigroups. The classical counterparts of these inequalities are related to each other via a so-called transportation cost inequality of order 2 (TC2). The latter inequality relies on the notion of a metric on the set of probability distributions called the Wasserstein distance of order 2. (TC2) in turn implies a transportation cost inequality of order 1 (TC1). In this paper, we introduce quantum generalizations of the inequalities (TC1) and (TC2), making use of appropriate quantum versions of the Wasserstein distances, one recently defined by Carlen and Maas and the other defined by us. We establish that these inequalities are related to each other, and to the quantum modified logarithmic Sobolev- and Poincaré inequalities, as in the classical case. We also show that these inequalities imply certain concentration-type results for the invariant state of the underlying semigroup. We consider the example of the depolarizing semigroup to derive concentration inequalities for any finite dimensional full-rank quantum state. These inequalities are then applied to derive upper bounds on the error probabilities occurring in the setting of finite blocklength quantum parameter estimation.

arXiv:1704.02400•Journal of Mathematical Physics•Jan 1, 2019•52 citations

Relating Relative Entropy, Optimal Transport and Fisher Information: A Quantum HWI Inequality

Nilanjana Datta, Cambyse Rouzé

Abstract Quantum Markov semigroups characterize the time evolution of an important class of open quantum systems. Studying convergence properties of such a semigroup and determining concentration properties of its invariant state have been the focus of much research. Quantum versions of functional inequalities (like the modified logarithmic Sobolev and Poincaré inequalities) and the so-called transportation cost inequalities have proved to be essential for this purpose. Classical functional and transportation cost inequalities are seen to arise from a single geometric inequality, called the Ricci lower bound, via an inequality which interpolates between them. The latter is called the HWI inequality, where the letters I, W and H are, respectively, acronyms for the Fisher information (arising in the modified logarithmic Sobolev inequality), the so-called Wasserstein distance (arising in the transportation cost inequality) and the relative entropy (or Boltzmann H function) arising in both. Hence, classically, the above inequalities and the implications between them form a remarkable picture which relates elements from diverse mathematical fields, such as Riemannian geometry, information theory, optimal transport theory, Markov processes, concentration of measure and convexity theory. Here, we consider a quantum version of the Ricci lower bound introduced by Carlen and Maas and prove that it implies a quantum HWI inequality from which the quantum functional and transportation cost inequalities follow. Our results hence establish that the unifying picture of the classical setting carries over to the quantum one.

arXiv:1709.07437•Annales Henri Poincaré•Feb 5, 2020•55 citations

Spectral methods for entropy contraction coefficients

Li Gao, Cambyse Rouzé

We propose a conceptually simple method for proving various entropic inequalities by means of spectral estimates. Our approach relies on a two-sided estimate of the relative entropy between two quantum states in terms of certain variance-type quantities. As an application of this estimate, we answer three important problems in quantum information theory and dissipative quantum systems that were left open until now: first, we prove the existence of strictly contractive constants for the strong data processing inequality for quantum channels that satisfy a notion of detailed balance. Second, we prove the existence of the complete modified logarithmic Sobolev constant which controls the exponential entropic convergence of a quantum Markov semigroup towards its equilibrium. Third, we prove a new generalization of the strong subadditivity of the entropy for the relative entropy distance to a von Neumann algebra under a specific gap condition. All the three results obtained are independent of the size of the environment.

•Feb 8, 2021•3 citations

Hypercontractivity and Logarithmic Sobolev Inequality for Non-primitive Quantum Markov Semigroups and Estimation of Decoherence Rates

Ivan Bardet, Cambyse Rouzé

Abstract We generalize the concepts of weak quantum logarithmic Sobolev inequality (LSI) and weak hypercontractivity (HC), introduced in the quantum setting by Olkiewicz and Zegarlinski, to the case of non-primitive quantum Markov semigroups (QMS). The originality of this work resides in that this new notion of hypercontractivity is given in terms of the so-called amalgamated $$\mathbb {L}_p$$ L p norms introduced recently by Junge and Parcet in the context of operator spaces theory. We make three main contributions. The first one is a version of Gross’ integration lemma: we prove that (weak) HC implies (weak) LSI. Surprisingly, the converse implication differs from the primitive case as we show that LSI implies HC but with a weak constant equal to the cardinal of the center of the decoherence-free algebra. Building on the first implication, our second contribution is the fact that strong LSI and therefore strong HC do not hold for non-trivially primitive QMS. This implies that the amalgamated $$\mathbb {L}_p$$ L p norms are not uniformly convex for $$1\le p \le 2$$ 1 ≤ p ≤ 2 . As a third contribution, we derive universal bounds on the (weak) logarithmic Sobolev constants for a QMS on a finite dimensional Hilbert space, using a similar method as Diaconis and Saloff-Coste in the case of classical primitive Markov chains, and Temme, Pastawski and Kastoryano in the case of primitive QMS. This leads to new bounds on the decoherence rates of decohering QMS. Additionally, we apply our results to the study of the tensorization of HC in non-commutative spaces in terms of the completely bounded norms (CB norms) recently introduced by Beigi and King for unital and trace preserving QMS. We generalize their results to the case of a general primitive QMS and provide estimates on the (weak) constants.

Annales Henri Poincaré•Jun 14, 2022•24 citations

Complete Entropic Inequalities for Quantum Markov Chains

Li Gao, Cambyse Rouzé

Abstract We prove that every GNS-symmetric quantum Markov semigroup on a finite dimensional matrix algebra satisfies a modified log-Sobolev inequality. In the discrete time setting, we prove that every finite dimensional GNS-symmetric quantum channel satisfies a strong data processing inequality with respect to its decoherence free part. Moreover, we establish the first general approximate tensorization property of the relative entropy. This extends the famous strong subadditivity of the quantum entropy (SSA) of two subsystems to the general setting of two subalgebras. All three results are independent of the size of the environment and hence satisfy the tensorization property. They are obtained via a common, conceptually simple method for proving entropic inequalities via spectral or $$L_2$$ L 2 -estimates. As an application, we combine our results on the modified log-Sobolev inequality and approximate tensorization to derive tight bounds for local generators.

arXiv:2102.04146•Archive for Rational Mechanics and Analysis•May 13, 2022•39 citations

Hypercontractivity and logarithmic Sobolev Inequality for non-primitive quantum Markov semigroups and estimation of decoherence rates

Ivan Bardet, Cambyse Rouzé

We generalize the concepts of weak quantum logarithmic Sobolev inequality (LSI) and weak hypercontractivity (HC), introduced in the quantum setting by Olkiewicz and Zegarlinski, to the case of non-primitive quantum Markov semigroups (QMS). The originality of this work resides in that this new notion of hypercontractivity is given in terms of the so-called amalgamated $\mathbb{L}_p$ norms introduced recently by Junge and Parcet in the context of operator spaces theory. We make three main contributions. The first one is a version of Gross' integration lemma: we prove that (weak) HC implies (weak) LSI. Surprisingly, the converse implication differs from the primitive case as we show that LSI implies HC but with a weak constant equal to the cardinal of the center of the decoherence-free algebra. Building on the first implication, our second contribution is the fact that strong LSI and therefore strong HC do not hold for non-trivially primitive QMS. This implies that the amalgamated $\mathbb{L}_p$ norms are not uniformly convex for $1\leq p \leq 2$. As a third contribution, we derive universal bounds on the (weak) logarithmic Sobolev constants for a QMS on a finite dimensional Hilbert space, using a similar method as Diaconis and Saloff-Coste in the case of classical primitive Markov chains, and Temme, Pastawski and Kastoryano in the case of primitive QMS. This leads to new bounds on the decoherence rates of decohering QMS. Additionally, we apply our results to the study of the tensorization of HC in non-commutative spaces in terms of the completely bounded norms (CB norms) recently introduced by Beigi and King for unital and trace preserving QMS. We generalize their results to the case of a general primitive QMS and provide estimates on the (weak) constants.

arXiv:1803.05379•Mar 14, 2018•3 citations
Functional inequalities constitute a very powerful toolkit in studying various problems arising in classical information theory, statistics and many-body systems. Extensions of these tools to the noncommutative setting have been introduced in the beginning of the 90's in order to study the asymptotic properties of certain quantum Markovian evolutions. In this thesis, we study various extensions and problems arising from the specific noncommutative nature of such processes. The first logarithmic Sobolev inequality to be proved, due to Gross, was for the Ornstein Uhlenbeck semigroup, that is the Brownian motion with friction on the real line. The generalization of this result to the quantum Ornstein Uhlenbeck semigroup was found very recently by Carlen and Maas, and de Palma and Huber by means of different techniques. The latter proof consists of a quantum generalization of the so-called entropy power inequality. Here, we consider another possible version of the entropy power inequality and use it to derive asymptotic properties of the frictionless quantum Brownian motion. The proof of Carlen and Maas discussed in the previous paragraph relies on their new quantum extension of the classical notion of displacement convexity. This is classically known to imply most of the usual functional inequalities such as the modified logarithmic Sobolev inequality and Poincaré's inequality. Here, we further study the framework introduced by Carlen and Maas. In particular, we show how displacement convexity implies quantum functional and transportation cost inequalities. The latter are then used to derive certain concentration inequalities of quantum states in the spirit of Bobkov and Goetze. These concentration inequalities are used in order to derive finite sample size bounds for the task of quantum parameter estimation. The main advantage of classical logarithmic Sobolev inequalities over other methods resides in their tensorization property: the strong log-Sobolev constant of the product of independent Markovian evolutions is equal to the maximum over the set of strong log-Sobolev constants of the individual evolutions. However, this property is strongly believed to fail in the non-commutative case, due to the non-multiplicativity of noncommutative Lp to Lq norms. In this thesis, we show tensorization of the logarithmic Sobolev constants for the simplest quantum Markov semigroup, namely the generalized depolarizing semigroup. Moreover, we consider a new general method to overcome the issue of tensorization for general primitive quantum Markov semigroups by looking at their contractivity properties under the completely bounded Lp to Lq norms. This method was first investigated in the restricted case of unital semigroups by Beigi and King. Noncommutative functional inequalities considered in the present literature only deal with primitive quantum Markovian semigroups which model memoryless irreversible dynamics converging to a specific faithful state. However, quantum Markov semigroups can in general display a much richer behavior referred to as decoherence: In particular, under some mild conditions, any such semigroup is known to converge to an algebra of observables which effectively evolve unitarily. Here, we introduce the concept of a decoherence-free logarithmic Sobolev inequality, and the related notion of hypercontractivity of the associated evolution, to study the decoherence rate of non-primitive quantum Markov semigroups. Moreover, we utilize the transference method recently introduced by Gao, Junge and LaRacuente, in order to find decoherence times associated to a class of decoherent Markovian evolutions of great importance in the field of quantum error protection, namely collective decoherence semigroups. Finally, we develop the notion of quantum reverse hypercontractivity, first introduced by Cubitt, Kastoryano, Montanaro and Temme in the unital case, and apply it in conjunction with the tensorization of the modified logarithmic Sobolev inequality for the generalized depolarizing semigroup in order to find strong converse rates in quantum hypothesis testing and for the classical capacity of classical-quantum channels. Moreover, the transference method also allows us to find strong converse bounds on the various capacities of quantum Markovian evolutions.
Quantum functional inequalities (e.g., the logarithmic Sobolev and Poincaré inequalities) have found widespread application in the study of the behavior of primitive quantum Markov semigroups. The classical counterparts of these inequalities are related to each other via a so-called transportation cost inequality of order 2 (TC2). The latter inequality relies on the notion of a metric on the set of probability distributions called the Wasserstein distance of order 2. (TC2) in turn implies a transportation cost inequality of order 1 (TC1). In this paper, we introduce quantum generalizations of the inequalities (TC1) and (TC2), making use of appropriate quantum versions of the Wasserstein distances, one recently defined by Carlen and Maas and the other defined by us. We establish that these inequalities are related to each other, and to the quantum modified logarithmic Sobolev- and Poincaré inequalities, as in the classical case. We also show that these inequalities imply certain concentration-type results for the invariant state of the underlying semigroup. We consider the example of the depolarizing semigroup to derive concentration inequalities for any finite dimensional full-rank quantum state. These inequalities are then applied to derive upper bounds on the error probabilities occurring in the setting of finite blocklength quantum parameter estimation.
Abstract Quantum Markov semigroups characterize the time evolution of an important class of open quantum systems. Studying convergence properties of such a semigroup and determining concentration properties of its invariant state have been the focus of much research. Quantum versions of functional inequalities (like the modified logarithmic Sobolev and Poincaré inequalities) and the so-called transportation cost inequalities have proved to be essential for this purpose. Classical functional and transportation cost inequalities are seen to arise from a single geometric inequality, called the Ricci lower bound, via an inequality which interpolates between them. The latter is called the HWI inequality, where the letters I, W and H are, respectively, acronyms for the Fisher information (arising in the modified logarithmic Sobolev inequality), the so-called Wasserstein distance (arising in the transportation cost inequality) and the relative entropy (or Boltzmann H function) arising in both. Hence, classically, the above inequalities and the implications between them form a remarkable picture which relates elements from diverse mathematical fields, such as Riemannian geometry, information theory, optimal transport theory, Markov processes, concentration of measure and convexity theory. Here, we consider a quantum version of the Ricci lower bound introduced by Carlen and Maas and prove that it implies a quantum HWI inequality from which the quantum functional and transportation cost inequalities follow. Our results hence establish that the unifying picture of the classical setting carries over to the quantum one.
We propose a conceptually simple method for proving various entropic inequalities by means of spectral estimates. Our approach relies on a two-sided estimate of the relative entropy between two quantum states in terms of certain variance-type quantities. As an application of this estimate, we answer three important problems in quantum information theory and dissipative quantum systems that were left open until now: first, we prove the existence of strictly contractive constants for the strong data processing inequality for quantum channels that satisfy a notion of detailed balance. Second, we prove the existence of the complete modified logarithmic Sobolev constant which controls the exponential entropic convergence of a quantum Markov semigroup towards its equilibrium. Third, we prove a new generalization of the strong subadditivity of the entropy for the relative entropy distance to a von Neumann algebra under a specific gap condition. All the three results obtained are independent of the size of the environment.
Abstract We generalize the concepts of weak quantum logarithmic Sobolev inequality (LSI) and weak hypercontractivity (HC), introduced in the quantum setting by Olkiewicz and Zegarlinski, to the case of non-primitive quantum Markov semigroups (QMS). The originality of this work resides in that this new notion of hypercontractivity is given in terms of the so-called amalgamated Lp\mathbb {L}_pLp​ L p norms introduced recently by Junge and Parcet in the context of operator spaces theory. We make three main contributions. The first one is a version of Gross’ integration lemma: we prove that (weak) HC implies (weak) LSI. Surprisingly, the converse implication differs from the primitive case as we show that LSI implies HC but with a weak constant equal to the cardinal of the center of the decoherence-free algebra. Building on the first implication, our second contribution is the fact that strong LSI and therefore strong HC do not hold for non-trivially primitive QMS. This implies that the amalgamated Lp\mathbb {L}_pLp​ L p norms are not uniformly convex for 1≤p≤21\le p \le 21≤p≤2 1 ≤ p ≤ 2 . As a third contribution, we derive universal bounds on the (weak) logarithmic Sobolev constants for a QMS on a finite dimensional Hilbert space, using a similar method as Diaconis and Saloff-Coste in the case of classical primitive Markov chains, and Temme, Pastawski and Kastoryano in the case of primitive QMS. This leads to new bounds on the decoherence rates of decohering QMS. Additionally, we apply our results to the study of the tensorization of HC in non-commutative spaces in terms of the completely bounded norms (CB norms) recently introduced by Beigi and King for unital and trace preserving QMS. We generalize their results to the case of a general primitive QMS and provide estimates on the (weak) constants.
Abstract We prove that every GNS-symmetric quantum Markov semigroup on a finite dimensional matrix algebra satisfies a modified log-Sobolev inequality. In the discrete time setting, we prove that every finite dimensional GNS-symmetric quantum channel satisfies a strong data processing inequality with respect to its decoherence free part. Moreover, we establish the first general approximate tensorization property of the relative entropy. This extends the famous strong subadditivity of the quantum entropy (SSA) of two subsystems to the general setting of two subalgebras. All three results are independent of the size of the environment and hence satisfy the tensorization property. They are obtained via a common, conceptually simple method for proving entropic inequalities via spectral or L2L_2L2​ L 2 -estimates. As an application, we combine our results on the modified log-Sobolev inequality and approximate tensorization to derive tight bounds for local generators.
We generalize the concepts of weak quantum logarithmic Sobolev inequality (LSI) and weak hypercontractivity (HC), introduced in the quantum setting by Olkiewicz and Zegarlinski, to the case of non-primitive quantum Markov semigroups (QMS). The originality of this work resides in that this new notion of hypercontractivity is given in terms of the so-called amalgamated Lp\mathbb{L}_pLp​ norms introduced recently by Junge and Parcet in the context of operator spaces theory. We make three main contributions. The first one is a version of Gross' integration lemma: we prove that (weak) HC implies (weak) LSI. Surprisingly, the converse implication differs from the primitive case as we show that LSI implies HC but with a weak constant equal to the cardinal of the center of the decoherence-free algebra. Building on the first implication, our second contribution is the fact that strong LSI and therefore strong HC do not hold for non-trivially primitive QMS. This implies that the amalgamated Lp\mathbb{L}_pLp​ norms are not uniformly convex for 1≤p≤21\leq p \leq 21≤p≤2. As a third contribution, we derive universal bounds on the (weak) logarithmic Sobolev constants for a QMS on a finite dimensional Hilbert space, using a similar method as Diaconis and Saloff-Coste in the case of classical primitive Markov chains, and Temme, Pastawski and Kastoryano in the case of primitive QMS. This leads to new bounds on the decoherence rates of decohering QMS. Additionally, we apply our results to the study of the tensorization of HC in non-commutative spaces in terms of the completely bounded norms (CB norms) recently introduced by Beigi and King for unital and trace preserving QMS. We generalize their results to the case of a general primitive QMS and provide estimates on the (weak) constants.