Measuring the non-Markovianity of a Quantum System

Kenyi Takagui-Perez · · 11 min read

Final term paper for the course of Open Quantum Systems.

Introduction

Master equations govern the time evolution of a quantum system interacting with an environment and can be written in a variety of forms. Time-independent or memoryless master equations can be expressed in the well-known Lindblad form. In fact, any master equation local in time, Markovian or non-Markovian, can also be written in a Lindblad-like form. A diagonalization procedure results in a unique, canonical representation of the equation, which can be used to fully characterize the non-Markovianity of the time evolution. Several different measures of non-Markovianity have recently been presented that reflect, to different degrees, the appearance of negative decoherence rates in the Lindblad-like form of the master equation. We therefore propose to use the negative decoherence rates themselves as they appear in the canonical form of the master equation to fully characterize non-Markovianity.

Characterizing the non-Markovianity

To be more precise we say that the canonical form is to bring the master equation to a local form such that the coherence rate is uniquely defined. Let us look at the method used in the paper. Recall the master equation in local time

ρ˙(t)=0tds(Ks,tϕs)[ρ(0)]=0tds(Ks,tϕsϕt1)ϕt[ρ(0)]=Λt[ρ(t)]\begin{align*} \dot{\rho}(t) &= \int_0^t ds (K_{s,t} \circ \phi_s)[\rho(0)] \\ &= \int_0^t ds (K_{s,t} \circ \phi_s \circ \phi^{-1}_t) \phi_t[\rho(0)] \\ &= \Lambda_t[\rho(t)] \end{align*}

We can write this as

ρ˙=Λt[ρ]=kAk(t)ρBk(t) \dot{\rho}=\Lambda_t[\rho]=\sum_kA_k(t)\rho B^\dagger_k(t)

We say that we have NN operators {Gmm=0,1,2,...,N1}\lbrace G_m | m=0,1,2,...,N-1 \rbrace such that they have the following properties: {G0=1^d,Gm=Gm,Tr[GmGn]=δmn}\big\lbrace G_0=\frac{\hat{1}}{\sqrt{d}},\quad G_m=G_m^\dagger,\quad \text{Tr}[G_mG_n]=\delta_{mn}\big\rbrace

With this new operator base we can expand AkA_k and BkB_k such that Ak=iGiaik;Bk=jGjbjkA_k=\sum_i G_ia_{ik};\quad B_k=\sum_j G_jb_{jk}. We replace that in the master equation

ρ˙=kijaikbjkGiρGj=ijcijGiρGj \dot\rho=\sum_k\sum_{ij}a_{ik}b_{jk}^*G_i\rho G_j=\sum_{ij}c_{ij}G_i\rho G_j

We use the property Gm=GmG_m=G^\dagger_m, and that ρ\rho and ρ˙\dot\rho are Hermitian: ijcijGiρGj=ijcijGjρGi=ijcijGiρGj\sum_{ij}c_{ij}G_i\rho G_j=\sum_{ij}c_{ij}^*G_j\rho G_i=\sum_{ij}c_{ij}^*G_i\rho G_j. We separate the terms with index 00

ρ˙=ijcijGiρGj=c00G0ρG0+ic0iGiρG0+jcj0G0ρGj+ijCjiGiρGj\dot\rho=\sum_{ij}c_{ij}^*G_i\rho G_j=c_{00}G_0\rho G_0+\sum_ic_{0i}^*G_i\rho G_0+\sum_j c_{j0}^*G_0\rho G_j+\sum_{i\neq j}C_{ji}^*G_i\rho G_j

We use the base definition of G0=1^dG_0=\frac{\hat{1}}{\sqrt{d}}:

ρ˙=ijcijGiρGj=c00ρd+ic0iGiρd+jcj0ρdGj+ijCjiGiρGj \dot\rho=\sum_{ij}c_{ij}^*G_i\rho G_j=c_{00}\frac{\rho}{d}+\sum_i c_{0i}^*G_i\frac{\rho}{\sqrt{d}}+\sum_j c_{j0}^{*}\frac{\rho}{\sqrt{d}} G_j+\sum_{i\neq j}C_{ji}^*G_i\rho G_j

Identifying C=12c00d+ici0dGiC=\frac{1}{2}\frac{c_{00}}{d}+\sum_i \frac{c_{i0}}{\sqrt{d}}G_i we get:

ρ˙=Cρ+ρC+ijCjiGiρGj \dot\rho=C\rho+\rho C^\dagger+\sum_{i\neq j}C_{ji}^*G_i\rho G_j

