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

Theory of Probability and Its Applications

Dilations à la Quantum Probability of Markov Evolutions in Discrete Time

Matteo Gregoratti

Published Jan 1, 2010• 2 citations
Publisher

Abstract

We study the classical probability analogue of the unitary dilations of a quantum dynamical semigroup in quantum probability. Given a (not necessarily homogeneous) Markov chain in discrete time in a finite state space E, we introduce a second system, an environment, and a deterministic invertible time-homogeneous global evolution of the system E with this environment such that the original Markov evolution of E is realized by a proper choice of the initial random state of the environment. We also compare these dilations with the unitary dilations of a quantum dynamical semigroup in quantum probability: given a classical Markov semigroup, we show that it can be extended to a quantum dynamical semigroup for which we can find a quantum dilation to a group of $*$-automorphisms admitting an invariant abelian subalgebra where this quantum dilation gives just our classical dilation.

DOI
10.1137/s0040585x97983997

Related papers

Classical dilations à la Quantum Probability of Markov evolutions in discrete time

Matteo Gregoratti

We study the Classical Probability analogue of the dilations of a quantum dynamical semigroup in Quantum Probability. Given a (not necessarily homogeneous) Markov chain in discrete time in a finite state space E, we introduce a second system, an environment, and a deterministic invertible time-homogeneous global evolution of the system E with this environment such that the original Markov evolution of E can be realized by a proper choice of the initial random state of the environment. We also compare this dilations with the dilations of a quantum dynamical semigroup in Quantum Probability: given a classical Markov semigroup, we show that it can be extended to a quantum dynamical semigroup for which we can find a quantum dilation to a group of *-automorphisms admitting an invariant abelian subalgebra where this quantum dilation gives just our classical dilation.

arXiv:math/0702690•Feb 23, 2007•1 citation

Dilations à la Hudson–Parthasarathy of Markov Semigroups in Classical Probability

Matteo Gregoratti

We study the Classical Probability analogue of the unitary dilations of a quantum dynamical semigroup defined in Quantum Probability via quantum stochastic differential equations. Given a homogeneous Markov chain in continuous time in a finite state space E, we introduce a second system, an environment, and a deterministic invertible time-homogeneous global evolution of the system E with this environment such that the original Markov evolution of E can be realized by a proper choice of the initial random state of the environment. We also compare this dilations with the unitary dilations of a quantum dynamical semigroup in Quantum Probability.

arXiv:math/0702784•Stochastic Analysis and Applications•Aug 29, 2008•2 citations

A universal dilation of discrete Markov evolutions

Matteo Gregoratti

Given a finite state space E, we build a universal dilation for all possible discrete time Markov chains on E, homogeneous or not: we introduce a second system (an ``environment'') and a deterministic invertible time-homogeneous global evolution of the system E with this environment such that any Markov evolution of E can be realized by a proper choice of the initial (random) state of the environment, which therefore determines the transition probabilities of the system. We also compare this dilation with the quantum dilations of a Quantum Dynamical Semigroup: given a Classical Markov Semigroup, we show that it can be extended to a Quantum Dynamical Semigroup for which we can find a quantum dilation to a group of *-automorphisms admitting an invariant abelian subalgebra where this quantum dilation gives just our classical dilation.

arXiv:math/0512393•Dec 16, 2005•0 citations

Unitary dilations of discrete-time quantum-dynamical semigroups

Frederik vom Ende, Gunther Dirr

We show that the discrete-time evolution of an open quantum system generated by a single quantum channel T can be embedded in the discrete-time evolution of an enlarged closed quantum system, i.e., we construct a unitary dilation of the discrete-time quantum-dynamical semigroup (Tn)n∈N0. In the case of a cyclic channel T, the auxiliary space may be chosen (partially) finite-dimensional. We further investigate discrete-time quantum control systems generated by finitely many commuting quantum channels and prove a similar unitary dilation result as in the case of a single channel.

arXiv:1804.00918•Journal of Mathematical Physics•Dec 1, 2019•10 citations

The generator and quantum Markov semigroup for quantum walks

Chul Ki Ko, Hyun Jae Yoo

The quantum walks in the lattice spaces are represented as unitary evolutions. We find a generator for the evolution and apply it to further understand the walks. We first extend the discrete time quantum walks to continuous time walks. Then we construct the quantum Markov semigroup for quantum walks and characterize it in an invariant subalgebra. In the meanwhile, we obtain the limit distributions of the quantum walks in one-dimension with a proper scaling, which was obtained by Konno by a different method.

arXiv:1305.1749•Kodai Mathematical Journal•Jun 1, 2013•9 citations

Quantum extensions of dynamical systems and of Markov semigroups

Ivan Bardet

