open dynamical systems for beginners: algebraic …...open dynamical systems for beginners:...

43
1 *

Upload: others

Post on 18-Jun-2020

4 views

Category:

Documents


1 download

TRANSCRIPT

Page 1: Open dynamical systems for beginners: algebraic …...Open dynamical systems for beginners: algebraic foundations Rolando Rebolledo B. Facultades de Ingenier a y Matem aticas Ponti

1

Page 2: Open dynamical systems for beginners: algebraic …...Open dynamical systems for beginners: algebraic foundations Rolando Rebolledo B. Facultades de Ingenier a y Matem aticas Ponti

2

Page 3: Open dynamical systems for beginners: algebraic …...Open dynamical systems for beginners: algebraic foundations Rolando Rebolledo B. Facultades de Ingenier a y Matem aticas Ponti

Open dynamical systems for beginners: algebraic foundations

Rolando Rebolledo B.Facultades de Ingenierıa y Matematicas

Pontificia Universidad Catolica de Chile

[email protected]

Page 4: Open dynamical systems for beginners: algebraic …...Open dynamical systems for beginners: algebraic foundations Rolando Rebolledo B. Facultades de Ingenier a y Matem aticas Ponti

2

Introduction

Open system theory is deeply connected with stochastic analysis foundation in both, commutativeand non-commutative versions. Biologist von Bertalanffy pointed out in 1950 the importance ofdefining living matter as an open-dynamical-system. In parallel, physicists working on radiationtheory introduced quantum dynamical semigroups to model the interaction between a system andits reservoir. And the open-system point of view invaded numerous fields like Finance, supported bystochastic differential equations, as well as Markov processes and many other probabilistic branches.

These lectures provide a panorama of the algebraic setting which allows to synthesize commu-tative and non-commutative open-system dynamics via semigroup theory. I do not suppose anyprevious knowledge of Quantum Mechanics and will not develop applications to Physics which havebeen the object of a number of research papers and books, some of them quoted in the references.Our goal is simply to explain the passage from the customary classical Markov Theory to the noncommutative one. I have in mind that the reader has a basic knowledge of classical StochasticAnalysis. Markov Theory is especially well adapted to deal with classical open systems, whichare described by stochastic differential equations. Stochastic differential equations, Markov pro-cesses, Markov semigroups are all connected with mathematical descriptions of open systems inclassical Physics. So do quantum stochastic differential equations, quantum flows and quantumMarkov semigroups, which are mathematical descriptions of open quantum systems. In both casesone looks for a memoryless approach to the dynamics of a composed system. However, althoughtheir similarities classical and quantum Markov semigroups have a deep difference: observables anddynamics have to suitably describe the Uncertainty Principle in the quantum case. This forcesus to deal with non-commutative stochastic analysis and non-commutative geometry, both deeplyfounded in operator algebras.

Page 5: Open dynamical systems for beginners: algebraic …...Open dynamical systems for beginners: algebraic foundations Rolando Rebolledo B. Facultades de Ingenier a y Matem aticas Ponti

Contents

1 From Newton to Langevin 51.1 The classical flow . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 51.2 The algebraic flow . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 61.3 Semigroups . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 71.4 Opening the main system . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 71.5 Introducing probabilities . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9

2 An algebraic view on Probability 112.1 The basic closed quantum dynamics . . . . . . . . . . . . . . . . . . . . . . . . . . . 112.2 Algebraic probability spaces . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12

3 Completely positive and completely bounded maps 173.1 From transition kernels to completely positive maps . . . . . . . . . . . . . . . . . . 173.2 Completely bounded maps . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 223.3 Dilations of CP and CB maps . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23

4 Quantum Markov Semigroups and Flows 294.1 Semigroups . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 304.2 Representation of the generator . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 304.3 Conclusions and outlook. An invitation to further reading . . . . . . . . . . . . . . . 37

3

Page 6: Open dynamical systems for beginners: algebraic …...Open dynamical systems for beginners: algebraic foundations Rolando Rebolledo B. Facultades de Ingenier a y Matem aticas Ponti

4 CONTENTS

Page 7: Open dynamical systems for beginners: algebraic …...Open dynamical systems for beginners: algebraic foundations Rolando Rebolledo B. Facultades de Ingenier a y Matem aticas Ponti

Chapter 1

From Newton to Langevin

We denote by Σ ⊆ R3 × R3 the state space of a single particle mechanical system, that is, eachelement x = (q, p) = (q1, q2, q3, p1, p2, p3) ∈ Σ corresponds to the pair of position and momentumof a particle, which is supposed to have mass m.

In Newtonian Mechanics, the dynamics is entirely characterised by the Hamilton operator which,in the homogeneous case, can be written as

H(x) =1

2m|p|2 + V (q), (x ∈ Σ), (1.0.1)

where |·| denotes here the euclidian norm in R3. This allows to write the initial value problemwhich characterises the evolution of states as

q′i = ∂H∂pi

(x),

p′i = −∂H∂qi (x), 1 ≤ i ≤ 3,

x(0) = x0.

(1.0.2)

If I denotes the 3× 3 identity matrix call

J =

(0 I−I 0

). (1.0.3)

Then (1.0.2) becomesx′ = J∇H(x), x(0) = x0, (1.0.4)

where ∇ is the customary notation for the gradient of a function.

1.1 The classical flow

Let denote t 7→ θt(x0) the solution of (1.0.2), so that θ0 = id and θt(θs(x0)) = θt+s(x0). When tvaries on R, the family (θt)t∈R is a group of transformations of Σ, known as the (classical) flow ofsolutions. The orbit of an element x0 ∈ Σ is θ(x) = (θt(x0))t∈R .