If we apply the trace and its cyclic property to rearrange the position of ρ\rho and taking into account that Tr[ρ˙]=0\text{Tr}[\dot\rho]=0 we obtain: C+C=i,j=1N1dijGjGiC+C^\dagger=-\sum_{i,j=1}^{N-1}d_{ij}G_jG_i. We identify H=12i(CC)H=\frac{1}{2}i\hbar (C-C^\dagger) then we can write

ρ˙=i[H,ρ]+i,j=1N1dij(t)(GiρGj12{GjGi,ρ}) \dot\rho=-\frac{i}{\hbar}[H,\rho]+\sum_{i,j=1}^{N-1}d_{ij}(t)\Big(G_i\rho G_j-\frac{1}{2}\lbrace G_jG_i,\rho\rbrace\Big)

The decoherence matrix d\textbf{d} is independent of time. Due to the above construction we say that the matrix elements have the following expression

dij=kTr[GiAk]Tr[GjBk]d_{ij}=\sum_k\text{Tr}[G_iA_k]\text{Tr}[G_jB_k^\dagger]

This can also be written in its diagonal form since it is Hermitian.

dij=kUikγkUjkd_{ij}=\sum_kU_{ik}\gamma_kU_{jk}^*

where the eigenvalues γk\gamma_k of d\textbf{d} are real, but not necessarily positive at all times, and the UikU_{ik} are unitary matrices made of the same eigenvectors of d\textbf{d}, with kUikUjk=δij\sum_kU_{ik}U_{jk}^*=\delta_{ij}. Now to recover the expression of the master equation we use the properties of the basis {Gm}\lbrace G_m\rbrace and define Lk(t)=i=1N1Uik(t)GiL_k(t)=\sum_{i=1}^{N-1}U_{ik}(t)G_i, then, recovering the time dependence, we get

ρ˙=i[H(t),ρ]+k=1d21γk(t)[Lk(t)ρLk(t)12{Lk(t)Lk(t),ρ}] \dot\rho=-\frac{i}{\hbar}[H(t),\rho]+\sum_{k=1}^{d^2-1}\gamma_k(t)\Big[L_k(t)\rho L_k^\dagger(t)-\frac{1}{2}\big\lbrace L_k^\dagger(t)L_k(t),\rho \big\rbrace\Big]

It can be noted that the equation is similar to the Lindblad equation for a memoryless master equation. However, we list some differences:

  • Time dependence of the decoherence rate and the operators LkL_k
  • The decoherence rates are uniquely determined
  • The decoherence rate can be negative, corresponding to interactions between the environment and the system such that the system could “recover coherence”, i.e. reverse the process of earlier decays

If the canonical decoherence rates are positive at all times, then the evolution over any time interval is completely positive. Moreover, for finite systems, having positive decoherence rates at all times is equivalent to divisibility of the evolution to a sequence of infinitesimally positive evolutions.

Non-Markovian processes: We now state the following definition of non-Markovianity: a local master equation is Markovian at a given time if and only if the canonical decoherence rates are positive. Likewise, the evolution is non-Markovian if one or more of the decoherence rates are strictly negative. We give two examples where it can be more easily seen what we mean. Let us say that we have the following law of evolution

ρ˙=[2γ(t)+γ~(t)][2σxρσx+2σyρσy4ρ]γ(t)[2σρσ+σ+σρρσ+σ]γ(t)[2σ+ρσσσ+ρρσσ+]\begin{align*} \dot\rho&=[2\gamma(t)+\tilde\gamma(t)][2\sigma_x\rho\sigma_x+2\sigma_y\rho\sigma_y-4\rho]\\ &-\gamma(t)[2\sigma_-\rho\sigma_+-\sigma_+\sigma_-\rho-\rho\sigma_+\sigma_-]\\ &-\gamma(t)[2\sigma_+\rho\sigma_--\sigma_-\sigma_+\rho-\rho\sigma_-\sigma_+] \end{align*}

For this to be a non-Markov evolution it would seem that there are two ways, γ(t)>0\gamma(t)>0 or that 2γ(t)+γ~(t)<02\gamma(t)+\tilde\gamma(t)<0. However, when taken to its canonical form the equation can be rewritten as

ρ˙=[γ(t)+γ~(t)][2σxρσx+2σyρσy4ρ]\dot\rho=[\gamma(t)+\tilde\gamma(t)][2\sigma_x\rho\sigma_x+2\sigma_y\rho\sigma_y-4\rho]

