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

Infinite Dimensional Analysis Quantum Probability and Related Topics

GENERIC q-MARKOV SEMIGROUPS AND SPEED OF CONVERGENCE OF q-ALGORITHMS

Luigi Accardi, Franco Fagnola, Skander Hachicha

Published Dec 1, 2006• 44 citations
Publisher

Abstract

We study a special class of generic quantum Markov semigroups, on the algebra of all bounded operators on a Hilbert space [Formula: see text], arising in the stochastic limit of a generic system interacting with a boson–Fock reservoir. This class depends on an orthonormal basis of [Formula: see text]. We obtain a new estimate for the trace distance of a state from a pure state and use this estimate to prove that, under the action of a semigroup of this class, states with finite support with respect to the given basis converge to equilibrium with a speed which is exponential, but with a polynomial correction which makes the convergence increasingly worse as the dimension of the support increases (Theorem 5.1). We interpret the semigroup as an algorithm, its initial state as input and, following Belavkin and Ohya,10 the dimension of the support of a state as a measure of complexity of the input. With this interpretation, the above results mean that the complexity of the input "slows down" the convergence of the algorithm. Even if the convergence is exponential and the slow down the polynomial, the constants involved may be such that the convergence times become unacceptable from a computational standpoint. This suggests that, in the absence of estimates of the constants involved, distinctions such as "exponentially fast" and "polynomially slow" may become meaningless from a constructive point of view. We also show that, for arbitray states, the speed of convergence to equilibrium is controlled by the rate of decoherence and the rate of purification (i.e. of concentration of the probability on a single pure state). We construct examples showing that the order of magnitude of these two decays can be quite different.

DOI
10.1142/s0219025706002548

Related papers

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•36 citations

Generic Quantum Markov Semigroups with Degenerate Ground States: The Fock Case

Skander Hachicha, Ikbel Nasraoui

We consider quantum Markov semigroups arising from the weak coupling limit of a system with generic Hamiltonian coupled to a boson Fock zero temperature reservoir. We find all the invariant states of a generic quantum Markov semigroup and compute explicitly the limit invariant state explicitly starting from an arbitrary initial state. We also show that convergence is exponentially fast under some natural assumptions.

Open Systems & Information Dynamics•Jun 1, 2018•2 citations

Quantum Gibbs Sampling in Infinite Dimensions: Generation, Mixing Times and Circuit Implementation

Simon Becker, Cambyse Rouzé, Robert Salzmann

We develop a rigorous and implementable framework for Gibbs sampling of infinite-dimensional quantum systems governed by unbounded Hamiltonians. Extending dissipative Gibbs samplers beyond finite dimensions raises fundamental obstacles, including ill-defined generators, the absence of spectral gaps on natural Banach spaces, and tensions between implementability and convergence guarantees. We overcome these issues by constructing KMS-symmetric quantum Markov semigroups on separable Hilbert spaces that are both well-posed and efficiently implementable on qubit hardware. Our generation theory is based on the abstract framework of Dirichlet forms, adapted here to the case of algebras of bounded operators over separable Hilbert spaces. Leveraging the spectral properties of our self-adjoint generators, we establish quantitative convergence results in trace distance, including regimes of fast thermalization. In contrast, we also identify Hamiltonians for which a naive choice of generators guaranteeing implementability generally comes at the cost of losing uniform exponential convergence guarantees for the associated evolutions, thereby establishing a strong trade-off between implementability and convergence. Our framework applies to a wide class of models - including Schrödinger operators, Gaussian systems, and Bose-Hubbard Hamiltonians - and provides a unified approach linking rigorous infinite-dimensional analysis with algorithmic Gibbs state preparation.

quant-pharXiv:2604.01192•Apr 2, 2026•0 citations

ON EXPONENTIAL CONVERGENCE OF GENERIC QUANTUM MARKOV SEMIGROUPS IN A WASSERSTEIN-TYPE DISTANCE

Julián Agredo

