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

Limits of Stochastic Semigroups and Block-Triangular Majorisation

Fabio Deelan Cunden, Jakub Czartowski, Giovanni Gramegna, Marilena Ligabò

math-phmath.COmath.PRquant-phSubmitted Sep 3, 2026• Announced Sep 4, 2026
arXivHTMLPDF

Abstract

We investigate limits of semigroups of stochastic matrices defined by their invariant distribution. Given probability vectors $γ(β)$ depending on a parameter $β$, we introduce a notion of convergence as $β\to\infty$ for the corresponding semigroups of $γ(β)$-preserving stochastic matrices and investigate the structure of the resulting limit. In general, the limiting semigroup differs from the semigroup preserving the limiting distribution, showing that these two operations do not commute. We develop a general framework for such limiting semigroups and study in detail the case in which the invariant distributions are Gibbs vectors at the inverse temperature $β$. We show that the limiting semigroup consists of block-upper-triangular stochastic matrices subject to additional substochasticity constraints. We characterise and enumerate their extremal elements and determine the preorder on probability vectors induced by the action of the semigroup. The resulting notion of Block-Triangular majorisation interpolates between ordinary majorisation and upper triangular (aka unordered) majorisation. We show that it is completely characterised by a finite family of monotones and analyse the corresponding behaviour of Rényi $α$-entropies as $β\to\infty$.

Comments
21 pages, 3 figure; Comments welcome!

Related papers

Matrix Majorization in Large Samples

Muhammad Usman Farooq, Tobias Fritz, Erkka Haapasalo +1 more

One tuple of probability vectors is more informative than another tuple when there exists a single stochastic matrix transforming the probability vectors of the first tuple into the probability vectors of the other. This is called matrix majorization. Solving an open problem raised by Muet al, we show that if certain monotones—namely multivariate extensions of Rényi divergences—are strictly ordered between the two tuples, then for sufficiently largen, there exists a stochastic matrix taking then-fold Kronecker power of each input distribution to then-fold Kronecker power of the corresponding output distribution. The same conditions, with non-strict ordering for the monotones, are also necessary for such matrix majorization in large samples. Our result also gives conditions for the existence of a sequence of statistical maps that asymptotically (with vanishing error) convert a single copy of each input distribution to the corresponding output distribution with the help of a catalyst that is returned unchanged. Allowing for transformation with arbitrarily small error, we find conditions that are both necessary and sufficient for such catalytic matrix majorization. We derive our results by building on a general algebraic theory of preordered semirings recently developed by one of the authors. This also allows us to recover various existing results on majorization in large samples and in the catalytic regime as well as relative majorization in a unified manner.

arXiv:2301.07353•IEEE Transactions on Information Theory•Jan 10, 2024•16 citations

Generic Quantum Markov Semigroups: the Gaussian Gauge Invariant Case

Raffaella Carbone, Franco Fagnola, Skander Hachicha

We study a class of generic quantum Markov semigroups on the algebra of all bounded operators on a Hilbert space h arising from the stochastic limit of a discrete system with generic Hamiltonian HS, acting on h, interacting with a Gaussian, gauge invariant, reservoir. The selfadjoint operator HS determines a privileged orthonormal basis of h. These semigroups leave invariant diagonal and off-diagonal bounded operators with respect to this basis. The action on diagonal operators describes a classical Markov jump process. We construct generic semigroups from their formal generators by the minimal semigroup method and discuss their conservativity (uniqueness). When the semigroup is irreducible we prove uniqueness of the equilibrium state and show that, starting from an arbitrary initial state, the semigroup converges towards this state. We also prove that the exponential speed of convergence of the quantum Markov semigroup coincides with the exponential speed of convergence of the classical (diagonal) semigroup towards its unique invariant measure. The exponential speed is computed or estimated in some examples.

Open Systems & Information Dynamics•Dec 1, 2007•35 citations

Characterizing the dynamical semigroups that do not decrease a quantum entropy

Paolo Aniello, Dariusz Chruściński

Abstract In finite dimensions, we provide characterizations of the quantum dynamical semigroups that do not decrease the von Neumann, the Tsallis and the Rényi entropies, as well as a family of functions of density operators strictly related to the Schatten norms. A few remarkable consequences—in particular, a description of the associated infinitesimal generators—are derived, and some significant examples are discussed. Extensions of these results to semigroups of trace-preserving positive (i.e., not necessarily completely positive) maps and to a more general class of quantum entropies are also considered.

arXiv:1601.07808•Journal of Physics A Mathematical and Theoretical•Jul 14, 2016•15 citations