and we see that in reality only with one condition could it be non-Markovian, that being γ(t)+γ~(t)<0\gamma(t)+\tilde\gamma(t)<0. Another case in which one can see the need to take things to their canonical form is considering the following master equation

ρ˙=LρL12(LLρ+ρLL)[LρL12(LLρ+ρLL)] \dot\rho=L\rho L^\dagger-\frac{1}{2}(L^\dagger L\rho+\rho L^\dagger L)-[L^\dagger\rho L-\frac{1}{2}(LL^\dagger\rho+\rho L L^\dagger)]

where at first glance it seems to generate a non-Markov evolution. However, if we choose L=(1+iH/)/2L=(1+iH/\hbar)/\sqrt{2} we end up with a master equation of the form

ρ˙=i[H,ρ]\dot\rho=-\frac{i}{\hbar}[H,\rho]

which corresponds to a Markovian evolution.

We now move on to mention some measures of non-Markovianity based on the sign accompanying the decoherence rate at some given time. To describe non-Markovianity in an individual channel we use

fk(t):=max[0,γ(t)]0.f_k(t):=\max[0,-\gamma(t)]\geq 0.

Or for a time tt without considering individual channels

f(t)=k=1d21fk(t)=12k=1d21[γk(t)γk(t)]f(t)=\sum_{k=1}^{d^2-1}f_k(t)=\frac{1}{2}\sum_{k=1}^{d^2-1}\big[|\gamma_k(t)|-\gamma_k(t)\big]

If we extend this expression for a time range we would have the expression

Fk(t,t)=ttdsfk(s)F_k(t,t')=\int_t^{t'}ds\, f_k(s)