We investigate some particular completely positive maps which admit a stable commutative Von Neumann subalgebra. The restriction of such maps to the stable algebra is then a Markov operator. In the first part of this article, we propose a recipe in order to find a quantum extension of a given Markov operator in the above sense. We show that the existence of such an extension is linked with the existence of a special form of dilation for the Markov operator studied by Attal in \cite{Att1}, reducing the problem to the extension of dynamical system. We then apply our method to the same problem in continuous time, proving the existence of a quantum extension for Lévy processes. In the second part of this article, we focus on the case where the commutative algebra is isomorphic to $\Acal=l^\infty(1,...,N)$ with $N$ either finite or infinite. We propose a classification of the CP maps leaving $\Acal$ stable, producing physical examples of each classes.

arXiv:1509.04849•Sep 16, 2015•2 citations
We study the classical probability analogue of the unitary dilations of a quantum dynamical semigroup in quantum probability. Given a (not necessarily homogeneous) Markov chain in discrete time in a finite state space E, we introduce a second system, an environment, and a deterministic invertible time-homogeneous global evolution of the system E with this environment such that the original Markov evolution of E is realized by a proper choice of the initial random state of the environment. We also compare these dilations with the unitary dilations of a quantum dynamical semigroup in quantum probability: given a classical Markov semigroup, we show that it can be extended to a quantum dynamical semigroup for which we can find a quantum dilation to a group of ∗*∗-automorphisms admitting an invariant abelian subalgebra where this quantum dilation gives just our classical dilation.
We study the Classical Probability analogue of the dilations of a quantum dynamical semigroup in Quantum Probability. Given a (not necessarily homogeneous) Markov chain in discrete time in a finite state space E, we introduce a second system, an environment, and a deterministic invertible time-homogeneous global evolution of the system E with this environment such that the original Markov evolution of E can be realized by a proper choice of the initial random state of the environment. We also compare this dilations with the dilations of a quantum dynamical semigroup in Quantum Probability: given a classical Markov semigroup, we show that it can be extended to a quantum dynamical semigroup for which we can find a quantum dilation to a group of *-automorphisms admitting an invariant abelian subalgebra where this quantum dilation gives just our classical dilation.
We study the Classical Probability analogue of the unitary dilations of a quantum dynamical semigroup defined in Quantum Probability via quantum stochastic differential equations. Given a homogeneous Markov chain in continuous time in a finite state space E, we introduce a second system, an environment, and a deterministic invertible time-homogeneous global evolution of the system E with this environment such that the original Markov evolution of E can be realized by a proper choice of the initial random state of the environment. We also compare this dilations with the unitary dilations of a quantum dynamical semigroup in Quantum Probability.
Given a finite state space E, we build a universal dilation for all possible discrete time Markov chains on E, homogeneous or not: we introduce a second system (an ``environment'') and a deterministic invertible time-homogeneous global evolution of the system E with this environment such that any Markov evolution of E can be realized by a proper choice of the initial (random) state of the environment, which therefore determines the transition probabilities of the system. We also compare this dilation with the quantum dilations of a Quantum Dynamical Semigroup: given a Classical Markov Semigroup, we show that it can be extended to a Quantum Dynamical Semigroup for which we can find a quantum dilation to a group of *-automorphisms admitting an invariant abelian subalgebra where this quantum dilation gives just our classical dilation.
We show that the discrete-time evolution of an open quantum system generated by a single quantum channel T can be embedded in the discrete-time evolution of an enlarged closed quantum system, i.e., we construct a unitary dilation of the discrete-time quantum-dynamical semigroup (Tn)n∈N0. In the case of a cyclic channel T, the auxiliary space may be chosen (partially) finite-dimensional. We further investigate discrete-time quantum control systems generated by finitely many commuting quantum channels and prove a similar unitary dilation result as in the case of a single channel.
The quantum walks in the lattice spaces are represented as unitary evolutions. We find a generator for the evolution and apply it to further understand the walks. We first extend the discrete time quantum walks to continuous time walks. Then we construct the quantum Markov semigroup for quantum walks and characterize it in an invariant subalgebra. In the meanwhile, we obtain the limit distributions of the quantum walks in one-dimension with a proper scaling, which was obtained by Konno by a different method.
We investigate some particular completely positive maps which admit a stable commutative Von Neumann subalgebra. The restriction of such maps to the stable algebra is then a Markov operator. In the first part of this article, we propose a recipe in order to find a quantum extension of a given Markov operator in the above sense. We show that the existence of such an extension is linked with the existence of a special form of dilation for the Markov operator studied by Attal in \cite{Att1}, reducing the problem to the extension of dynamical system. We then apply our method to the same problem in continuous time, proving the existence of a quantum extension for Lévy processes. In the second part of this article, we focus on the case where the commutative algebra is isomorphic to $\Acal=l^\infty(1,...,N)$ with NNN either finite or infinite. We propose a classification of the CP maps leaving $\Acal$ stable, producing physical examples of each classes.