Irreducibility and regularisation properties of Gaussian quantum Markov semigroups

Franco Fagnola, Federico Girotti

We study regularisation and irreducibility properties of Gaussian quantum Markov semigroups (GQMSs) acting on continuous-variable quantum systems. We first identify a natural notion of regularity for operators in this setting, which allows us to formulate and characterise the smoothing effects of GQMSs in terms of algebraic conditions involving the drift and quantum diffusion matrices. These conditions establish a connection with the controllability theory of quantum linear systems and with the structure of decoherence-free subsystems. We then characterise irreducibility through several equivalent algebraic criteria: one formulated in terms of the drift and quantum diffusion matrices, one in terms of the operators appearing in the generalised GKLS representation of the generator, and a third given by a quantum analogue of Hörmander's condition. A central and somewhat surprising consequence is that, in contrast with the classical case, irreducibility is strictly stronger than conditions ensuring regularisation. Our results provide an algebraic framework for analysing these properties and lay the groundwork for a broader study of reducible Gaussian quantum Markov semigroups and, more generally, more general relevant quantum Markov semigroups on continuous-variable systems.

quant-pharXiv:2609.01547•Sep 2, 2026•2 citations

Gaussian quantum Markov semigroups on finitely many modes admitting a normal invariant state

Federico Girotti, Damiano Poletti

Gaussian quantum Markov semigroups (GQMSs) are of fundamental importance in modelling the evolution of several quantum systems. Moreover, they represent the noncommutative generalization of classical Orsntein-Uhlenbeck semigroups; analogously to the classical case, GQMSs are uniquely determined by a “drift” matrix Z and a “diffusion” matrix C , together with a displacement vector ζ . In this work, we completely characterize those GQMSs that admit a normal invariant state and we provide a description of the set of normal invariant states; as a side result, we are able to characterize quadratic Hamiltonians admitting a ground state in full generality and using a completely new approach compared to the ones used so far. Moreover, we study the behavior of such semigroups for long times: firstly, we clarify the relationship between the decoherence-free subalgebra and the spectrum of Z . Then, we prove that environment-induced decoherence takes place and that the dynamics approaches an Hamiltonian closed evolution for long times; we are also able to determine the speed at which this happens. Finally, we study convergence of ergodic means and recurrence and transience of the semigroup.

arXiv:2412.10020•Journal of Mathematical Analysis and Applications•Oct 17, 2025•7 citations

Semigroups of tomographic probabilities and quantum correlations

Vladimir I. Man’ko

Semigroups of stochastic and bistochastic matrices constructed by means of spin tomograms or tomographic probabilities and their relations to the problem of Bell's inequalities and entanglement are reviewed. The probability determining the quantum state of spins and the probability densities determining the quantum states of particles with continuous variables are considered. Entropies for semigroups of stochastic and bisctochastic matrices are studied, in view of both the Shannon information entropy and its generalization like Rényi entropy. Qubit portraits of qudit states are discussed in the connection with the problem of Bell's inequality violation for entangled states.

