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:2109.13152 · Quantum

Deviation bounds and concentration inequalities for quantum noises

Tristan Benoist, Lisa Hänggli, Cambyse Rouzé

Published Aug 4, 2022• 9 citations
arXivHTMLPDF

Abstract

We provide a stochastic interpretation of non-commutative Dirichlet forms in the context of quantum filtering. For stochastic processes motivated by quantum optics experiments, we derive an optimal finite time deviation bound expressed in terms of the non-commutative Dirichlet form. Introducing and developing new non-commutative functional inequalities, we deduce concentration inequalities for these processes. Examples satisfying our bounds include tensor products of quantum Markov semigroups as well as Gibbs samplers above a threshold temperature.

DOI
10.22331/q-2022-08-04-772

Related papers

Concentration Inequalities for Output Statistics of Quantum Markov Processes

Federico Girotti, Juan P. Garrahan, Mădălin Guţǎ

Abstract We derive new concentration bounds for time averages of measurement outcomes in quantum Markov processes. This generalizes well-known bounds for classical Markov chains, which provide constraints on finite-time fluctuations of time-additive quantities around their averages. We employ spectral, perturbation and martingale techniques, together with non-commutative $$L_2$$ L 2 theory, to derive: (i) a Bernstein-type concentration bound for time averages of the measurement outcomes of a quantum Markov chain, (ii) a Hoeffding-type concentration bound for the same process, (iii) a generalization of the Bernstein-type concentration bound for counting processes of continuous-time quantum Markov processes, (iv) new concentration bounds for empirical fluxes of classical Markov chains which broaden the range of applicability of the corresponding classical bounds beyond empirical averages. We also suggest potential application of our results to parameter estimation and consider extensions to reducible quantum channels, multi-time statistics and time-dependent measurements, and comment on the connection to so-called thermodynamic uncertainty relations.

arXiv:2206.14223•Annales Henri Poincaré•Mar 27, 2023•11 citations

Functional inequalities in quantum information theory

Cambyse Rouzé

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.

•Nov 15, 2018•4 citations

Estimating the decoherence time using non-commutative Functional Inequalities

Ivan Bardet

We generalize the notions of the non-commutative Poincaré and modified log-Sobolev inequalities for primitive quantum Markov semigroups (QMS) to not necessarily primitive ones. These two inequalities provide estimates on the decoherence time of the evolution. More precisely, we focus on an algebraic definition of environment-induced decoherence in open quantum systems which happens to be generic on finite dimensional systems and describes the asymptotic behavior of any QMS. An essential tool in our analysis is the explicit structure of the decoherence-free algebra generated by the QMS, a central object in the study of passive quantum error correction schemes. The Poincaré constant corresponds to the spectral gap of the QMS, which implies its positivity, while we prove that the modified log-Sobolev constant is positive under the $\mathbb L_1$-regularity of the Dirichlet form, a condition that also appears in the primitive case. We furthermore prove that strong $\mathbb L_p$-regularity holds for QMS that satisfy a strong form of detailed balance condition for $p\geq1$. The latter condition includes all known cases where this strong regularity was proved. Finally and to emphasize the mathematical interest of this study compared to the classical case, we focus on two truly quantum scenarios, one exhibiting quantum coherence, and the other, quantum correlations.

arXiv:1710.01039•Oct 3, 2017•23 citations

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

Generalized Poincaré inequality for quantum Markov semigroups

Marius Junge, Jia Wang

We prove a noncommutative $p$-Poincaré inequality for GNS-detailed-balance quantum Markov semigroups (QMSs) on non-tracial $σ$-finite von Neumann algebras, assuming only the existence of a spectral gap. Extending the semi-commutative results of Huang and Tropp, we first establish the inequality for tracial von Neumann algebras. We use Markov dilations to obtain chain-rule estimates for Dirichlet forms and amalgamated free products to define an appropriate noncommutative derivation. We then extend the result to QMSs satisfying GNS detailed balance on non-tracial $σ$-finite von Neumann algebras, using Haagerup's reduction and Kosaki's interpolation theorem. As applications, we recover sub-exponential concentration inequalities and estimate the Lipschitz and completely bounded Lipschitz diameters of the QMSs.