which characterizes the total amount of non-Markovianness on channel kk over time step [t,t][t,t']. We can also define a discrete measure as the number of strictly negative decoherence rates

n(t):=#{k:γk(t)<0}=#{k:fk(t)>0}n(t):= \#\lbrace k: \gamma_k (t) < 0 \rbrace = \#\lbrace k:f_k(t) >0 \rbrace

we call it the non-Markov index. To exemplify the use of these measures we take the case of a single decoherence channel. We consider the following master equation ρ˙=i[K(t),ρ]+α(t)[A(t)ρA(t)12{A(t)A(t),ρ}]\dot\rho=-\frac{i}{\hbar}[K(t),\rho]+\alpha(t)[A(t)\rho A(t)^\dagger-\frac{1}{2}\lbrace A(t)^\dagger A(t),\rho\rbrace]. Its canonical form will be

ρ˙=i[H(t),ρ]+γ(t)[L(t)ρL(t)12{L(t)L(t),ρ}]\dot\rho=-\frac{i}{\hbar}[H(t),\rho]+\gamma(t)[L(t)\rho L(t)^\dagger-\frac{1}{2}\lbrace L(t)^\dagger L(t),\rho\rbrace]

By the definition of non-Markovianity, the evolution of the system is non-Markovian, at time tt if and only if γ(t)<0\gamma(t)<0. The total amount of non-Markovianity would be calculated as

F(t,t)=γ(t)<0dsγ(s)F(t,t')=-\int_{\gamma(t)<0}ds\,\gamma(s)

Furthermore, the discrete non-Markov index would be unity when γ(t)<0\gamma(t)<0 or zero otherwise.

Distance measures: A measure for the non-Markovianity of quantum dynamics of open systems is constructed based on the trace distance of two quantum states which describes the probability of successfully distinguishing these states. The basic idea underlying this construction is that Markovian processes tend to continuously reduce the distinguishability between any two states, while the essential property of non-Markovian behavior is the growth of this distinguishability. The loss of distinguishability of states is interpreted as an information flow from the open system to its environment.

To construct the measure for non-Markovianity we need a measure for the distance between two quantum states ρ1\rho_1 and ρ2\rho_2. Such a measure is given by the trace distance which is defined as

D(ρ1,ρ2)=12Trρ1ρ2D(\rho_1,\rho_2)=\frac{1}{2}\text{Tr}|\rho_1-\rho_2|

where A=AA|A|=\sqrt{A^\dagger A}. A property that we should note is that all trace-preserving and completely positive maps Φ\Phi are contractions for this metric.

D(Φρ1,Φρ2)D(ρ1,ρ2)D(\Phi_{\rho_1},\Phi_{\rho_2})\leq D(\rho_1,\rho_2)

This means that no trace-preserving quantum operation can ever increase the distinguishability of two states.

Suppose we have a quantum process given by a Markovian master equation,

ddtρ(t)=Lρ(t),\frac{d}{dt}\rho(t)=\mathcal{L}\rho(t),

with Lρ=i[H,ρ]+iγi[AiρAi12{AiAi,ρ}]\mathcal{L}\rho=-i[H,\rho]+\sum_i\gamma_i\Big[A_i\rho A_i^\dagger-\frac{1}{2}\lbrace A_i^\dagger A_i,\rho\rbrace\Big] involving positive relaxation rates γi0\gamma_i\geq 0. Such a master equation leads to dynamical maps Φ(t)=exp(Lt)\Phi(t)=\exp(\mathcal{L}t), t0t\geq0, which describes the dynamics of the density matrix through the relation ρ(t)=Φ(τ)ρ(0)\rho(t)=\Phi(\tau)\rho(0). It can be shown that

D(ρ1(τ+t),ρ2(τ+t))D(ρ1(t),ρ2(t))D(\rho_1(\tau+t),\rho_2(\tau+t))\leq D(\rho_1(t),\rho_2(t))

where ρ1,2(t)=Φ(t)ρ1,2(0)\rho_{1,2}(t)=\Phi(t)\rho_{1,2}(0). Hence, the trace distance of states ρ1,2(t)\rho_{1,2}(t), with any initial state ρ1,2(0)\rho_{1,2}(0), is a monotonically decreasing function of time. The interpretation of this is that this is a feature of quantum Markovian processes, implying that under Markovian evolution any two states generally become less and less distinguishable as time increases. Furthermore, it can be proven that the inequality given above holds for every time-dependent Markovian process defined by the master equation with γi(t)0\gamma_i(t)\geq 0.

We define the rate of change of the trace distance with

σ(t,ρ1,2(0))=ddtD(ρ1(t),ρ2(t)).\sigma(t,\rho_{1,2}(0)) = \frac{d}{dt}D(\rho_1(t),\rho_2(t)).

There are many processes for which σ\sigma is greater than zero for certain times. It is such processes that we define as non-Markovian. We then complement the definition given above for non-Markov processes by now saying that a process is non-Markovian if there exists a pair of initial states ρ1,2(0)\rho_{1,2}(0) and a certain time tt such that σ(t,ρ1,2(0))>0\sigma(t,\rho_{1,2}(0))>0.

We take the case for one qubit to exemplify this case. Given a single-qubit density matrix ρ\rho, since Pauli matrices form a basis for 2×22\times2 complex matrices, the Bloch sphere representation can be given as: ρ=I+rσ\rho = I + \vec{r} \cdot \vec{\sigma}

where r=(rx,ry,rz)\vec{r} = (r_x, r_y, r_z) and r1|\vec{r}| \leq 1.

The expectation values of the Pauli matrices σx\sigma_x, σy\sigma_y and σz\sigma_z can be calculated from the density matrix ρ\rho as follows:

rx=Tr(ρσx);ry=Tr(ρσy);rz=Tr(ρσz)r_x = \text{Tr}(\rho \sigma_x);\quad r_y = \text{Tr}(\rho \sigma_y); \quad r_z = \text{Tr}(\rho \sigma_z)

where Tr\text{Tr} denotes the trace operation. The trace distance between two qubits in the Bloch representation is equal to half the Euclidean distance between their Bloch vectors. For example, suppose we have two qubits with Bloch vectors r1\vec{r_1} and r2\vec{r_2}. The Euclidean distance between these vectors is given by:

d(r1,r2)=(r1xr2x)2+(r1yr2y)2+(r1zr2z)2d(\vec{r_1}, \vec{r_2}) = \sqrt{(r_{1x} - r_{2x})^2 + (r_{1y} - r_{2y})^2 + (r_{1z} - r_{2z})^2}

The trace distance between these qubits is then: D(ρ1,ρ2)=12d(r1,r2)D(\rho_1, \rho_2) = \frac{1}{2} d(\vec{r_1}, \vec{r_2}). The master equation for a qubit in the Bloch representation is given by: ddtρ=i[H,ρ]+L(ρ)\frac{d}{dt} \rho = -i [\mathcal{H}, \rho] + \mathcal{L}(\rho) where ρ\rho is the density matrix of the qubit, H\mathcal{H} is the Hamiltonian of the system, and L(ρ)\mathcal{L}(\rho) is the Lindblad superoperator describing the dissipative dynamics of the system.

The Bloch vector is a representation of a qubit state that is commonly used in quantum mechanics. The Bloch vector is related to the density matrix of a qubit state by:

r=Tr(ρσ)\vec{r} = \text{Tr}(\rho \vec{\sigma})

where ρ\rho is the density matrix of the qubit state and σ\vec{\sigma} is a vector containing the three Pauli matrices. The master equation for a qubit in the Bloch representation can be derived from the master equation for a qubit in the density matrix representation using the relationship between the Bloch vector and the density matrix.

ρ=12(I+rσ)\rho = \frac{1}{2}(I + \vec{r} \cdot \vec{\sigma}) The master equation for a qubit in the Bloch representation can be written as:

ddtr=u+Dr\frac{d}{dt} \vec{r} = \vec{u} + D \vec{r}

where r\vec{r} is the Bloch vector of the qubit state, u\vec{u} is the drift vector, and DD is the damping matrix. The drift vector u\vec{u} and the damping matrix DD depend on the specific physical system under consideration. In general, the drift vector u\vec{u} describes the coherent evolution of the qubit state, while the damping matrix DD describes the incoherent evolution of the qubit state due to ambient noise. The drift vector uju_j is defined as (1/2)Tr[σjΛ(1)](1/2)\text{Tr}[\sigma_j\Lambda(1)] and the damping matrix DjkD_{jk} is defined as (1/2)Tr[σjΛ(σk)](1/2)\text{Tr}[\sigma_j\Lambda(\sigma_k)]. The Bloch equation can be written as v˙=u+Dv\dot v = u+Dv where v is the Bloch vector.

uj=12Tr[σjΛ(1)];Djk=12Tr[σjΛ(σk)];dvdt=u+Dvu_j = \frac{1}{2}\text{Tr}[\sigma_j\Lambda(1)];\quad D_{jk} = \frac{1}{2}\text{Tr}[\sigma_j\Lambda(\sigma_k)];\quad \frac{dv}{dt} = u + Dv

The trace distance of any two density operators, ρ\rho and ρ+δρ\rho+\delta\rho, is

(δsTr)2:=14(Trδρ)2=14δxδx(\delta s_{\text{Tr}})^2:=\frac{1}{4}(\text{Tr}|\delta\rho|)^2=\frac{1}{4}\delta \textbf{x}\cdot\delta \textbf{x}

We want to see what happens when two density matrices differ by a δρ\delta\rho so considering the master equation in the Bloch representation for a Bloch vector we get that δx˙=Dδx\delta \dot x=D\delta x, and therefore

ddt((δsTr)2)=14[δx˙δx+δxδx˙]=14δxT(D+DT)δx\frac{d}{dt}\big((\delta s_{\text{Tr}})^2\big)=\frac{1}{4}[\delta\dot x\cdot\delta x+\delta x\cdot\delta\dot x]=\frac{1}{4}\delta x^{T}(D+D^{T})\delta x

From that equation we see that the trace between a pair of density operators increases if and only if it can increase between a pair of infinitesimally separated states. But, the equation also tells us that it can increase if and only if the matrix D+DTD+D^T has positive eigenvalues. That is, the trace distance of the qubit can detect non-Markovianity at time tt if and only if the damping matrix satisfies the condition

λmax[D(t)+DT(t)]>0\lambda_{\text{max}}[D(t)+D^T(t)]>0

where λmax(A)\lambda_{\text{max}}(A) denotes the maximum eigenvalue of AA.

Conclusion

The canonical form of the master equation gives us the mathematical form necessary to be able to evaluate the non-Markovianity of a given system. Such a canonical form leaves us with uniquely determined decoherence rates. We arrive at a positive (negative) canonical decoherence rate corresponding to a Markovian (non-Markovian) evolution. This led us to define the non-Markovianity measure called trace distance which tells us what kind of evolution is going on based on the rate of change of the trace distance. Also, for each of these steps to characterize the non-Markovianity of the system we saw some examples. First, how bringing the system to its canonical form was crucial for the characterization. Second, the case of a single-channel system as a test. Finally, third, we dealt with the case of the one-qubit master equation in its Bloch representation. The above results demonstrate the value of digging deeper into aspects of the non-Markovian evolution characterization. Finally, it would also be interesting to explore the experimental aspects related to the concepts touched on in the text.

References

[1] G. Lindblad, Comm. Math. Phys. 48, 119 (1976)

[2] M.J.W. Hall, J.D. Cresser, L. Li and E. Andersson, “Canonical form of master equations and characterization of non-Markovianity,” Phys. Rev. A 89, 042120 (2014).

[3] H.-P. Breuer, E.-M. Laine, and J. Piilo, “Measure for the Degree of Non-Markovian Behavior of Quantum Processes in Open Systems,” Phys. Rev. Lett. 103, 210401 (2009)