We will construct a different representation of our system, which will prepare notations forthe sequel. Call Ω = D([0,∞[,Σ) the space of functions ω = (ω(t); t ≥ 0) defined in [0,∞[

5

Page 8: Open dynamical systems for beginners: algebraic …...Open dynamical systems for beginners: algebraic foundations Rolando Rebolledo B. Facultades de Ingenier a y Matem aticas Ponti

6 CHAPTER 1. FROM NEWTON TO LANGEVIN

with values in Σ, which have left-hand limits (ω(t−) = lims→t, s<t ω(s)) and are right-continuous(ω(t+) = lims→t, s>t ω(s) = ω(t)) on each t ≥ 0 (with the convention ω(0−) = ω(0)).

Define Xt(ω) = ω(t) for all t ≥ 0. So that for each trajectory ω ∈ Ω, and any time t ≥0, Xt(ω) is the state of the system at time t when it follows the trajectory ω. We can writeXt(ω) = (Qt(ω), Pt(ω)), where Qt, Pt : Ω→ R3 represent respectively, the position and momentumapplications. These are particular examples of stochastic processes.

Thus, (1.0.2) may be written

dXt(ω) = J∇H(Xt(ω))dt, X0(ω) = x0.

There is no great change in this writing of the equations of motion, however let us agree thatsuch expression is a short way of writing an integral equation that is

Xt(ω) = x0 +

∫ t

0

J∇H(Xs(ω))ds.

Solutions of the above equation are obviously continuous and differentiable. Moreover theypreserve the total energy of the system:

H(Xt(ω)) = H(x0), (1.1.1)

for all t ≥ 0.

1.2 The algebraic flow

The set of bounded continuous functions (one may consider also bounded measurable functions)from Σ to C (respectively, from Ω to C), constitute an algebra A, (resp. B). These algebras areendowed with an involution operation ∗ which associates to each function f its conjugate f .

We define the algebraic flow associated to (1.0.2) by the map jt : A→ B given by

jt(f)(ω) = f(Xt(ω)), (t ∈ R, ω ∈ Ω, f ∈ A). (1.2.1)

Notice that jt(f) satisfies a differential equation as well, since by the chain rule for any differ-entiable function f :

djt(f) = 〈∇f(Xt), dXt〉= 〈∇f(Xt), J∇H(Xt)〉dt= H, f (Xt)dt,

where u, v = 〈∇u, J∇v〉 =∑3i=1

(∂u∂qi

∂v∂pi− ∂u

∂pi∂v∂qi

)for two differentiable functions u, v : Σ→ C

is the so-called Poisson-bracket.

So that, the equation of the flow, for all differentiable function f , can be written as

djt(f) = jt(H, f)dt, j0 = id. (1.2.2)

Page 9: Open dynamical systems for beginners: algebraic …...Open dynamical systems for beginners: algebraic foundations Rolando Rebolledo B. Facultades de Ingenier a y Matem aticas Ponti

1.3. SEMIGROUPS 7

1.3 Semigroups

For each x ∈ Σ, the orbit θ(x) is -as we explained- the solution of (1.0.2) with starting point x.Call δθ(x) the Dirac measure supported by θ(x), so that δθ(x)(A) = 1 if and only if θ(x) ∈ A.

On the algebra A introduced before, we can define

Ttf(x) =

∫Ω

jt(f)(ω)δθ(x)(dω) =

∫Ω

f(Xt(ω))δθ(x)(dω), (1.3.1)

for all t ∈ R, f ∈ A and x ∈ Σ.Notice that for each s, t ∈ R, Tt(Ts(f)) = Tt+s(f), T0(f) = f , so that (Tt)t∈R is a group. This

property is due to the fact that the system is conservative so that for a given t ≥ 0, T−t is theinverse of Tt, which is characteristic of reversibility. In which follows we will introduce dissipationin our model so that the energy will not be conserved and the system will become irreversible.Thus, instead of taking time running over all the real numbers, we will consider t ∈ R+. In thiscase (Tt)t∈R+ is no more a group, but a semigroup of maps acting on A.

This semigroup admits a generator L defined as

limt→0

1

t(Ttf − f) ,

for all f for which this limit exists (in the pointwise sense, for instance). That is,

Ttf(x) = f(x) +

∫ t

0

L(Tsf(x))ds.

A way to formally recover the above expression is

Lf(x) =dTtdtf(x)|t=0 =

∫Ω

djtdtf(Xt)|t=0δθ(x)(dω),

that is,Lf(x) = H, f (x), (1.3.2)

for all x ∈ Σ whenever we take as domain of the generator the set D(L) of all C1-functions withbounded derivatives.

1.4 Opening the main system

Our basic space of trajectories Ω allows discontinuities. Thus, we may modify our simple model byintroducing kicks. Assume for instance that at a given time t0 the particle collides with anotherobject which introduces an instantaneous modification (force) on the momentum. Mathematicallythat variation on the momentum is given by a jump at time t0, that is ∆Pt0(ω) = Pt0(ω)−Pt0−(ω).From the physical point of view, we have changed the system: we no more have a single particlebut a two-particle system. In the new system the jump in the momentum of the first particleis (−1)× the jump in the momentum of the second particle via the law of conservation of themomentum. Suppose that the magnitude of the jump in the momentum of the colliding particle(the instantaneous force) is c > 0, and call ξ(ω) its sign, that is ξ(ω) = 1 if the main particle ispushed forward, ξ(ω) = −1 if it is pushed backwards. We then have

∆Pt0(ω) = ξ(ω)c = c∆Vt0(ω),

Page 10: Open dynamical systems for beginners: algebraic …...Open dynamical systems for beginners: algebraic foundations Rolando Rebolledo B. Facultades de Ingenier a y Matem aticas Ponti

8 CHAPTER 1. FROM NEWTON TO LANGEVIN

where Vt(ω) = ξ(ω)1[t0,∞[(t) and 1[t0,∞[ is the characteristic function of [t0,∞[ (or the Heavisidefunction at t0). The function t 7→ Vt(ω) has finite variations on bounded intervals of the real line.Integration with respect to V corresponds to the customary Lebesgue-Stieltjes theory which turnsout to be rather elementary in this case: if f is a right-continuous function,

F (t) =

∫]0,t]

f(s)dVs(ω) =∑

0<s≤t

f(s)∆Vs(ω),

which allows to use the short-hand writing dF = f(t)dV (t). Thus the equation of motion is writtensimply

dXt(ω) = J∇H(Xt(ω))dt+ σ(Xt)dVt, X0(ω) = x0,

where

σ(x) =

(0c

).

dPt(ω) = cdVt(ω).

More generally, we let assume that σ is a function of the state of the system, and denote by

K(x) a (primitive) function such that σ(x) = J∇K(x), for instance K(x) =

(1−cq

). This yields

todXt(ω) = J∇H(Xt(ω))dt+ J∇K(Xt)dVt, X0(ω) = x0. (1.4.1)

Take h > 0 and consider times Thn = nh. We suppose that a sequence of impulses takes placeat times Th1 (ω) < Th2 (ω) < . . . < Thn (ω) < . . .. Then, the process V becomes

V ht (ω) =

∞∑n=0

ξn(ω)1[Thn (ω),Th

n+1(ω)[(t) =

[t/h]∑n=0

ξn,

where the sequence (ξn(ω))n∈N takes values in −1, 1.Assume that the masses of the colliding particles are all identical to ch. The energy dissipated

during the collisions will be proportional to

c2h

[t/h]∑n=1

|ξn(ω)|2 = c2h[t/h],

since |ξn(ω)|2 = 1. To keep the dissipated energy finite as h→ 0, we need to choose ch proportionalto√h. Let us examine what happens to Xt, which we denote Xh

t to underline the dependence onh. Notice that

Xht (ω) = Xh

0 (ω) +

∫ t

0

J∇H(Xhs (ω))ds+

(01

)√hV ht (ω)

= Xh0 (ω) +

∫ t

0

J∇H(Xhs (ω))ds+

(01

)√h

[t/h]∑n=0

ξn(ω).

Now we are faced to the following problem: from one hand, the dissipated energy is h[t/h] whichtends to t if h→ 0; but we currently have no tools to prove that Xh

t converges. To cope with thisproblem we need to modify the mathematical framework of our study by introducing probabilities.

Page 11: Open dynamical systems for beginners: algebraic …...Open dynamical systems for beginners: algebraic foundations Rolando Rebolledo B. Facultades de Ingenier a y Matem aticas Ponti

1.5. INTRODUCING PROBABILITIES 9

1.5 Introducing probabilities

Consider the space Ω introduced before, endowed with the sigma-algebra F generated by its opensubsets, the Borel sigma-algebra.

To solve the limit problem stated in the previous section, we consider a probability measure Pfor which the sequence (ξn)n∈N satisfies:

• ξn is P-independent of ξm for all n,m;

• P(ξn = ±1) = 12 for all n.

Under these hypothesis we obtain that the characteristic function, or Fourier transform of Mht =√

hV ht is

E(eiuM

ht

)=

[t/h]∏i=1

E(eiu√hξ)

=(

cos(u√h))[t/h]

.

The last expression is equivalent to (1− u2h/2)[t/h] as h→ 0, thus

limh→0

E(eiuM

ht

)= e−

u2t2 . (1.5.1)

In Classical Probability Theory, the above result is known as the Central Limit Theorem, forthe random variables Mh

t : they converge in distribution towards a normal (or Gaussian) randomvariable with zero mean and variance t.

However, that result can be improved.We concentrate on the equation satisfied by the algebraic flow. If the trajectories satisfy the

equationsdXh

t = J∇H(Xht )dt+ J∇K(Xh

t )dMht , (1.5.2)

the flow jht (f) = f(Xht ) satisfies

djht (f) = jht (adH(f))dt+ jht (adK(f))dMht + jht

(1

2ad2

K(f)

)dMh

t dMht , (1.5.3)

where adH(f) = H, f the Poisson bracket, and ad2K(·) = K, K, ·. This can be rewritten in

the form

djht (f) = jht (Lf)dt+ jht (adK(f))dMht + jht

(1

2ad2

K(f)

)(dMh

t dMht − dt), (1.5.4)

where,

Lf =1

2ad2

K(f) + adH(f). (1.5.5)

A mathematical model for the interaction of the main system with the environment is called amartingale. Martingales are usually taught in probability courses. We notice that in our example,the processes Mh are square integrable martingales with respect to the family of σ-algebras Fhtgenerated by the variables ξk, k ≤ [t/h]. We recall that to each square integrable martingale Mone can associate a unique predictable increasing process A such that M2−A is a martingale. TheBrownian motion is characterized by its associated increasing process: it is a continuous martingalefor which the associated process is At = t. Thus, as a shortcut, we denote dMtdMt the measuredAt. and we say that the Ito table dMh

t dMht converges to dAt if the process Aht converges to At.

Now we can allow Mh to be a general family of square integrable martingales.

Page 12: Open dynamical systems for beginners: algebraic …...Open dynamical systems for beginners: algebraic foundations Rolando Rebolledo B. Facultades de Ingenier a y Matem aticas Ponti

10 CHAPTER 1. FROM NEWTON TO LANGEVIN

Theorem 1.5.1. Assume that for all ε > 0, t ≥ 0 it holds

E(∑s≤t

∣∣∆Mhs

∣∣2 1|∆Mhs |>ε)→ 0

as h→ 0, then the Ito table dMht dM

ht converges in probability to dt if and only if the processes

Mh converge in distribution towards a Brownian Motion.

This theorem is a particular version of the Central Limit Theorem for Martingales [46].We thus obtain that the limit equation for the trajectories is of the form

dXt = J∇H(Xt)dt+ J∇K(Xt)dWt, X0 = x. (1.5.6)

While that of the algebraic flow is

djt(f) = jt(Lf)dt+ jt(adK(f))dWt, (1.5.7)

where Lf is given by (1.5.5).The semigroup which corresponds to this dynamics is given by

Ttf(x) = E(jt(f)|X0 = x). (1.5.8)

And its generator is L.To summarize, the dynamics of the open system is represented by a semigroup (Tt)t≥0 acting

on an algebra A of bounded functions defined on Σ. Previously, we dilated, the original phase spaceintroducing the space of trajectories Ω. Probabilities allowed to consider interactions of the mainsystem with the environment, which contains non observed entities.

Page 13: Open dynamical systems for beginners: algebraic …...Open dynamical systems for beginners: algebraic foundations Rolando Rebolledo B. Facultades de Ingenier a y Matem aticas Ponti

Chapter 2

An algebraic view on Probability

We now move to Quantum Theory. Firstly, we write the dynamics of a closed system. Considera complex separable Hilbert space h: observables are selfadjoint elements of the algebra B(h) ofall linear bounded operators on h, states are assimilated to density matrices, or positive trace-classoperators ρ with tr(ρ) = 1.

2.1 The basic closed quantum dynamics

The dynamics is given by a group of unitary operators (Ut)t∈R . Assume for simplicity that Ut =e−itH with H = H∗ ∈ B(h).

In this case, the evolution equation is simply:

dUt = −iHUtdt. (2.1.1)

The flow is the group of automorphisms jt : B(h)→ B(h) given by

jt(x) = U∗t xUt, (x ∈ B(h)). (2.1.2)

The equation of this flow is

djt(x) = jt(i[H,x])dt, (2.1.3)

and we define the semigroup as Tt(x) = jt(x). So that its generator is given by the applicationδ : B(h)→ B(h) defined by

δ(x) = i[H,x], (x ∈ B(h)), (2.1.4)

where [H,x] = Hx− xH is the commutator.

The challenge is to provide a mathematical framework where one can include the formalism ofquantum Mechanics and that of classical Probability Theory. This is required to properly speakabout quantum open systems.

11

Page 14: Open dynamical systems for beginners: algebraic …...Open dynamical systems for beginners: algebraic foundations Rolando Rebolledo B. Facultades de Ingenier a y Matem aticas Ponti

12 CHAPTER 2. AN ALGEBRAIC VIEW ON PROBABILITY

2.2 Algebraic probability spaces

An algebra A on the complex field C is a vector space endowed with a product, (a, b) ∈ A × A 7→ab ∈ A, such that

1. a(b+ c) = ab+ ac,

2. a(βb) = βab = (βa)b,

3. a(bc) = (ab)c,

for all a, b, c in A, β ∈ C.

Definition 2.2.1. A ∗-algebra is an algebra A on the complex field C endowed with and involution∗ : A→ A such that

1. (αa+ βb)∗ = αa∗ + βb∗,

2. (a∗)∗ = a,

3. (ab)∗ = b∗a∗,

for all a, b ∈ A, α, β ∈ C. Elements of the form a = b∗b are called positive, they form the coneof positive elements denoted by A+. This cone introduces a partial order on the algebra: a ≤ b ifb− a ∈ A+, for all a, b ∈ A.

A ∗-algebra D satisfies Daniell’s condition, equivalently we say it is a D∗-algebra, if it containsa unit 1; for any a ∈ D+ there exists λ > 0 such that a ≤ λ1, and any increasing net (aα)α∈I ofpositive elements with an upper bound in D+ has a least upper bound supα∈I aα in D+.

An algebraic probability space is a couple (A,E) where A is a ∗-algebra on the complex fieldendowed with a unit 1 and E : A→ C is a linear form, called a state, such that

(S1) E (a∗a) ≥ 0, for all a ∈ A (E (·) is positive),

(S2) E (1) = 1.

We denote S(A) the convex set of all states defined over the algebra A.Given another ∗-algebra B, a random variable on A with values on B is a ∗-homomorphism

j : B→ A.

Such a random variable, defines an image-state on B, the law of j, by Ej(B) = E (j(B)), B ∈ B.

This is the more general setting in which essential definitions for a Probability Theory canbe given. As it is, one can hardly obtain interesting properties unless further conditions on boththe involved ∗-algebras and states being assumed. Let us show first that the classical case is wellincluded in this new theoretical framework.

Example 1. Given a measurable space (Ω,F), consider the algebra A = bF of all bounded mea-surable complex functions. This is a D∗-algebra. The corresponding algebraic probability spaceis then (A,E) where E (X) =

∫ΩX(ω)dP(ω), for each X ∈ A, P being a probability measure on

(Ω,F).

Page 15: Open dynamical systems for beginners: algebraic …...Open dynamical systems for beginners: algebraic foundations Rolando Rebolledo B. Facultades de Ingenier a y Matem aticas Ponti

2.2. ALGEBRAIC PROBABILITY SPACES 13

Moreover, to a classical complex-valued random variableX ∈ A corresponds an algebraic randomvariable as follows. Consider the algebra B of all bounded borelian functions f and define jX(f) =f(X). The map

jX : B→ A,

is clearly a ∗-homomorphism. In this case, the law EjX (f) = E (f(X)), defined on B, determines ameasure on C endowed with its borelian σ-algebra which is the classical distribution of the randomvariable X.

Definition 2.2.2. Given an algebraic probability space (A,E), the state E is normal if for anyincreasing net (xα)α∈I of A+ with least upper bound supα xα in A it holds

E(

supαxα

)= sup

αE (xα) .

We denote Sσ(A) the set of all normal states on the algebra A. A pure state is an elementE ∈ Sσ(A) for which the only positive linear functionals majorized by E are of the form λE with0 ≤ λ ≤ 1.

Any projection p ∈ A, that is p2 = p, is called an event. However, the set of projections in Acould be rather poor and in some cases reduced to the trivial elements 0 and 1.

Proposition 2.2.1. Given a ∗-algebra A, pure states are the extremal points of the convex setSσ(A).

Proof. Let E be a pure state and suppose that E = λE1 + (1− λ)E2 with Ei ∈ Sσ(A), (i = 1, 2),and 0 < λ < 1. Then E1 ≤ E contradicting that E is a pure state. Thus E is an extremal point ofthe convex set Sσ(A).

Now, if E is extremal, let suppose that there exists a non trivial positive linear functional ϕ ≤ E.We may assume 0 < ϕ(1) < 1, otherwise we replace ϕ by λϕ with 0 < λ < 1. Define

E1 =1

ϕ(1)ϕ, E2 =

1

1− ϕ(1)(E− ϕ).

Both, E1 and E2 are states and E = ϕ(1)E1 + (1 − ϕ(1))E2. This is a contradiction since E isextremal. Thus E is a pure state.

Before going on, let us say a word about the notation of states. In Probability the notationE is more appealing, however in the tradition of operator algebras, states are oftenly denoted bygreek letters like ω. We will use both notations depending on the kind of properties we wish toemphasize.

In the previous example, A contained non trivial events: all elements p = 1E , with E ∈ F. Wewill see later a commutative algebraic probability space which has no nontrivial projections, butwe first give a prototype of a non-commutative probability space.

Example 2. Consider the algebra A = Mn(Cn) the space of n × n-matrices acting on the spaceh = Cn. Given a positive density matrix with unit trace ρ, one defines a state as E (A) = tr(ρA).Thus, (A,E) is an example of a non-commutative algebraic probability space.

An observable here is any self-adjoint operator X. Take B = A, and U a unitary transformationof Cn. Then j(B) = U∗BU , B ∈ B defines a random variable.

In this case, A has non-trivial events: any projection defined on Cn.

Page 16: Open dynamical systems for beginners: algebraic …...Open dynamical systems for beginners: algebraic foundations Rolando Rebolledo B. Facultades de Ingenier a y Matem aticas Ponti

14 CHAPTER 2. AN ALGEBRAIC VIEW ON PROBABILITY

Example 3. Consider in particularh = C2, with the canonical basis e0 =

(10

), e1 =

(01

), and the

algebra A = Mn(C2). Any 2×2 matrix can be expressed as a linear combination of the self-adjointPauli spin matrices:

σ0 =

(1 00 1

), σ1 =

(0 11 0

), σ2 =

(0 −ii 0

), σ3 =

(1 00 −1

)(2.2.1)

Consider the pure state E0(x) = tr(|e0〉〈e0|x) = 〈e0, xe0〉, (x ∈ A). In this state, the observablesσ1 and σ2 assume the value 1 and −1 with equal probability E0(10(σi)) = 1/2, (i = 1, 2), where10(x) is the projection of an observable x on the space generated by e0. You may compare theseobservables with the random variables ξn introduced in 1.5. Notice that σ3 assumes the value 1with probability 1.

Example 4. Consider a compact space Ω endowed with its borelian σ-algebra B(Ω) and a Radonprobability measure P (or Radon expectation E (·)). Now, take A = C(Ω,C) the algebra of con-tinuous complex-valued functions. The space (A,E) is a commutative probability space with nonontrivial events. This is an important space which is frequently used when studying classicaldynamical systems.

The above is an example of an important class of ∗-algebras, the class of C∗-algebras.

Definition 2.2.3. A ∗-algebra A endowed with a norm ‖·‖ is a Banach ∗-algebra if it is completewith respect to the topology defined by this norm, which is referred to as the uniform topology, and‖a‖ = ‖a∗‖, for all a ∈ A. A Banach ∗-algebra is a C∗-algebra if moreover,

‖a∗a‖ = ‖a‖2 , (2.2.2)

for all a ∈ A.A subspace S of a unital C∗-algebra, is called an operator system if for any s ∈ S one has s∗ ∈ S

and 1 ∈ S.A von Neumann algebra on a Hilbert space h is a ∗-subalgebra M of B(h) which is weakly

closed. This is equivalent to M = M′′ where the right hand term denotes the bicommutant.Another equivalent characterization is that M is the dual of a Banach space denoted M∗ and calledits predual.

Now we follow Hora and Obata [28] to introduce an important concrete class of algebraic proba-bility spaces, which have been used in the spectral analysis of graphs. Some particular cases (bosonand fermion cases) were introduced in Physics during the second half of twentieth century.

Definition 2.2.4. A sequence (ωn)n≥1 of positive real numbers is called a Jacobi sequence if oneof the following two conditions is satisfied:

(J1) Infinite type: ωn > 0 for all n;

(J2) Finite type: there exists a number m0 ≥ 1 such that ωn = 0 for all n ≥ m0 and ωn > 0 forall n < m0.

By definition (0, 0, 0, . . .) is a Jacobi sequence. Any finite sequence of positive numbers can beidentified with a finite type Jacobi sequence by concatenating an infinite sequence consisting of onlyzero.

Page 17: Open dynamical systems for beginners: algebraic …...Open dynamical systems for beginners: algebraic foundations Rolando Rebolledo B. Facultades de Ingenier a y Matem aticas Ponti

2.2. ALGEBRAIC PROBABILITY SPACES 15

Example 5. Consider an infinite-dimensional complex separable Hilbert space h, endowed with acomplete orthonormal basis (en)n∈N . Let denote h0 the dense linear subspace spanned by theorthonormal basis. Given a Jacobi sequence (ωn)n ≥ 1 we associate the following linear operatorsin L(h0), the vector space of all linear operators defined on h0:

a†en =√ωn+1en+1, (n ≥ 0) (2.2.3)

ae0 = 0 (2.2.4)

aen =√ωnen−1, (n ≥ 1) (2.2.5)

Nen = nen, (n ≥ 0). (2.2.6)

It is immediately verified that a† y a are mutually adjoint.Moreover, let denote Γ ⊂ h0 the linear space spanned by

(a†)ne0 : n ≥ 0

. This space remain

invariant under the action of both a† and a.

Definition 2.2.5. The quadruple Γ(ωn) = (Γ, (en), a†, a) is called an interacting Fock space as-sociated with a Jacobi sequence (ωn); e0 is called the vacuum vector and en, the number vector.The application a† is called the creation operator ; a, the annihilation operator and N , the numberoperator.

The algebraic probability space (L(Γ),E0), where L(Γ) is the algebra of all linear operatorsdefined on the linear space Γ and E0(x) = 〈e0, xe0〉 (x ∈ L(Γ)) is called the interacting Fockprobability space associated with a Jacobi sequence (ωn)n≥1.

The following relations are easily checked from the definitions:

a†a = ωN , (where we assume ω0 = 0), aa† = ωN+1. (2.2.7)

Example 6. Consider the Jacobi sequence ωn = n, n ≥ 1. The interacting Fock space associatedwith this sequence is the Boson Fock space. Then (2.2.7) becomes

[a, a†] = aa† − a†a = 1

referred to as the Canonical Commutation Relation (CCR).

Example 7. If one takes ω1 = 1 and ωn = 0 for all n > 1, one obtains the Fermion Fock Space, anda, a†

= aa† + a†a = 1,

is referred as the Canonical Anticommutation Relation (CAR).

Page 18: Open dynamical systems for beginners: algebraic …...Open dynamical systems for beginners: algebraic foundations Rolando Rebolledo B. Facultades de Ingenier a y Matem aticas Ponti

16 CHAPTER 2. AN ALGEBRAIC VIEW ON PROBABILITY

Page 19: Open dynamical systems for beginners: algebraic …...Open dynamical systems for beginners: algebraic foundations Rolando Rebolledo B. Facultades de Ingenier a y Matem aticas Ponti

Chapter 3

Completely positive andcompletely bounded maps

3.1 From transition kernels to completely positive maps

We start by extending the classical notion of a transition kernel in Probability Theory. Let be giventwo measurable spaces (Ei, Ei), (i = a, b), and a kernel P (x, dy) from Eb to Ea. That is, P : Eb×Eais such that

• x 7→ P (x,A) is measurable from Eb in [0, 1] for any A ∈ Ea;

• A 7→ P (x,A) is a probability on (Ea, Ea) for all x ∈ Eb.

We denote A (respectively B) the algebra of all complex bounded measurable functions definedon Ea (resp. Eb). These are ∗-algebras (they have an involution given by the operation of complexconjugation) with unit. Moreover, they are C∗-algebras since they are complete for the topologydefined by the uniform norm. The kernel P defines a linear map ΦP from A to B given byΦP (a) = Pa, where

Pa(x) =

∫Eb

P (x, dy)a(y),

for all a ∈ A, x ∈ Eb.It is worth noticing that ΦP is a positive map, moreover it satisfies a stronger property: for any

finite collection of elements ai ∈ A, bi ∈ B, (i = 1, . . . , n), the function

n∑i,j=1

biΦP (aiaj)bj , (3.1.1)

is positive. Indeed, for any fixed x ∈ Eb, P (x, ·) is positive definite, so that for any collectionα1, . . . , αn of complex numbers, the sum∑

i,j

αiαjP (aiaj)(x),

17

Page 20: Open dynamical systems for beginners: algebraic …...Open dynamical systems for beginners: algebraic foundations Rolando Rebolledo B. Facultades de Ingenier a y Matem aticas Ponti

18 CHAPTER 3. COMPLETELY POSITIVE AND COMPLETELY BOUNDED MAPS

is positive. It is enough to choose αi = bi(x), (i = 1, . . . , n), to obtain (3.1.1).Now, take a probability measure µ on (Eb, Eb), call Ω = Eb × Ea, F = Eb ⊗ Ea and define a

probability P on (Ω,F) given by

E(b⊗ a) =

∫Eb

µ(dx)b(x)Pa(x), (3.1.2)

where a ∈ A, b ∈ B.Under the probability P, the random variables (Xb, Xa), given by the coordinate maps on

Eb ×Ea, satisfy the following property: µ is the distribution of Xb and P (x, dy) is the conditionalprobability of Xa given that Xb = x.

We now study the construction of L2(Ω,F ,P). With this purpose consider the family of randomvariables of the form X =

∑ni=1 bi ⊗ ai with ai ∈ A, bi ∈ B, (i = 1, . . . , n). The scalar product of

two of such elements, is

〈X(1), X(2)〉 =

∫Eb

µ(dx)∑i,j

b(1)i (x)P (a

(1)i

¯a

(2)j )(x)

¯b(2)j (x). (3.1.3)

Notice that (3.1.1) is needed if one wants to define the scalar product through (3.1.3). Withinthis commutative framework, the property (3.1.1) is granted by the positivity of the kernel. Thisfails in the non-commutative case.

Definition 3.1.1. Let be given two ∗-algebras A, B and an operator system S which is a subspace ofA. A linear map Φ : S → B is completely positive if for any two finite collections a1, . . . , an ∈ Sand b1, . . . , bn ∈ B, the element

n∑i,j=1

b∗iΦ(a∗i aj)bj ∈ B,

is positive.The set of all completely positive maps from S to B is denoted CP(S,B).

We restrict our attention to C∗-algebras and recall that a representation of a C∗–algebra A is acouple (π, k), where k is a complex Hilbert space and π is a ∗–homomorphism of A and the algebraof all bounded linear operators on k, B(k).

Remark 3.1.2. Assume that the algebra B is included in B(h) say, for a given complex separableHilbert space h. Then the positivity of the element

n∑i,j=1

b∗iΦ(a∗i aj)bj ,

introduced before is equivalent to

n∑i,j=1

〈u, b∗iΦ(a∗i aj)bju〉 ≥ 0,

for all u ∈ h. Equivalently,n∑

i,j=1

〈ui,Φ(a∗i aj)uj〉 ≥ 0, (3.1.4)

for all collection of vectors u1, . . . , un ∈ h.

Page 21: Open dynamical systems for beginners: algebraic …...Open dynamical systems for beginners: algebraic foundations Rolando Rebolledo B. Facultades de Ingenier a y Matem aticas Ponti

3.1. FROM TRANSITION KERNELS TO COMPLETELY POSITIVE MAPS 19

Two complementary results, one due to Arveson and the second proved by Stinespring, showthat complete positivity is always derived from positivity in the commutative case. More precisely,

Theorem 3.1.3. Given a positive map Φ : A→ B, it is completely positive if at least one ofthe two conditions below is satisfied

(a) A is commutative (Stinespring [52]);

(b) B is commutative (Arveson [4]).

Proof.

(a) Suppose B ⊆ B(h) for a complex and separable Hilbert space h. Since A is a commutativeC∗-algebra containing a unit 1, it is isomorphic to the espace of continuous functions definedon a compact Hausdorff space (the spectrum σ(A) of A). So that any element a ∈ A isidentified with a continuous function a(x), x ∈ σ(A). Therefore, since the map Φ is positive,linear, and Φ(1) = 1, it follows that for all u, v ∈ h, there exists a complex-valued Bairemeasure with finite total variation µu,v such that

〈v,Φ(a)u〉 =

∫σ(A)

dµu,v(x)a(x).

Take now arbitrary vectors u1, . . . , un ∈ h. Define

dµ =∑i,j

|dµui,uj |,

where the vertical bars denote total variation of the corresponding measure. Then eachmeasure µui,uj is absolutely continuous with respect to the positive measure µ. Let hui,uj

denote the Radon-Nykodim derivative of µui,uj. Put u =

∑i λiui, then

dµu,u =

∑i,j

λiλjhui,uj

dµ,

and since both measures µu,u and µ are positive, it follows that∑i,j

λiλjhui,uj ≥ 0,

µ-almost surely for all finite collection λ1, . . . , λn of complex numbers.

Furthermore, for any collection a1, . . . , an ∈ A,

∑i,j

〈ui,Φ(a∗i aj)uj〉 =

∫σ(A)

dµ(x)

∑i,j

¯ai(x)aj(x)hui,uj (x)

≥ 0.

Thus, Φ is completely positive.

Page 22: Open dynamical systems for beginners: algebraic …...Open dynamical systems for beginners: algebraic foundations Rolando Rebolledo B. Facultades de Ingenier a y Matem aticas Ponti

20 CHAPTER 3. COMPLETELY POSITIVE AND COMPLETELY BOUNDED MAPS

(b) If B is commutative, we identify elements b of B with continuous functions b(x). Thus, givenarbitrary collections a1, . . . , an ∈ A, b1, . . . , bn ∈ B,

∑i,j

¯bi(x)Φ(a∗i aj)bj(x) = Φ

([∑k

bk(x)ak

]∗ [∑k

bk(x)ak

])≥ 0.

Thus, the notion of complete positivity attains its full sense in the pure noncommutative frame-work, that is, when both A and B are non abelian. For each n ≥ 1, let denote Mn (A) the algebraof all n× n-matrices (ai,j), where ai,j ∈ A. Moreover, to any linear map Φ : A → B, we associatethe map Φn :Mn (A)→Mn (B) defined by

Φn ((ai,j)) = (Φ(ai,j)). (3.1.5)

The following characterization follows imediately from the definition.

Proposition 3.1.1. Given two C∗-algebras A and B, a linear map Φ : A→ B is completelypositive if and only if Φn :Mn (A)→Mn (B) is positive for all n ≥ 1.

Definition 3.1.4. A linear map Φ : A→ B is n-positive if Φn :Mn (A)→Mn (B) is positive.

As we will see in the next section, the study of a linear map Φ : A → B through the inducedsequence of maps (Φn) is a powerful procedure. Especially because we can use well-known featuresabout matrix algebra to obtain results for linear maps between C∗-algebras.

For instance, consider a Hilbert space h, positive operators P,Q ∈ B(h), and A any boundedoperator. Take λ ∈ C, and vectors u, v ∈ h. Compute⟨(

λuv

),

(P AA∗ Q

)(λuv

)⟩= λ2〈u, Pu〉+ λ〈u,Av〉+ λ〈u,Av〉+ 〈v,Qv〉.

Thus the right-hand term is positive if and only if

|〈u,Av〉|2 ≤ 〈u, Pu〉〈v,Qv〉. (3.1.6)

From this elementary computation we derive that the matrix(P AA∗ Q

), (3.1.7)

is positive if and only if (3.1.6) holds. As a result we obtain:

Proposition 3.1.2. Let A and B be two C∗-algebras. We assume that A has a unit.

1. Suppose a ∈ A, then ‖a‖ ≤ 1 if and only if the matrix(1 aa∗ 1

),

is positive in M2 (A).

Page 23: Open dynamical systems for beginners: algebraic …...Open dynamical systems for beginners: algebraic foundations Rolando Rebolledo B. Facultades de Ingenier a y Matem aticas Ponti

3.1. FROM TRANSITION KERNELS TO COMPLETELY POSITIVE MAPS 21

2. Let b ∈ A be a positive element of A. Then a∗a ≤ b if and only if the matrix(1 aa∗ b

),

is positive in M2 (A).

3. Suppose that B is also unital and that Φ : A → B is a 2-positive linear map whichpreserves the unit. Then Φ is contractive.

4. Let Φ be a unital 2-positive linear map as before. Then Φ(a)∗Φ(a) ≤ Φ(a∗a), for alla ∈ A. This is known as the Schwartz inequality for 2-positive maps.

Proof.

1. Taking a representation (π, h) of A, let A = π(a), P = Q = 1 in (3.1.7), which is positive if

and only if |〈u,Av〉|2 ≤ ‖u‖2 ‖v‖2 for all u, v ∈ h. This is equivalent to the condition ‖a‖ ≤ 1.

2. Similarly, choosing P = 1, Q = π(b), A = π(a), the positivity of the matrix (3.1.7) is

equivalent to |〈u,Av〉|2 ≤ ‖u‖2 〈u,Qv〉, which holds if and only if ‖a∗a‖ = ‖A‖2 ≤∥∥Q1/2

∥∥2=∥∥b1/2∥∥2

, that is, a∗a ≤ b.

3. Notice that for any a ∈ A such that ‖a‖ ≤ 1,

Φ2

(1 aa∗ 1

)=

(1 Φ(a)

Φ(a)∗ 1,

)is positive, so that ‖Φ(a)‖ ≤ 1.

4. For any element a ∈ A, the product(1 a0 0

)∗(1 a0 0

)=

(1 aa∗ a∗a

),

is positive. Thus, (1 Φ(a)

Φ(a∗) Φ(a∗a)

)≥ 0.

By part 2 before, we obtain that Φ(a)∗Φ(a) ≤ Φ(a∗a).

Let f be a finite-dimensional space. The algebra B(f) is isomorphic to the algebra of n × nmatrices Mn for some n. Suppose that S is an operator system contained in a C∗-algebra A andlet Φ : A → B(f) be a completely positive map. An extension theorem due to Krein shows thatany positive map defined on S with values in C can be extended to all of A. So that, for allm, the positive map Φm : Mm (S) → Mn can be extended to Mm (A). This means that thecompletely positive map Φ : S → Mn can be extended to all of A that is, there exists a CP mapΨ : A → Mn such that Ψ|S = Φ. The following crucial result proved by Arveson gives the mainextension theorem for CP maps.

Page 24: Open dynamical systems for beginners: algebraic …...Open dynamical systems for beginners: algebraic foundations Rolando Rebolledo B. Facultades de Ingenier a y Matem aticas Ponti

22 CHAPTER 3. COMPLETELY POSITIVE AND COMPLETELY BOUNDED MAPS

Theorem 3.1.5 (Arveson). Let A be a C∗-algebra, S an operator system contained in Aand Φ : S → B(h) a completely positive map. Then there exists a completely positive mapΨ : A→ B(h) which extends Φ.

Proof. Consider the directed net FD of all finite-dimensional subspaces f of h. Denote Pf theprojection onto f defined on h and call Φf(a) = PfΦ(a)|f, a ∈ S, the compression (or reduction)of Φ to f. From the previous discussion, we know that there exists a completely positive mapΨf : A→ B(f) which extends Φf, since B(f) is isomorphic to an algebra of finite-dimensional matri-ces. Defining Ψf to be 0 on the orthogonal complement of f, we extend the range of this map toB(h). Moreover ‖Φf‖ ≤ ‖Φ(1)‖, for all f ∈ FD, so that this net is compact in the w∗-topology byan application of the Banach-Alaglou Theorem. As a result, there exists a limit point, a completelypositive map Ψ, such that ‖Ψ‖ ≤ ‖Φ‖. We prove that Ψ extends Φ. Indeed, let a ∈ S, u, v ∈ h anddenote f the vector space generated by u and v. Then, for any other finite-dimensional subspacef1 of h which contains f it holds 〈v,Φ(a)u〉 = 〈v,Ψf1(a)u〉. Thus, since f1 is cofinal, we obtain〈v,Φ(a)u〉 = 〈v,Ψ(a)u〉.

3.2 Completely bounded maps

The sum of completely positive maps is again completely positive as well as the composition oftwo of such maps. Furthermore, any ∗-homomorphism of algebras is completely positive. Thus,given any representation (π, k) of the C∗–algebra A, π is completely positive. To summarize, theset CP(A,B) of completely positive maps from A to B defines a cone.

In a C∗-algebra A, the cone A+ of positive elements defines a norm-closed convex cone. If h ∈ Ais a self-adjoint element, the functional calculus shows easily that h can be written as the differenceof two positive elements. Indeed, it suffices to use the decomposition of any real number x in itspositive x+ = sup x, 0 and negative parts x− = sup −x, 0. Furthermore, using the Cartesiandecomposition of an arbitrary element a ∈ A, namely, a = h+ ik, where h and k are self-adjoints,one obtains

a = (h+ − h−) + i(k+ − k−),

where h±, k± are positive elements of A. Thus A is the complex linear span of A+.We want to extend this property to CP(A,B), for two C∗-algebras. That is, we want to study

the complex linear span of the above cone.

Definition 3.2.1. With the notations previous to Proposition 3.1.1, let Φ : A → B be a linearmap. We say that Φ is completely bounded if ‖Φ‖cb := supn ‖Φn‖ < ∞. The normed space ofcompletely bounded maps from A to B is denoted CB(A,B).

It is easily seen that CB(A,B) is indeed a Banach space and any Φ ∈ CB(A,B) can bedecomposed into a linear combination of completely positive maps. Indeed, this theory in itscurrent development, has obtained deeper results which the interested reader can follow in the bookof Paulsen [41]. We limit ourselves to give below a partial account of those important properties.

Proposition 3.2.1. Let S be an operator system in a C∗-algebra with unit and Φ : S → Ba completely positive map, where B is another C∗-algebra. Then Φ is completely bounded and‖Φ‖cb = ‖Φ(1)‖.

Page 25: Open dynamical systems for beginners: algebraic …...Open dynamical systems for beginners: algebraic foundations Rolando Rebolledo B. Facultades de Ingenier a y Matem aticas Ponti

3.3. DILATIONS OF CP AND CB MAPS 23

Proof. It is clear that ‖Φ(1)‖ ≤ ‖Φ‖ ≤ ‖Φ‖cb. So that we only need to prove that ‖Φ‖cb ≤ ‖Φ(1)‖.Denote 1n the unit of Mn (A). Let A = (ai,j) be in Mn (S) and ‖A‖ ≤ 1. The matrix,(

1n AA∗ 1n

),

is positive, hence so is

Φ2n

(1n AA∗ 1n

)=

(Φn(1n) Φn(A)Φn(A)∗ Φn(1n)

).

Therefore, ‖Φn(A)‖ ≤ ‖Φn(1n)‖ = ‖Φ(1)‖.

Like in Theorem 3.1.3 we obtain that bounded maps are completely bounded if its range is anabelian C∗-algebra.

Theorem 3.2.2. Let S be an operator system and Φ : S → B a bounded linear map, whereB is a commutative C∗-algebra. Then ‖Φ‖cb = ‖Φ‖.

Proof. Since B is commutative, we identify elements b of B with continuous functions b(x) definedon a compact Hausdorff space X. Every element B = (bi,j) ofMn (B) is identified with continuousmatrix-valued functions; multiplication is just pointwise muliplication and the involution is the ∗

operation on matrices. Mn (B) is a C∗-algebra with the norm ‖B‖ = sup ‖B(x)‖ : x ∈ X.Let x ∈ X, and define Φx : S → C by Φx(a) = Φ(a)(x). Thus,

‖Φn‖ = sup ‖Φxn‖ : x ∈ X = sup ‖Φx‖ : x ∈ X = ‖Φ‖ .

3.3 Dilations of CP and CB maps

Throughout this section we assume that the C∗–algebras A and B have a unit denoted in bothcases by the same symbol 1.

Theorem 3.3.1 (Stinespring). Let B be a sub C∗–algebra of the algebra of all bounded oper-ators on a given complex separable Hilbert space h. Assume A to be a C∗–algebra with unit. Alinear map Φ : A→ B is completely positive if and only if it has the form

Φ(x) = V ∗π(x)V, (3.3.1)

where (π, k) is a representation of A on some Hilbert space k, and V is a bounded operator fromh→ k.

Proof. Assume that A and B are C∗–algebras, with B ⊂ B(h), where h is a complex separableHilbert space. Let be given a completely positive map Φ : A → B. Take two arbitrary elementsx =

∑i ai ⊗ ui, y =

∑j bj ⊗ vj in the algebraic tensor product A ⊗ h, where both sums contain a

finite number of terms, and define

〈〈x, y〉〉 =∑i,j

〈ui,Φ(a∗i bj)vj〉.

Page 26: Open dynamical systems for beginners: algebraic …...Open dynamical systems for beginners: algebraic foundations Rolando Rebolledo B. Facultades de Ingenier a y Matem aticas Ponti

24 CHAPTER 3. COMPLETELY POSITIVE AND COMPLETELY BOUNDED MAPS

Since Φ is completely positive, 〈〈x, x〉〉 ≥ 0. Denote

N = x ∈ A⊗ h; 〈〈x, x〉〉 = 0,

and introduce on the quotient space (A⊗ h)/N the scalar product

〈〈x+N , y +N〉〉 = 〈〈x, y〉〉.

By completion, we obtain a Hilbert space denoted k.Our purpose now is to define a ∗-homomorphism π : A → B(k). This is done in two steps.

Firstly, define π0(a) for a ∈ A on elements of the form x before:

π0(a)

(∑i

ai ⊗ ui

)=∑i

(aai)⊗ ui.

For x and y as before, π0(a) is a linear application in A⊗H which satisfies

〈〈x, π0(a)y〉〉 = 〈〈π0(a∗)x, y〉〉 (3.3.2)

‖π0(a)x‖2 = 〈〈x, π0(a∗a)x〉〉 ≤ ‖a∗a‖〈〈x, π0(1)x〉〉≤ ‖a‖2‖x‖2. (3.3.3)

From the above relations, π0 extends into a ∗-homomorphism π : A → B(k) and (π, k) is arepresentation of A.

Moreover, we can define a linear operator V : h→ k by

V u = 1⊗ u+N .

This is a bounded operator since

‖V u‖2 = 〈u,Φ(1)u〉 ≤ ‖Φ(1)‖‖u‖2.

Finally, Φ may be written in the form

Φ(a) = V ∗π(a)V,

for all a ∈ A.On the other hand, if Φ is given through (3.3.1), an elementary computation shows that Φ is

completely positive.

Thus we have obtained the celebrated characterization of completely positive maps due toStinespring [52] (see also [38], [43]). The representation (3.3.1) is not unique. We call the couple(π, V ) a Stinespring representation of Φ. Moreover, the above representation is said to be minimalif π(x)V u : x ∈ A, u ∈ h is dense in k. For a given completely positive map, the minimalrepresentation is unique up to a unitary equivalence.

Proposition 3.3.1. Let A be a C∗-algebra and Φ : A → B(h) a completely positive map.Suppose two minimal Stinespring dilations (πi, Vi, ki), i = 1, 2, be given for Φ. Then thereexists a unitary operator U : k1 → k2 which satisfies UV1 = V2 and Uπ1U

∗ = π2.

Page 27: Open dynamical systems for beginners: algebraic …...Open dynamical systems for beginners: algebraic foundations Rolando Rebolledo B. Facultades de Ingenier a y Matem aticas Ponti

3.3. DILATIONS OF CP AND CB MAPS 25

Proof. Vectors like∑nj=1 πi(aj)Viuj form a dense subset Vi of ki, (i = 1, 2). Thus, the theorem

follows from mapping these two dense subsets via an operator U . Define

U

n∑j=1

π1(aj)V1uj

=

n∑j=1

π2(aj)V2uj ,

for any integer n ≥ 1, a1, . . . , an ∈ A, u1, . . . , un ∈ h. The density of V1 and V2 implies that U isonto. It remains to prove that it is an isometry, which follows from the computation below:∥∥∥∥∥∥

n∑j=1

π1(aj)V1uj

∥∥∥∥∥∥2

=∑i,j

〈uiV ∗1 π1(a∗i aj)V1uj〉

=∑i,j

〈ui,Φ(a∗i aj)uj〉

=

∥∥∥∥∥∥n∑j=1

π2(aj)V2uj

∥∥∥∥∥∥2

.

If the completely positive map Φ is σ–weakly continuous and preserves the identity, then itsminimal representation (π, V ) is such that π is σ–weakly continuous, and V is an isometry: V ∗V =1. We denote by CP(A,B) the set of all σ–weakly continuous completely positive maps Φ : A→ Bwhich preserve the identity. Furthermore, in this case h may be identified with the subspace V h ofk, V ∗ becoming the projection Ph onto this subspace and the representation of Φ can be written

Φ(a) = Phπ(a)|h,

for all a ∈ A.

For a von Neumann algebra A, and B = B(k), Kraus (see [34]) obtained the following charac-terization of normal completely positive maps.

Theorem 3.3.2 (Kraus). Let be given two complex separable Hilbert spaces h, k, and a vonNeumann algebra A of operators of h. Then a linear map Φ : A → B(k) is normal andcompletely positive if and only if there exists a sequence (Vj)j∈N of linear bounded operatorsfrom k to h such that the series

∑∞j=1 V

∗j aVj strongly converges for any a ∈ A and

Φ(a) =

∞∑j=1

V ∗j aVj . (3.3.4)

Proof. It suffices to show that there exists a representation of a normal π in (3.3.1) leading to(3.3.4). Firstly, it can be shown that there exists a sequence of vectors (un)n∈N in h such that∑n ‖un‖

2= 1 and 〈Ω, π(a)Ω〉 =

∑n〈un, aun〉, where Ω is a cyclic vector for π(A).

Moreover,

‖xun‖2 = 〈un, (x∗x)un〉 ≤ 〈Ω, π(x∗x)Ω〉 = ‖π(x)Ω‖2

Page 28: Open dynamical systems for beginners: algebraic …...Open dynamical systems for beginners: algebraic foundations Rolando Rebolledo B. Facultades de Ingenier a y Matem aticas Ponti

26 CHAPTER 3. COMPLETELY POSITIVE AND COMPLETELY BOUNDED MAPS

Let then, Vnπ(x)Ω = xun, for all x ∈ A. Thus we have,

〈π(x)Ω, π(a)π(x)Ω〉 =∑j

〈π(x)Ω, V ∗j aVjπ(x)Ω〉.

Remark 3.3.3. The above representation can be improved by introducing an additional arbitrarycomplex and separable Hilbert space h with an orthonormal basis (fn)n∈N. Indeed, defining V :k→ h⊗ h by

V u =∑j

Vju⊗ fj , (u ∈ k),

thenΦ(a) = V ∗(a⊗ 1)V, (3.3.5)

where 1 is the identity operator of h, a ∈ A.

Remark 3.3.4. Following the same procedure used to prove the Kraus representation of a completelypositive map Φ, one can obtain a dilation based on random operators. Indeed, take Φ like inTheorem 3.3.4. Denote E an orthonormal basis in h (which is countable, since h has been assumedseparable). On the space E define the σ-algebra of all subsets and define a probability µ such that〈Ω, π(a)Ω〉 =

∫E〈e, ae〉µ(de) =

∑e∈E〈e, ae〉µ(e) = E (〈·, a·〉), where Ω is a cyclic vector for π(A).

Now define, like in the proof of 3.3.4, V (e)π(x)Ω = xe, x ∈ A, e ∈ E, which yields,

〈π(x)Ω,Φ(a)π(x)Ω〉 =∑e∈E

µ(e)〈π(x)Ω, V ∗(e)aV (e)π(x)Ω〉

= E (〈π(x)Ω, V ∗(·)aV (·)π(x)Ω〉)= 〈π(x)Ω,E (V ∗aV )π(x)Ω〉,

where E (V ∗aV ) is interpreted as an operator-valued integral, so that

Φ(a) =

∫E

V ∗(e)aV (e)µ(de) = E (V ∗aV ) , (3.3.6)

for all a ∈ A.

Once established the representation for completely positive maps, the next result giving therepresentation of completely bounded maps is quite natural.

Theorem 3.3.5. Let A be a C∗-algebra with unit, and let Φ : A → B(h) be a completelybounded map. Then there exists a representation (π, k) of A and bounded operators Vi : h→ k,i = 1, 2, with ‖Φ‖cb = ‖V1‖ ‖V2‖ such that

Φ(a) = V ∗1 π(a)V2, (3.3.7)

for all a ∈ A. If ‖Φ‖cb = 1, then V1 and V2 may be taken to be isometries.

Page 29: Open dynamical systems for beginners: algebraic …...Open dynamical systems for beginners: algebraic foundations Rolando Rebolledo B. Facultades de Ingenier a y Matem aticas Ponti

3.3. DILATIONS OF CP AND CB MAPS 27

Proof. We may assume ‖Φ‖cb = 1 which implies that Φ is completely contractive. We first considera general procedure to obtain CP maps from CB maps. Introduce the operator system

S =

(λ1 ab∗ µ1

): λ, µ ∈ C, a, b ∈ A

.

and define Φ : S → B(h⊕ h) by

Φ

(λ1 ab∗ µ1

)=

(λ1 Φ(a)

Φ(b)∗ µ1

).

Since Φ is completely contractive, a direct computation using 3.1.7 shows that Φ is completelypositive and unital. Then, by Arveson Extension Theorem 3.1.5, the CP map Φ can be extendedto the whole algebraM2 (A). Let (π,V, k) be a minimal Stinespring representation for Φ. Since Φis unital, V may be taken to be an isometry and π unital. M2 (A) contains a copy of the algebraof 2× 2 complex matrices, and we may decompose k = k⊕ k to have π :M2 (A)→ B(k⊕ k) of theform

π

((a bc d

))=

(π(a) π(b)π(c) π(d)

),

where π : A→ B(k) is a unital, ∗-homomorphism.As a result, V : h⊕ h→ k⊕ k is an isometry and(

a Φ(b)Φ(c)∗ d

)= V∗

(π(a) π(b)π(c) π(d)

)V.

The isometric property of V implies that there exists a linear map V1 : h → k, which is also anisometry and such that

V

(u0

)=

(V1u0

).

One proves similarly the existence of V2 such that

V

(0v

)=

(0V2v

).

Thus, we finally obtain(a Φ(b)

Φ(c)∗ d

)= V∗

(π(a) π(b)π(c) π(d)

)V =

(V ∗1 π(a)V1 V ∗1 π(b)V2

V ∗2 π(c)V1 d

).

Completely positive maps satisfy a stronger version of Schwartz-type inequalities than the oneproved before for 2-positive maps.

Page 30: Open dynamical systems for beginners: algebraic …...Open dynamical systems for beginners: algebraic foundations Rolando Rebolledo B. Facultades de Ingenier a y Matem aticas Ponti

28 CHAPTER 3. COMPLETELY POSITIVE AND COMPLETELY BOUNDED MAPS

Theorem 3.3.6 (Schwartz-type inequalities). Let A and B be two C∗-algebras with unit,B ⊆ B(h) where h is a separable complex Hilbert space, and let Φ : A → B be a linearcompletely positive map such that Φ(1) = 1. Then, for all a1, . . . , an ∈ A, u1, . . . , un ∈ h∑

i,j

〈ui, [Φ(a∗i aj)− Φ(ai)∗Φ(aj)]uj〉 ≥ 0. (3.3.8)

In particular, for all a ∈ A:Φ(a∗a) ≥ Φ(a)∗Φ(a). (3.3.9)

Moreover, given any positive linear map ϕ : A → B such that ϕ(1) = 1 and given anynormal element A ∈ A it holds

ϕ(A∗A) ≥ ϕ(A)∗ϕ(A). (3.3.10)

Proof. Consider a Stinespring representation (π, V ) for the map Φ. Since Φ(1) = 1, V is anisometry, so that V ∗V = 1. Take any collection a1, . . . , an ∈ A, u1, . . . , un ∈ h:∑

i,j

〈ui,Φ(a∗i aj)uj〉 = 〈∑i

π(ia)V ui,∑j

π(aj)V uj〉

=

∥∥∥∥∥∑i

π(ai)V ui

∥∥∥∥∥2

∥∥∥∥∥V ∗∑i

π(ai)V ui

∥∥∥∥∥2

= 〈∑i

Φ(ai)ui,∑j

Φ(aj)uj〉

=∑i,j

〈ui,Φ(ai)∗Φ(aj)uj〉.

The second part is an obvious consequence of the first.For the third part, to prove the inequality in A with ϕ positive only, it is worth noticing that

we can reduce A to be the abelian algebra generated by A. Over that algebra, positive linear mapsare completely positive and the second part of the theorem applies.

Page 31: Open dynamical systems for beginners: algebraic …...Open dynamical systems for beginners: algebraic foundations Rolando Rebolledo B. Facultades de Ingenier a y Matem aticas Ponti

Chapter 4

Quantum Markov Semigroups andFlows

As we have recalled in the first lecture, an homogeneous classical Markov semigroup is characterizedby a family (Pt)t≥0 of Markovian transition kernels defined on a measurable space (E, E) whichsatisfies Chapman-Kolmogorov equations (or the semigroup property for the composition of kernels).Given a σ–finite measure µ on (E, E), A = L∞(E, E , µ) represents the von Neumman algebra ofmultiplication operators acting on the Hilbert space L2(E, E , µ). In this case, the predual algebrais A∗ = L1(E, E , µ).

Moreover, (Pt)t≥0 is a semigroup of completely positive maps acting on the von Neumannalgebra A. Additionally, this semigroup satisfies the following properties:

• It preserves the unit: Pt1 = 1, for all t ≥ 0.

• P0 = I, the identity mapping.

• Each Pt is σ-weak continuous, that is, for any increasing net fα of positive elements withupper envelope f in A,∫

E

Ptf(x)g(x)µ(dx) = limα

∫E

Ptfα(x)g(x)µ(dx),

for all g ∈ L1(E, E , µ). Indeed, by the Monotone Convergence Theorem first, Ptfα(x) ↑Ptf(x), for all x ∈ E; finally, to conclude, it is enough to apply the Dominated ConvergenceTheorem to Ptfα(x)g(x).

All the above properties are crucial to face the extension of Markovian concepts to a non-commutative framework. Moreover, it is well-known that the addition of suitable topological hy-potheses on the space (E, E), allows to construct a Markov process associated to a given semigroup.One can take, for instance, E to be a locally compact space with countable basis and E its Borelσ–field. This leads to a Markovian system

(Ω,F , (Ft)t≥0, (Px)x∈E , (Xt)t≥0, E, E)

29

Page 32: Open dynamical systems for beginners: algebraic …...Open dynamical systems for beginners: algebraic foundations Rolando Rebolledo B. Facultades de Ingenier a y Matem aticas Ponti

30 CHAPTER 4. QUANTUM MARKOV SEMIGROUPS AND FLOWS

. The semigroup and the process are then related by the equation

Ptf(x) = Ex(f(Xt)),

for all f ∈ A, t ≥ 0. Moreover, we choose an arbitrary initial probability ν on (E, E), and denotePν =

∫Pxν(dx).

Now consider the von Neumann algebra B = L∞(Ω,F ,Pν). The Markov flow is defined as a∗-homomorphism jt : A→ B given by

jt(f) = f(Xt),

for all f ∈ A, t ≥ 0.Inspired by these ideas we now turn into the non-commutative framework. We start by defining

a Quantum Dynamical Semigroup.

4.1 Semigroups

Introduced by physicists during the seventies, Quantum Dynamical Semigroups (QDS) are aimed atproviding a suitable mathematical framework for studying the evolution of open systems. Typically,an open quantum system involves a dissipative effect modeled through the mutual interaction ofdifferent subsystems. One commonly distinguishes between at least the “free system” and the“reservoir”.

In general a QDS can be defined over an arbitrary von Neumann algebra, as follows:

Definition 4.1.1. A Quantum Dynamical Semigroup (QDS) (respectively a Quantum MarkovSemigroup, QMS) of a von Neumann algebra A is a weakly*–continuous one–parameter semigroup(Tt)t≥0 of completely positive linear normal maps of A into itself such that Tt(1) ≤ 1 (respectively,Tt(1) = 1. In addition, it is assumed that T0 coincides with the identity map.

The class of semigroups defined over the von Neumann algebra A = B(h) of all bounded operatorsover a given complex separable Hilbert space h, is better known. In particular, several results onthe form of the infinitesimal generator of these QDS are available (see eg. [36], [13], [32]). Wedenote L the infinitesimal generator of the semigroup T , whose domain is given by the set D(L)of all X ∈ B(h) for which the w∗–limit of t−1(Tt(X)−X) exists when t → 0, and we define L(X)such a limit.

To have a view on the form of the generator, we consider a particular case of QDS.

Definition 4.1.2. A quantum dynamical semigroup T is called uniformly continuous if

limt→0‖Tt − T0‖ = 0.

4.2 Representation of the generator

From the general theory of semigroups it follows that a QDS is uniformly continuous if and only ifits generator L is a bounded operator. Within this framework the canonical form of a generator hasbeen obtained first by Gorini, Kossakowski and Sudarshan in the finite dimensional case, extendedlater by Lindblad to a general Hilbert space in [36], a celebrated result which we recall below inthe version of Parthasarathy ([43], Theorem 30.16).

We start by a modification of complete positivity.

Page 33: Open dynamical systems for beginners: algebraic …...Open dynamical systems for beginners: algebraic foundations Rolando Rebolledo B. Facultades de Ingenier a y Matem aticas Ponti

4.2. REPRESENTATION OF THE GENERATOR 31

Definition 4.2.1. Let A denote a C∗-subalgebra of B(h) which contains a unit. A boundedlinear map L(·) on A is conditionally completely positive if for any collection a1, . . . , an ∈ A andu1, . . . , un ∈ h such that

∑i aiui = 0, it holds that∑

i,j

〈ui,L(a∗i aj)uj〉 ≥ 0.

Theorem 4.2.2 (Christensen and Evans). A bounded linear map L(·) on the C∗-algebra givenbefore such that L(a∗) = L(a)∗, for any a ∈ A is conditionally completely positive if and onlyif there exists a completely positive map Φ into its weak closure A and an element G ∈ A suchthat

L(a) = G∗a+ Φ(a) + aG, (4.2.1)

for all a ∈ A. Moreover the operator G satisfies the inequality G+G∗ ≤ L(1).

Proof. We restrict the proof to the case A = B(h) for simplicity. The interested reader is referredto the original paper [11] where this result is proved for a general C∗-algebra.

We first take L(·) given by (4.2.1) and prove conditional complete positivity.Take a1, . . . , an ∈ B(h), u1, . . . , un ∈ h such that

∑i aiui = 0. Then∑

i,j

〈ui,L(a∗i aj)uj〉 =∑i,j

〈aiGui, ajuj〉

+∑i,j

〈ui,Φ(a∗i aj)uj〉

+∑i,j

〈aiui, ajGuj〉

= 〈∑i

aiGui,∑j

ajuj〉

+∑i,j

〈ui,Φ(a∗i aj)uj〉

+ 〈∑i

aiui,∑j

ajGuj〉

=∑i,j

〈ui,Φ(a∗i aj)uj〉

≥ 0.

To prove the converse, fix a unit vector e ∈ h and define

G∗u = L(|u〉〈e|)e− 1

2〈e,L(|e〉〈e|)e〉u,

for all u ∈ h. Given a1, . . . , an ∈ B(h), u1, . . . , un ∈ h, let

un+1 = e, (4.2.2)

v = −n∑j=1

ajuj , (4.2.3)

an+1 = |v〉〈e|. (4.2.4)

Page 34: Open dynamical systems for beginners: algebraic …...Open dynamical systems for beginners: algebraic foundations Rolando Rebolledo B. Facultades de Ingenier a y Matem aticas Ponti

32 CHAPTER 4. QUANTUM MARKOV SEMIGROUPS AND FLOWS

Then∑n+1j=1 ajuj = 0. Since L(·) is conditionally completely positive,

0 ≤n∑

i,j=1

〈ui,L(a∗i aj)uj〉

+

n∑i=1

〈ui,L(|a∗i v〉〈e|)e〉

+

n∑j=1

〈e,L(|e〉〈a∗jv|)uj〉

+ 〈e,L(|e〉〈e|)e〉 ‖v‖2 .

Using the definition of G∗, the sum of the last three terms becomes

n∑i=1

〈ui, G∗a∗i v〉+

n∑j=1

〈G∗a∗jv, uj〉 = −∑i,j

〈ui, G∗a∗i ajuj〉 −n∑

i,j=1

〈ui, a∗i ajGuj〉.

If we define Φ(a) = L(a)−G∗a− aG, the inequality we obtained here before can be written

n∑i,j=1

〈ui,Φ(a∗i aj)uj〉 ≥ 0,

which means that Φ is completely positive and the Theorem is proved.

Assume T to be a norm continuous quantum Markov semigroup on B(h). By the Schwartzinequalities, for any a1, . . . , an ∈ B(h), u1, . . . , un ∈ h, and any t ≥ 0:

n∑i,j=1

〈ui, (Tt(a∗i aj)− Tt(ai)∗Tt(aj))uj〉 ≥ 0

The norm continuity of T implies that L(·) is defined as a bounded operator on the wholealgebra B(h), so that the above inequality implies

n∑i,j=1

〈ui, (L(a∗i aj)− L(a∗i )aj − a∗iL(ai))uj〉 ≥ 0,

from which, if∑i aiui = 0, it follows easily

n∑i,j=1

〈ui,L(a∗i aj)uj〉 ≥ 0.

So that L(·) is conditionally completely positive. As a result, the following characterizationfollows.

Page 35: Open dynamical systems for beginners: algebraic …...Open dynamical systems for beginners: algebraic foundations Rolando Rebolledo B. Facultades de Ingenier a y Matem aticas Ponti

4.2. REPRESENTATION OF THE GENERATOR 33

Theorem 4.2.3. Given a norm continuous quantum dynamical semigroup T on B(h), thereexists an operator G and a completely positive map Φ such that its generator is represented as

L(x) = G∗x+ Φ(x) + xG, (x ∈ B(h)). (4.2.5)

Since B(h) is a von Neumann algebra, the representation before can be improved using KrausTheorem to represent the completely positive map Φ.

Theorem 4.2.4 (Lindblad). Let be given a uniformly continuous quantum dynamical semi-group on the algebra B(h) of a complex separable Hilbert space h. Let ρ be any state in h.Then there exists a bounded self-adjoint operator H and a sequence (Lk)k∈N of elements inB(h) which satisfy

(1) tr ρLk = 0 for each k;

(2)∑k L∗kLk is a strongly convergent sum;

(3) If∑k |ck|2 <∞ and c0 +

∑k ckLk = 0 for scalars ck, then ck = 0 for all k;

(4) The generator L of the semigroup admit the representation

L(X) = i[H,X]− 1

2

∑k

(L∗kLkX − 2L∗kXLk +XL∗kLk),

for all X ∈ B(h).

This result has been extended by Davies (see [13]) to a class of QDS with unbounded generators.Generators of QDS commonly appear in Physics articles in its predual form. That is, given

the von Neumann algebra A = B(h) its predual space consists of A∗ = I1(h) the Banach space oftrace-class operators. A quantum dynamical semigroup T induces a predual semigroup T∗ on A∗given through the relation

tr (T∗t(Y )X) = tr (Y Tt(X)),

for any Y ∈ A∗, X ∈ A.The generator of the predual semigroup is denoted L∗. What is usually called a master equation

in Open Quantum Systems, is referred to the relation between the predual semigroup and itsgenerator, written in the form

d

dtρt = L∗(ρt),

where ρt = T∗t(ρ), for any t ≥ 0, ρ being a state, that is, an element ρ ∈ A∗ with unitary trace.

Example 8. Coming back to the basic closed quantum dynamics, we consider the space h = C2 and

the basis e0 =

(10

), e1 =

(01

). Call

H = |e1〉〈e1| =(

0 00 1

).

As we mentioned at the beginning of section 2, the (closed) quantum dynamics associated to theHamiltonian H is defined through a group of unitary operators Ut : h→ h given by Ut = exp(−itH),

Page 36: Open dynamical systems for beginners: algebraic …...Open dynamical systems for beginners: algebraic foundations Rolando Rebolledo B. Facultades de Ingenier a y Matem aticas Ponti

34 CHAPTER 4. QUANTUM MARKOV SEMIGROUPS AND FLOWS

(t ∈ R), that is,

Ut =

(1 00 e−it

).

Equivalently, the operator H defines an automorphism group αt on the algebra B(h) of all linear(bounded) operators on h which is isomorphic with M2(C) the algebra of two by two complexmatrices:

αt(x) = U∗t xUt, (t ∈ R).

This is the so called Heisenberg picture of the dynamics, while its predual version α∗t(ρ) = UtρU∗t

defined on unit trace operators ρ, bears the name of Schrodinger. Consider a positive operator withunit trace

ρ =

(p reiθ

re−iθ q

),

where r > 0, θ ∈ [0, 2π], 0 ≤ r ≤ 1/2 and (p− q)2 ≤ 1− 4r2, p, q > 0, p+ q = 1.The evolution of ρ at time t is then given by

α∗t(ρ) =

(p rei(t+θ)

re−i(t+θ) q

).

The generator of the group α∗ (respectively α) is δ∗(ρ) = i[ρ,H], (resp. δ(x) = i[H,x] for allendomorphism x).

Any diagonal state operator ρ =

(p 00 q

)is invariant, that is δ∗(ρ) = 0.

Now we open the system, that is, interaction with the environment is allowed, so that it isembedded as a “small subsystem” in a bigger structure that we call the total system. That is, theenvironment is supposed to be a “big” subsystem which is not observed but supposed in equilibrium,represented by an equilibrium state ρβ . We face a similar situation that the one described insection 1, where we started from a classical closed dynamics, and added perturbations originatedin environment interactions.

The interaction of our small subsystem with the environment introduces a perturbation in bothof them. We will assume that the environment returns to equilibrium much faster than the timescale of the small system evolution.

Given a state ρ on the initial space h, the reduced dynamics is obtained by performing a limitprocedure on the time scale evolution of the environment and a partial trace of the total dynamics.This is the so called Markov approximation of the open system dynamics.

To give a rough picture of the approximation, under suitable hypotheses one obtains a limitdynamics Ut defined on the space h⊗ hR, where hR is the Hilbert space associated to the reservoir.Then the evolution of the state ρ is given by the following partial trace on the reservoir variables:

T∗t(ρ) = trR

(Utρ⊗ ρβU∗t

). (4.2.6)

The dual version of the above expression gives the evolution Tt(x) of any observable x:

tr(T∗t(ρ)x) = tr(ρTt(x)), (t ≥ 0).

It turns out that T above defines a semigroup structure on M2(C). This semigroup (resp. itsdual T∗) has a generator that can be written in the form of Theorem 4.2.4.

L(x) = i[H,x] + D(x), (4.2.7)

Page 37: Open dynamical systems for beginners: algebraic …...Open dynamical systems for beginners: algebraic foundations Rolando Rebolledo B. Facultades de Ingenier a y Matem aticas Ponti

4.2. REPRESENTATION OF THE GENERATOR 35

(resp. L∗(ρ) = i[ρ,H]+D∗(ρ)), where D (resp. D∗) represents the dissipation due to the interactionof the system with the reservoir. So that, for instance, assume that the dissipation is written in theso called Gorini-Kossakowski-Sudarshan-Lindblad form as follows:

D(x) = −1

2(σ+σ−x− 2σ+xσ− + xσ+σ−), (4.2.8)

where

σ+ =

(0 01 0

),

σ− =

(0 10 0

).

Notice that σ+σ− = |e1〉〈e1|. The generator is then

L(x) = i[|e1〉〈e1|, x]− 1

2(|e1〉〈e1|x− 2σ+xσ− + x|e1〉〈e1|). (4.2.9)

And that of the predual semigroup,

L∗(ρ) = i[ρ, |e1〉〈e1|]−1

2(|e1〉〈e1|ρ− 2σ−ρσ+ + ρ|e1〉〈e1|). (4.2.10)

Now, a diagonal state ρ =

(p 00 q

)is no more invariant, indeed L∗(ρ) =

(q 00 −q

). So that

ρ∞ is invariant if and only if it is of the form

ρ∞ =

(1 00 0

)= |e0〉〈e0|.

A state ρ is faithful if for all positive operator a such that tr(ρa) = 0 implies a = 0.It is clear that ρ∞ before is not faithful, since tr(ρ∞|e1〉〈e1|) = 0 whereas |e1〉〈e1| 6= 0.

Remark 4.2.5. The above examples provide a partial view on quantum dynamical semigroups, in allthese cases the generators are bounded which is not satisfactory from the point of view of physicalapplications. The theory has been extended to unbounded (form-like) generators, obtained viaphenomenological assumption or, via first principles by means of limit procedures (weak couplingor low density limits, included in the concept of stochastic limit in [1].

As a counterpart to classical noises like Brownian Motion or Poisson processes, there existsquantum noises (creation, annihilation, number operators) that are more suitable for the descriptionof open quantum systems. Quantum noises appear naturally within the framework of Fock spaces.Numerous authors (see for instance [38]) have stressed the main advantage of a (boson) Fockspace: that structure supports both, the Canonical Commutation Relations (CCR) and a theory ofstochastic integration with respect to quantum noises providing a non commutative version of Ito’salgebra for differentials.

In the following example we show a more sophisticated generator of a Quantum Markov Semi-group. This will be given as form, since the coefficients are unbounded operators, we skip here theproof that there exists a semigroup with that generator. That property follows as a particular caseof a more general result proved by Davies (see [13], [12]) and [20] for a more detailed explanation).

Page 38: Open dynamical systems for beginners: algebraic …...Open dynamical systems for beginners: algebraic foundations Rolando Rebolledo B. Facultades de Ingenier a y Matem aticas Ponti

36 CHAPTER 4. QUANTUM MARKOV SEMIGROUPS AND FLOWS

Example 9. Consider h = `2(N) with its canonical orthonormal basis (en)n∈N ; M = B(h), ϕ(x) =tr(ρϕx).

We remind the customary notations for annihilation (a), creation (a†) and number (N) oper-ators. Consider a two-level atom, and denote A the energy decay rate; ν, the number of thermalexcitations; ω, the natural (circular) frequency. The form-generator of the semigroup is given bythe (formal) expression

L(x) = i[ωN, x]− 1

2A(ν + 1)

(a†ax− 2a†xa + xa†a

)− 1

2Aν(aa†x− 2axa† + xaa†

), (4.2.11)

for x in a dense subset of M, which is the common domain of a and a†.Denote T = (Tt)t≥0 the quantum Markov semigroup generated by the above form-generator.

This semigroup leaves invariant the algebra generated by the number operator. Indeed, the spec-trum of this operator is N, the elements en are the eigenvectors of N and for any bounded functionf : N → C a straightforward computation yields

L(f(N))(v, |en〉〈en|u) = L(f(N))(|en〉〈en|v, u) = Lf(n)〈v, en〉〈en, u〉,

where,

Lf(n) = λn(f(n+ 1)− f(n)) + µn(f(n− 1)− f(n)), (4.2.12)

andλn = Aν(n+ 1), µn = A(ν + 1)n, (n ∈ N). (4.2.13)

As it is easily seen, the expression (4.2.12) corresponds to the generator of a classical birth-and-death Markov semigroup, with birth rate λn and death rate µn. So, the classical dynamics isincluded as a particular case of the quantum one (when the semigroup is reduced to the subalgebraof the number operator).

The algebra generated by a, a† and 1 is topologically irreducible, that means that the commutantis C. The birth and death semigroup has a unique faithful stationary probability measure p sinceλn < µn, for all n and it is recurrent [24]. Moreover, the explicit computation of the stationaryprobability measure provides the following expression for the unique faithful stationary state:

ρ∞ = p(N) =1

ν + 1

ν + 1

)N. (4.2.14)

Remark 4.2.6. As in the classical case, a semigroup is obtained as projection of a flow, whichsatisfies a stochastic differential equation. Hudson and Parthasarathy were among the first tostudy stochastic differential equations driven by quantum noises (see [43]), thus inaugurating thefield of quantum stochastic differential equations, while others investigated quantum equationsdriven by classical noises (see for instance [32]). Those foundational results attracted a part ofthe mathematical community by the end of the last century. So, the study of linear quantumstochastic differential equations with unbounded coefficients have been done by several authors.Namely, Fagnola in [15] established a useful criterion on the existence and uniqueness of solutionsto equations of the form

dV (t) = V (t)∑`,m

Lm` dΛ`m(t),

where the processes Λ`m are quantum noises.

Page 39: Open dynamical systems for beginners: algebraic …...Open dynamical systems for beginners: algebraic foundations Rolando Rebolledo B. Facultades de Ingenier a y Matem aticas Ponti

4.3. CONCLUSIONS AND OUTLOOK. AN INVITATION TO FURTHER READING 37

4.3 Conclusions and outlook. An invitation to further read-ing

Open System Theory provides a rich challenge to mathematicians. As we mentioned, one startsby defining a main system -supporting our observables- and write down the main dynamics. Thismain system is continuously interacting with the environment -which is not fully observed- andso, considered as a noise. As a result, all dynamics proposed for the main system is perturbedby the environment and one needs to include a suitable description of this noise interaction in themathematical model. Here, we briefly explained an algebraic setting allowing to characterize theopen system dynamics. The interested reader is referred to the three volumes [5] of a summer schoolheld in Grenoble, which contains a suitable starting point of the theory. A Markov semigroup is theconcept which is most commonly used to represent an open system dynamics, classical or quantum.

There is currently a significant progress in the Theory of Quantum Markov Semigroups, par-ticularly in the analysis of large-time behavior of open quantum dynamics [21]. It is impossibleto dress here an exhaustive list of contributions and subjects covered in this field at present. Werestrict our panorama referring a number of problems which have been investigated by our team inrecent years:

• Examples in Quantum Optics: [17], [19];

• Criteria on the existence of stationary states based on the analysis of the generator of thesemigroup: [22],

• Existence of faithful stationary states: [23],

• The convergence towards the stationary state (ergodicity): [27], [18], [25] ,

• Recurrence and transience: [24],

• The problem of quantum decoherence: [6], [48], [49], [14], [2],

• The entropy production, time reversal and detailed balance: [26],

• Classical reductions and classical dilations: [50],

• Non-linear stochastic Schrodinger equations: [39].

Page 40: Open dynamical systems for beginners: algebraic …...Open dynamical systems for beginners: algebraic foundations Rolando Rebolledo B. Facultades de Ingenier a y Matem aticas Ponti

38 CHAPTER 4. QUANTUM MARKOV SEMIGROUPS AND FLOWS

Page 41: Open dynamical systems for beginners: algebraic …...Open dynamical systems for beginners: algebraic foundations Rolando Rebolledo B. Facultades de Ingenier a y Matem aticas Ponti

Bibliography

[1] L. Accardi, Y. G. Lu and I. Volovich, Quantum theory and its stochastic limit, Springer, Berlin,2002; MR1925437 (2003h:81116)

[2] Julian Agredo, Franco Fagnola, and Rolando Rebolledo. Decoherence free subspaces of aquantum Markov semigroup. Journal of Mathematical Physics, 55(11):112201–11, November2014.

[3] R. Alicki and M. Fannes, Quantum dynamical systems, Oxford Univ. Press, Oxford, 2001.

[4] W.B. Arveson, Subalgebras of C∗-algebras, Acta Math., 123 (1969), 141–224.

[5] S. Attal, A. Joye and C.A. Pillet (editors): Open Quantum Systems, vol. I, II, III, SpringerLecture Notes in Math. 2006.

[6] Ph. Blanchard and R. Olkiewicz. Decoherence induced transition from quantum to classicaldynamics. Reviews in Math.Phys., 15(3):217–243, 2003.

[7] V.P. Belavkin, A quantum non adapted Ito formula and non stationary evolution in Fock scale.Quantum Probability and Related Topics, World Scientific, vol.VI, (1992), 137-180.

[8] V.P. Belavkin, Nondemolition measurement and nonlinear filtering of quantum stochasticprocesses. Lect. Notes in Control and Information Sci., Springer-Verlag, (1988), 245-266.

[9] V.P. Belavkin, Quantum stochastic calculus and quantum nonlinear filtering. J. of MultivariateAnalysis, vol. 42 (2), (1992), 171-201.

[10] P. Biane, Calcul Stochastique non-commutatif, Ecole d’Ete de Probabilites de St. Flour XXIII,P. Bernard (ed.), Springer Lect.Notes in Maths, 1608, 1-96,1995.

[11] E. Christensen and D.E. Evans, Cohomology of operator algebras and quantum dynamicalsemigroups, J.Lon.Math.Soc. 20 (1979), 358–368.

[12] E.B. Davies, Quantum theory of open systems, Academic Press, London, 1976.

[13] E.B. Davies, Quantum dynamical semigroups and the neutron diffusion equation. Rep. Math.Phys. 11 (1977), 169–188.

[14] A. Dhahri, F. Fagnola and R. Rebolledo: The Decoherence-free subalgebra of a QuantumMarkov Semirgoup with unbounded generator. Inf. Dim. Analysis, Q. Proba. and Rel. Topics,

39

Page 42: Open dynamical systems for beginners: algebraic …...Open dynamical systems for beginners: algebraic foundations Rolando Rebolledo B. Facultades de Ingenier a y Matem aticas Ponti

40 BIBLIOGRAPHY

[15] F. Fagnola. On quantum stochastic differential equations with unbounded coefficients.Prob.Th.and Rel.Fields, 56:501–516, 1990.

[16] F. Fagnola, Unitarity of solutions to quantum stochastic differential equations and conser-vativity of the associated semigroups. Quantum Probability and Related Topics VII (1992),139–148.

[17] F. Fagnola, R. Rebolledo, C. Saavedra, Quantum flows associated to a class of laser masterequations. J. Math. Phys. (1) 35, 1–12, (1994).

[18] F. Fagnola and R. Rebolledo, The approach to equilibrium of a class of quantum dynamicalsemigroups. Inf. Dim. Anal. Q. Prob. and Rel. Topics, 1(4):1–12, 1998.

[19] F. Fagnola, R. Rebolledo, A probabilistic view on stochastic differential equations derived fromQuantum Optics. Aportaciones Matematicas, Soc.Matem.Mexicana, 14, 193-214 (1998).

[20] F. Fagnola, Quantum markov semigroups and quantum flows. Proyecciones, Journal of Math.,18(3):1–144, 1999.

[21] F Fagnola and R Rebolledo. Lectures on the qualitative analysis of quantum Markov semi-groups. Quantum probability and White Noise Analysis, 2002.

[22] Franco Fagnola and Rolando Rebolledo. On the existence of stationary states for quantumdynamical semigroups. Journal of Mathematical Physics, 42(3):1296–14, 2001.

[23] Franco Fagnola and Rolando Rebolledo. Subharmonic projections for a quantum Markovsemigroup. Journal of Mathematical Physics, 43(2):1074–10, 2002.

[24] Franco Fagnola and Rolando Rebolledo. Transience and recurrence of quantum Markov semi-groups. Probability Theory and Related Fields, 126(2):289–306, June 2003.

[25] Franco Fagnola and Rolando Rebolledo. Algebraic Conditions for Convergence of a QuantumMarkov Semigroup to a Steady State. Infinite Dimensional Analysis, Quantum Probability andRelated Topics, January 2012.

[26] Franco Fagnola and Rolando Rebolledo. Entropy Production for Quantum Markov Semigroups.Communications in Mathematical Physics, 335(2):547–570, February 2015.

[27] A. Frigerio, Quantum dynamical semigroups and approach to equilibrium. Lett. Math. Phys.2 79–87, (1977).

[28] A. Hora and N. Obata: Quantum Probability and Spectral Analysis of Graphs. Theoretical andMathematical Physics, Springer, 2007.

[29] A. Kossakowski V. Gorini and E.C.G. Sudarshan, Completely positive dynamical semigroupsof n-level systems. J. Math. Phys., 17:821–825, 1976.

[30] H. Haken, Handbuch der Physik, volume XXV/2c. Springer–Verlag, Berlin, 1969.

[31] E. Hille, Functional Analysis and Semigroups. AMS (1957).

[32] A.S. Holevo, Probabilistic and Statistical aspects of Quantum Theory, North–Holland, 1982.

Page 43: Open dynamical systems for beginners: algebraic …...Open dynamical systems for beginners: algebraic foundations Rolando Rebolledo B. Facultades de Ingenier a y Matem aticas Ponti

BIBLIOGRAPHY 41

[33] R.L. Hudson and K.R. Parthasarathy, Quantum Ito’s formula and stochastic evolutions.Comm.Math.Phys., 93:301–323, 1984.

[34] K. Kraus, General states changes in Quantum Theory, Ann. Phys., 64 (1970), 311–335.

[35] P. Levy, Theorie de l’addition des variables aleatoires, 2nd. ed., Gauthier-Villars, Paris, 1954.

[36] G. Lindblad, On the generators of quantum dynamical semigroups. Commun. Math. Phys.,48:119–130, 1976.

[37] W.H. Louisell, Quantum Statistical Properties of Radiation.John Wiley, N.Y., 1973.

[38] P.-A. Meyer, Quantum Probability for Probabilists. LNM 1538. Springer Verlag, Berlin Hei-delberg, New York 1993.

[39] Carlos M Mora and Rolando Rebolledo. Basic properties of nonlinear stochastic Schrodingerequations driven by Brownian motions. The Annals of Applied Probability, 18(2):591–619,April 2008.

[40] M. Orszag, Quantum Optics. Springer-Verlag, 2000.

[41] V. Paulsen, Completely Bounded Maps and Operator Algebras. Cambridge University Press,Cambridge Studies in Adv. Math. 78, 2002.

[42] K.R. Parthasarathy and K.B. Sinha, Markov chains as Evans-Hudson diffusions in Fock space.Seminaire de Probabilites, XXIV(1426):362–369, 1988–1989. LNM–Springer.

[43] K.R. Parthasarathy, An Introduction to Quantum Stochastic Calculus, volume 85 of Mono-graphs in Mathematics. Birkhauser–Verlag, Basel-Boston-Berlin, 1992.

[44] A. Pazy, Semigroup of Linear Operators and Applications to Partial Differential Equations.Springer–Verlag, 1975.

[45] I. Percival, Quantum State Diffusion, Cambridge University Press, 176p.(1999).

[46] R Rebolledo. Central limit theorems for local martingales. Probability Theory and RelatedFields, 1980.

[47] R. Rebolledo, (1996) Sur les semigroupes dynamiques quantiques, Ann.Math. Blaise Pascal,vol. 3, n.1, 125–142.

[48] R Rebolledo. A view on decoherence via master equations. Open Systems & InformationDynamics, 2005.

[49] R Rebolledo. Decoherence of quantum Markov semigroups. Annales de l’IHP Probabilites etstatistiques, 2005.

[50] R.Rebolledo: Unraveling Open Quantum Systems: Classical Reductions and Classical Dila-tions of Quantum Markov Semigroups, Confluentes Mathematici, vol. 1, (2009), 123-167.

[51] M. Sargent, M.O. Scully, and W.E. Lamb, Laser Physics. Addison-Wesley, 1974.

[52] W.F. Stinespring, Positive functions on C∗-algebras, Proc.Am.Math.Soc., 6 (1955), 211–216.