math.OACross-listedarXiv:2601.06005•Jan 12, 2026

Quantum Stochastic Processes

Luigi Accardi, Alberto Frigerio, John T. Lewis

A class of non-commutative stochastic processes is defined.These processes are defined up to equivalence by their multi-time correlation kernels.A reconstruction theorem, generalizing the Kolmogorov theorem for classical processes, is proved.Markov processes and their associated semigroups are studied, and some non-quasi free examples are constructed on the Clifford algebra, with the use of a perturbation theory of Markov processes.The connection with the Hepp-Lieb models is discussed.

Publications of the Research Institute for Mathematical Sciences•Apr 30, 1982•265 citations
We provide a stochastic interpretation of non-commutative Dirichlet forms in the context of quantum filtering. For stochastic processes motivated by quantum optics experiments, we derive an optimal finite time deviation bound expressed in terms of the non-commutative Dirichlet form. Introducing and developing new non-commutative functional inequalities, we deduce concentration inequalities for these processes. Examples satisfying our bounds include tensor products of quantum Markov semigroups as well as Gibbs samplers above a threshold temperature.
Abstract We derive new concentration bounds for time averages of measurement outcomes in quantum Markov processes. This generalizes well-known bounds for classical Markov chains, which provide constraints on finite-time fluctuations of time-additive quantities around their averages. We employ spectral, perturbation and martingale techniques, together with non-commutative L2L_2L2​ L 2 theory, to derive: (i) a Bernstein-type concentration bound for time averages of the measurement outcomes of a quantum Markov chain, (ii) a Hoeffding-type concentration bound for the same process, (iii) a generalization of the Bernstein-type concentration bound for counting processes of continuous-time quantum Markov processes, (iv) new concentration bounds for empirical fluxes of classical Markov chains which broaden the range of applicability of the corresponding classical bounds beyond empirical averages. We also suggest potential application of our results to parameter estimation and consider extensions to reducible quantum channels, multi-time statistics and time-dependent measurements, and comment on the connection to so-called thermodynamic uncertainty relations.
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.
We generalize the notions of the non-commutative Poincaré and modified log-Sobolev inequalities for primitive quantum Markov semigroups (QMS) to not necessarily primitive ones. These two inequalities provide estimates on the decoherence time of the evolution. More precisely, we focus on an algebraic definition of environment-induced decoherence in open quantum systems which happens to be generic on finite dimensional systems and describes the asymptotic behavior of any QMS. An essential tool in our analysis is the explicit structure of the decoherence-free algebra generated by the QMS, a central object in the study of passive quantum error correction schemes. The Poincaré constant corresponds to the spectral gap of the QMS, which implies its positivity, while we prove that the modified log-Sobolev constant is positive under the L1\mathbb L_1L1​-regularity of the Dirichlet form, a condition that also appears in the primitive case. We furthermore prove that strong Lp\mathbb L_pLp​-regularity holds for QMS that satisfy a strong form of detailed balance condition for p≥1p\geq1p≥1. The latter condition includes all known cases where this strong regularity was proved. Finally and to emphasize the mathematical interest of this study compared to the classical case, we focus on two truly quantum scenarios, one exhibiting quantum coherence, and the other, quantum correlations.
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.
We prove a noncommutative ppp-Poincaré inequality for GNS-detailed-balance quantum Markov semigroups (QMSs) on non-tracial σσσ-finite von Neumann algebras, assuming only the existence of a spectral gap. Extending the semi-commutative results of Huang and Tropp, we first establish the inequality for tracial von Neumann algebras. We use Markov dilations to obtain chain-rule estimates for Dirichlet forms and amalgamated free products to define an appropriate noncommutative derivation. We then extend the result to QMSs satisfying GNS detailed balance on non-tracial σσσ-finite von Neumann algebras, using Haagerup's reduction and Kosaki's interpolation theorem. As applications, we recover sub-exponential concentration inequalities and estimate the Lipschitz and completely bounded Lipschitz diameters of the QMSs.