We investigate about exponential convergence for generic quantum Markov semigroups using an generalization of the Lipschitz seminorm and a noncommutative analogue of Wasserstein distance.We show turns out to be closely related with classical convergence rate of reductions to diagonal subalgebras of the given generic quantum Markov semigroups.In particular we compute the convergence rates of generic quantum Markov semigroups.

International Journal of Pure and Apllied Mathematics•Oct 1, 2016•7 citations

Exponential convergence in the trace norm and time-inhomogeneous Markovian evolutions on ℬ(ℋ)

Zheng Li

We consider a sequence of operators [Formula: see text] that describes the time evolution of normal states of an open quantum system. Our objective is to analyze the asymptotic behavior of [Formula: see text], where [Formula: see text] is an arbitrary initial normal state. Our focus is on specific situations in which the operators [Formula: see text] are produced by various quantum Markov semigroups of weak coupling limit-type. To tackle this problem, we introduce a new result concerning exponential convergence to equilibrium in the trace norm for quantum Markov semigroups, provided that their induced semigroups have a spectral gap. Moreover, applications to quantum annealing are discussed.

Infinite Dimensional Analysis Quantum Probability and Related Topics•Jul 28, 2023•3 citations

On The Generators of Quantum Dynamical Semigroups

Alexander Wiedemann

In recent years, digraph induced generators of quantum dynamical semigroups have been introduced and studied, particularly in the context of unique relaxation and invariance. We define the class of pair block diagonal generators, which allows for additional interaction coefficients but preserves the main structural properties. Namely, when the basis of the underlying Hilbert space is given by the eigenbasis of the Hamiltonian (for example the generic semigroups), then the action of the semigroup leaves invariant the diagonal and off-diagonal matrix spaces. In this case, we explicitly compute all invariant states of the semigroup. In order to define this class we provide a characterization of when the Gorini- Kossakowski-Sudarshan-Lindblad (GKSL) equation defines a proper generator when arbitrary Lindblad operators are allowed (in particular, they do not need to be trace- less as demanded by the GKSL Theorem). Moreover, we consider the converse con- struction to show that every generator naturally gives rise to a digraph, and that under certain assumptions the properties of this digraph can be exploited to gain knowledge of both the number and the structure of the invariant states of the corre- sponding semigroup. We also consider more general constructions on the von Neumann algebra of all bounded linear operators on a Hilbert space, perhaps infinite dimensional. In partic- ular, we prove that for every semigroup of Schwarz maps on such an algebra which has a subinvariant faithful normal state there exists an associated semigroup of con- tractions on the space of Hilbert-Schmidt operators of the Hilbert space. Moreover, we show that if the original semigroup is weak∗ continuous then the associated semigroup is strongly continuous. We introduce the notion of the extended generator of a semigroup on the bounded operators of a Hilbert space with respect to an or- thonormal basis of the Hilbert space. We describe this form of the generator of a quantum Markov semigroup on the von Neumann algebra of all bounded linear op- erators on a Hilbert space which has an invariant faithful normal state under the assumption that the generator of the associated semigroup has compact resolvent, or under the assumption that the minimal unitary dilation of the associated semigroup of contractions is compact.