Journal of Physics Conference Series•Aug 1, 2008•0 citations
We investigate limits of semigroups of stochastic matrices defined by their invariant distribution. Given probability vectors γ(β)γ(β)γ(β) depending on a parameter βββ, we introduce a notion of convergence as β→∞β\to\inftyβ→∞ for the corresponding semigroups of γ(β)γ(β)γ(β)-preserving stochastic matrices and investigate the structure of the resulting limit. In general, the limiting semigroup differs from the semigroup preserving the limiting distribution, showing that these two operations do not commute. We develop a general framework for such limiting semigroups and study in detail the case in which the invariant distributions are Gibbs vectors at the inverse temperature βββ. We show that the limiting semigroup consists of block-upper-triangular stochastic matrices subject to additional substochasticity constraints. We characterise and enumerate their extremal elements and determine the preorder on probability vectors induced by the action of the semigroup. The resulting notion of Block-Triangular majorisation interpolates between ordinary majorisation and upper triangular (aka unordered) majorisation. We show that it is completely characterised by a finite family of monotones and analyse the corresponding behaviour of Rényi ααα-entropies as β→∞β\to\inftyβ→∞.
One tuple of probability vectors is more informative than another tuple when there exists a single stochastic matrix transforming the probability vectors of the first tuple into the probability vectors of the other. This is called matrix majorization. Solving an open problem raised by Muet al, we show that if certain monotones—namely multivariate extensions of Rényi divergences—are strictly ordered between the two tuples, then for sufficiently largen, there exists a stochastic matrix taking then-fold Kronecker power of each input distribution to then-fold Kronecker power of the corresponding output distribution. The same conditions, with non-strict ordering for the monotones, are also necessary for such matrix majorization in large samples. Our result also gives conditions for the existence of a sequence of statistical maps that asymptotically (with vanishing error) convert a single copy of each input distribution to the corresponding output distribution with the help of a catalyst that is returned unchanged. Allowing for transformation with arbitrarily small error, we find conditions that are both necessary and sufficient for such catalytic matrix majorization. We derive our results by building on a general algebraic theory of preordered semirings recently developed by one of the authors. This also allows us to recover various existing results on majorization in large samples and in the catalytic regime as well as relative majorization in a unified manner.
We study a class of generic quantum Markov semigroups on the algebra of all bounded operators on a Hilbert space h arising from the stochastic limit of a discrete system with generic Hamiltonian HS, acting on h, interacting with a Gaussian, gauge invariant, reservoir. The selfadjoint operator HS determines a privileged orthonormal basis of h. These semigroups leave invariant diagonal and off-diagonal bounded operators with respect to this basis. The action on diagonal operators describes a classical Markov jump process. We construct generic semigroups from their formal generators by the minimal semigroup method and discuss their conservativity (uniqueness). When the semigroup is irreducible we prove uniqueness of the equilibrium state and show that, starting from an arbitrary initial state, the semigroup converges towards this state. We also prove that the exponential speed of convergence of the quantum Markov semigroup coincides with the exponential speed of convergence of the classical (diagonal) semigroup towards its unique invariant measure. The exponential speed is computed or estimated in some examples.
Abstract In finite dimensions, we provide characterizations of the quantum dynamical semigroups that do not decrease the von Neumann, the Tsallis and the Rényi entropies, as well as a family of functions of density operators strictly related to the Schatten norms. A few remarkable consequences—in particular, a description of the associated infinitesimal generators—are derived, and some significant examples are discussed. Extensions of these results to semigroups of trace-preserving positive (i.e., not necessarily completely positive) maps and to a more general class of quantum entropies are also considered.
We study regularisation and irreducibility properties of Gaussian quantum Markov semigroups (GQMSs) acting on continuous-variable quantum systems. We first identify a natural notion of regularity for operators in this setting, which allows us to formulate and characterise the smoothing effects of GQMSs in terms of algebraic conditions involving the drift and quantum diffusion matrices. These conditions establish a connection with the controllability theory of quantum linear systems and with the structure of decoherence-free subsystems. We then characterise irreducibility through several equivalent algebraic criteria: one formulated in terms of the drift and quantum diffusion matrices, one in terms of the operators appearing in the generalised GKLS representation of the generator, and a third given by a quantum analogue of Hörmander's condition. A central and somewhat surprising consequence is that, in contrast with the classical case, irreducibility is strictly stronger than conditions ensuring regularisation. Our results provide an algebraic framework for analysing these properties and lay the groundwork for a broader study of reducible Gaussian quantum Markov semigroups and, more generally, more general relevant quantum Markov semigroups on continuous-variable systems.
Gaussian quantum Markov semigroups (GQMSs) are of fundamental importance in modelling the evolution of several quantum systems. Moreover, they represent the noncommutative generalization of classical Orsntein-Uhlenbeck semigroups; analogously to the classical case, GQMSs are uniquely determined by a “drift” matrix Z and a “diffusion” matrix C , together with a displacement vector ζ . In this work, we completely characterize those GQMSs that admit a normal invariant state and we provide a description of the set of normal invariant states; as a side result, we are able to characterize quadratic Hamiltonians admitting a ground state in full generality and using a completely new approach compared to the ones used so far. Moreover, we study the behavior of such semigroups for long times: firstly, we clarify the relationship between the decoherence-free subalgebra and the spectrum of Z . Then, we prove that environment-induced decoherence takes place and that the dynamics approaches an Hamiltonian closed evolution for long times; we are also able to determine the speed at which this happens. Finally, we study convergence of ergodic means and recurrence and transience of the semigroup.
Semigroups of stochastic and bistochastic matrices constructed by means of spin tomograms or tomographic probabilities and their relations to the problem of Bell's inequalities and entanglement are reviewed. The probability determining the quantum state of spins and the probability densities determining the quantum states of particles with continuous variables are considered. Entropies for semigroups of stochastic and bisctochastic matrices are studied, in view of both the Shannon information entropy and its generalization like Rényi entropy. Qubit portraits of qudit states are discussed in the connection with the problem of Bell's inequality violation for entangled states.