•Jan 1, 2019•0 citations
We study a special class of generic quantum Markov semigroups, on the algebra of all bounded operators on a Hilbert space [Formula: see text], arising in the stochastic limit of a generic system interacting with a boson–Fock reservoir. This class depends on an orthonormal basis of [Formula: see text]. We obtain a new estimate for the trace distance of a state from a pure state and use this estimate to prove that, under the action of a semigroup of this class, states with finite support with respect to the given basis converge to equilibrium with a speed which is exponential, but with a polynomial correction which makes the convergence increasingly worse as the dimension of the support increases (Theorem 5.1). We interpret the semigroup as an algorithm, its initial state as input and, following Belavkin and Ohya,10 the dimension of the support of a state as a measure of complexity of the input. With this interpretation, the above results mean that the complexity of the input "slows down" the convergence of the algorithm. Even if the convergence is exponential and the slow down the polynomial, the constants involved may be such that the convergence times become unacceptable from a computational standpoint. This suggests that, in the absence of estimates of the constants involved, distinctions such as "exponentially fast" and "polynomially slow" may become meaningless from a constructive point of view. We also show that, for arbitray states, the speed of convergence to equilibrium is controlled by the rate of decoherence and the rate of purification (i.e. of concentration of the probability on a single pure state). We construct examples showing that the order of magnitude of these two decays can be quite different.
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.
We develop a rigorous and implementable framework for Gibbs sampling of infinite-dimensional quantum systems governed by unbounded Hamiltonians. Extending dissipative Gibbs samplers beyond finite dimensions raises fundamental obstacles, including ill-defined generators, the absence of spectral gaps on natural Banach spaces, and tensions between implementability and convergence guarantees. We overcome these issues by constructing KMS-symmetric quantum Markov semigroups on separable Hilbert spaces that are both well-posed and efficiently implementable on qubit hardware. Our generation theory is based on the abstract framework of Dirichlet forms, adapted here to the case of algebras of bounded operators over separable Hilbert spaces. Leveraging the spectral properties of our self-adjoint generators, we establish quantitative convergence results in trace distance, including regimes of fast thermalization. In contrast, we also identify Hamiltonians for which a naive choice of generators guaranteeing implementability generally comes at the cost of losing uniform exponential convergence guarantees for the associated evolutions, thereby establishing a strong trade-off between implementability and convergence. Our framework applies to a wide class of models - including Schrödinger operators, Gaussian systems, and Bose-Hubbard Hamiltonians - and provides a unified approach linking rigorous infinite-dimensional analysis with algorithmic Gibbs state preparation.
We consider a sequence of operators [Formula: see text] that describes the time evolution of normal states of an open quantum system. Our objective is to analyze the asymptotic behavior of [Formula: see text], where [Formula: see text] is an arbitrary initial normal state. Our focus is on specific situations in which the operators [Formula: see text] are produced by various quantum Markov semigroups of weak coupling limit-type. To tackle this problem, we introduce a new result concerning exponential convergence to equilibrium in the trace norm for quantum Markov semigroups, provided that their induced semigroups have a spectral gap. Moreover, applications to quantum annealing are discussed.
In recent years, digraph induced generators of quantum dynamical semigroups have been introduced and studied, particularly in the context of unique relaxation and invariance. We define the class of pair block diagonal generators, which allows for additional interaction coefficients but preserves the main structural properties. Namely, when the basis of the underlying Hilbert space is given by the eigenbasis of the Hamiltonian (for example the generic semigroups), then the action of the semigroup leaves invariant the diagonal and off-diagonal matrix spaces. In this case, we explicitly compute all invariant states of the semigroup. In order to define this class we provide a characterization of when the Gorini- Kossakowski-Sudarshan-Lindblad (GKSL) equation defines a proper generator when arbitrary Lindblad operators are allowed (in particular, they do not need to be trace- less as demanded by the GKSL Theorem). Moreover, we consider the converse con- struction to show that every generator naturally gives rise to a digraph, and that under certain assumptions the properties of this digraph can be exploited to gain knowledge of both the number and the structure of the invariant states of the corre- sponding semigroup. We also consider more general constructions on the von Neumann algebra of all bounded linear operators on a Hilbert space, perhaps infinite dimensional. In partic- ular, we prove that for every semigroup of Schwarz maps on such an algebra which has a subinvariant faithful normal state there exists an associated semigroup of con- tractions on the space of Hilbert-Schmidt operators of the Hilbert space. Moreover, we show that if the original semigroup is weak∗ continuous then the associated semigroup is strongly continuous. We introduce the notion of the extended generator of a semigroup on the bounded operators of a Hilbert space with respect to an or- thonormal basis of the Hilbert space. We describe this form of the generator of a quantum Markov semigroup on the von Neumann algebra of all bounded linear op- erators on a Hilbert space which has an invariant faithful normal state under the assumption that the generator of the associated semigroup has compact resolvent, or under the assumption that the minimal unitary dilation of the associated semigroup of contractions is compact.