Quantum Entropy and Its Applications to Quantum Communication and Statistical Physics

Abstract

Quantum entropy is a fundamental concept for quantum information recently developed in various directions. We will review the mathematical aspects of quantum entropy (entropies) and discuss some applications to quantum communication, statistical physics. All topics taken here are somehow related to the quantum entropy that the present authors have been studied. Many other fields recently developed in quantum information theory, such as quantum algorithm, quantum teleportation, quantum cryptography, etc., are totally discussed in the book (reference number 60).

1. Introduction

Theoretical foundation supporting today’s information-oriented society is Information Theory founded by Shannon [1] about 60 years ago. Generally, this theory can treat the efficiency of the information transmission by using measures of complexity, that is, the entropy, in the commutative system of signal space. The information theory is based on the entropy theory that is formulated mathematically. Before Shannon’s work, the entropy was first introduced in thermodynamics by Clausius and in statistical mechanics by Boltzmann. These entropies are the criteria to characterize a property of the physical systems. Shannon’s construction of entropy is a use of the discrete probability theory based on the idea that “information obtained from a system with a large vagueness has been highly profitable”, and he introduced (1) the entropy measuring the amount of information of the state of system and (2) the mutual entropy (information) representing the amount of information correctly transmitted from the initial system to the final system through a channel. This entropy theory agreed with the development of the probability theory, due to Kolmogorov, gives a mathematical foundation of the classical information theory with the relative entropy of two states by Kullback-Leibler [2] and the mutual entropy by Gelfand-Kolmogorov-Yaglom [3,4] on the continuous probability space. In addition, a channel of the discrete systems given by a transition probability was generalized to the integral kernel theory. The channel of the continuous systems is expressed as a state change on the commutative probability space by introducing the averaged operator by Umegaki and it is extended to the quantum channel (prob. measure) describing a state change in the noncommutative systems [5]. Since the present optical communication uses laser signal, it is necessary to construct new information theory dealing with those quantum quantities in order to discuss the efficiency of information transmission of optical communication processes rigorously. It is called the quantum information theory extending the important measures such as the entropy, the relative entropy and the mutual entropy formulated by Shannon et al into the quantum systems. The study of the entropy in quantum system was begun by von Neumann [6] in 1932, and the quantum relative entropy was introduced by Umegaki [7], and it is extended to general quantum system by Araki [8,9] , Uhlmann [10] and Donald [11]. In the quantum information theory, one of the important subjects is to examine how much information correctly carried through a channel, so that it is necessary to extend the mutual entropy of the classical system to the quantum system.

The mutual entropy in the classical system is defined by the joint probability distribution between input and output systems. However, the joint probability does not exist generally (see [12]) in quantum systems. The compound state devised in [13,14] gives a key solving this problem. It is defined through the Schatten decomposion [15] (one dimensional orthogonal decomposition) of the input state and the quantum channel. Ohya introduced the quantum mutual entropy based on the compound state in 1983 [13,16]. Since it satisfies Shannon’s inequalities, it describes the amount of information correctly transmitted from input system through a quantum channel. By using fundamental entropies such as the von Neumann entropy and the Ohya mutual entropy, the complete quantum version of Shannon’s information theory was formulated.

The quantum entropy for a density operator was defined by von Neumann [6] about 20 years before the Shannon entropy appeared. The properties of entropy are summarized in [17]. Main properties of the quantum relative entropy are taken from the articles [8,9,10,11,17,18,19,20]. The quantum mutual entropy was introduced by Holevo, Livitin, Ingarden [21,22] for classical input and output passing through a possible quantum channel. The complete quantum mechanical mutual entropy was defined by Ohya [13], and its generalization to C*-algebra was done in [23]. The applications of the mutual entropy have been been studied in various fields [16,24,25,26,27,28,29]. The applications of channel were given in [13,16,30,31,32,33].

Concerning quantum communication, the following studies have been done. The characterization of quantum communication or stochastic procesess is discussed and the beam splitting was rigorously studied by Fichtner, Freutenberg and Liebscher [34,35]. The transition expectation was introduced by Accardi [36] to study quantum Markov process [37]. The noisy optical channel was discussed in [28]. In quantum optics, a linear amplifier have been discussed by several authours [38,39], and its rigorous expression given here is in [30]. The channel capacities are discussed here based on the papers [40,41]. The bound of the capacity has been studied by first Holevo [42] and many others [39,41,43].

The entangled state is an important concept for quantum theory and it has been studied recently by several authors and its rigorous mathematical study was given in [44,45].

Let us comment general entropies of states in C*-dynamical systems. The C*-entropy was introduced in [23] and its property is discussed in [25,26,46]. The relative entropy for two general states was introduced by Araki [8,9] in von Neumann algebra and Uhlmann [10] in *-algebra. The mutual entropy in C*-algebra was introduced by Ohya [16]. Other references of quantum entropy is totally discussed in a book [17].

The classical dynamical (or Kolmogorov-Sinai) entropy $S(T)$ [47] for a measure preserving transformation T was defined on a message space through finite partitions of the measurable space.

The classical coding theorems of Shannon are important tools to analyse communication processes which have been formulated by the mean dynamical entropy and the mean dynamical mutual entropy. The mean dynamical entropy represents the amount of information per one letter of a signal sequence sent from an input source, and the mean dynamical mutual entropy does the amount of information per one letter of the signal received in an output system.

The quantum dynamical entropy (QDE) was studied by Connes-Størmer [48], Emch [49], Connes-Narnhofer-Thirring [50], Alicki-Fannes [51], and others [52,53,54,55,56]. Their dynamical entropies were defined in the observable spaces. Recently, the quantum dynamical entropy and the quantum dynamical mutual entropy were studied by the present authors [16,29]: (1) The dynamical entropy is defined in the state spaces through the complexity of Information Dynamics [57]. (2) It is defined through the quantum Markov chain (QMC) was done in [58]. (3) The dynamical entropy for a completely positive (CP) maps was introduced in [59].

In this review paper, we give an overview of the entropy theory mentioned above. Their details of are discussed in the following book [17,60].

2. Setting of Quantum Systems

We first summarize mathematical description of both classical and quantum systems.

(1) Classical System: Let $M(\Omega )$ be the set of all real random variables on a probability measure space $\left(\Omega ,\mathfrak{F},\mu \right)$ and $P(\Omega )$ be the set all probability measures on a measurable space $\left(\Omega ,\mathfrak{F}\right)$. $f\in M(\Omega )$ and $\mu \in P(\Omega )$ represent a observable and a state of classical systems, respectively. The expectation value of the observable $f\in M(\Omega )$ with respect to a state $\mu \in P(\Omega )$ is given by $\int fd\mu .$

(2) Usual Quantum Systems: We denote the set of all bounded linear operators on a Hilbert space $\mathcal{H}$ by $B(\mathcal{H})$, and the set of all density operators on $\mathcal{H}$ by $\mathfrak{S}(\mathcal{H})$. A hermite operator $A\in B(\mathcal{H})$ and $\rho \in \mathfrak{S}(\mathcal{H})$ denote an observable and a state of usual quantum systems. The expectation value of the observable $A\in B(\mathcal{H})$ with respect to a state $\rho \in \mathfrak{S}(\mathcal{H})$ is obtained by $tr\rho A.$

(3) General Quantum System: More generally, let $\mathcal{A}$ be a C*-algebra (i.e., complex normed algebra with involution * such that $\parallel A\parallel =\parallel A^{*}\parallel$, $\parallel A^{*}{A\parallel =\parallel A\parallel }^2$ and complete w.r.t. $\parallel ·\parallel$) and $\mathfrak{S}(\mathcal{A})$ be the set of all states on $\mathcal{A}$ (i.e., positive continuous linear functionals φ on $\mathcal{A}$ such that $\phi (I)=1$ if the unit I is in $\mathcal{A}$).

If $\Lambda :\mathcal{A}\to \mathcal{B}$ is a unital map from a C*-algebra $\mathcal{A}$ to a C*-algebra $\mathcal{B}$ then its dual map ${\Lambda }^{*}:\mathfrak{S}(\mathcal{B})\to \mathfrak{S}(\mathcal{A})$ is called the channel. That is, tr$\rho \Lambda (A)=$ tr${\Lambda }^{*}\left(\rho \right)A\left(\forall \rho \in \mathfrak{S}(\mathcal{B}),\forall A\in \mathcal{A}\right).$ Remark that the algebra $\mathcal{B}$ sometimes will be denoted $\overline{\mathcal{A}}.$

Such algebraic approach contains both classical and quantum theories. The description of a classical probabilistic system (CDS), a usual quantum dynamical system(QDS) and a general quantum dynamical system(GQDS) are given in the following Table:

Table. 1.1. Descriptions of CDS, QDS and GQDS.

	CDS	QDS	GQDS
	real r.v.	Hermitian operator	self-adjoint element
observable	in	A on $\mathcal{H}$	A in
	$M(\Omega )$	(self adjoint operator	C*-algebra $\mathcal{A}$
		in $B(\mathcal{H})$)
state	probability measure	density operator	p.l.fnal $\phi \in \mathfrak{S}$
	$\mu \in P(\Omega )$	ρ on $\mathcal{H}$	with $\phi (I)=1$
expectation	${\int }_{\Omega }fd\mu$	$\mathrm{tr}\rho A$	$\phi (A)$

Table. 1.1. Descriptions of CDS, QDS and GQDS.

	CDS	QDS	GQDS
	real r.v.	Hermitian operator	self-adjoint element
observable	in	A on $\mathcal{H}$	A in
	$M(\Omega )$	(self adjoint operator	C*-algebra $\mathcal{A}$
		in $B(\mathcal{H})$)
state	probability measure	density operator	p.l.fnal $\phi \in \mathfrak{S}$
	$\mu \in P(\Omega )$	ρ on $\mathcal{H}$	with $\phi (I)=1$
expectation	${\int }_{\Omega }fd\mu$	$\mathrm{tr}\rho A$	$\phi (A)$

3. Communication Processes

We discuss the quantum communication processes in this section.

Let $\mathcal{M}$ be the infinite direct product of the alphabet $A:$ $\mathcal{M}=A^Z\equiv {\Pi }_{-\infty }^{\infty }A$ calling a message space. A coding is a one to one map Ξ from $\mathcal{M}$ to some space X which is called the coded space. This space X may be a classical object or a quantum object. For a quantum system, X may be a space of quantum observables on a Hilbert space $\mathcal{H}$, then the coded input system is described by $\left(B(\mathcal{H}),\mathfrak{S}(\mathcal{H})\right)$. The coded output space is denoted by $\stackrel{\sim }{X}$ and the decoded output space $\stackrel{\sim }{\mathcal{M}}$ is made by another alphabets. An transmission (map) Γ from X to $\stackrel{\sim }{X}$ (actually its dual map as discussed below) is called a channel, which reflects the property of a physical device. With a decoding $\stackrel{\sim }{\Xi },$ the whole information transmission process is written as

$$\mathcal{M}\stackrel{\Xi }{⟶}X\stackrel{\Gamma }{⟶}\stackrel{\sim }{X}\stackrel{\stackrel{\sim }{\Xi }}{⟶}\stackrel{\sim }{\mathcal{M}}$$

That is, a message $m\in \mathcal{M}$ is coded to $\Xi \left(m\right)$ and it is sent to the output system through a channel Γ, then the output coded message becomes $\Gamma \circ \Xi \left(m\right)$ and it is decoded to $\stackrel{\sim }{\Xi }\circ \Gamma \circ \Xi \left(m\right)$ at a receiver.

Then the occurrence probability of each message in the sequence $\left(m^{\left(1\right)},m^{\left(2\right)},\cdots ,m^{\left(N\right)}\right)$ of N messages is denoted by $\rho =\left\{p_k\right\},$ which is a state in a classical system. If Ξ is a quantum coding, then $\Xi \left(m\right)$ is a quantum object (state) such as a coherent state. Here we consider such a quantum coding, that is, $\Xi \left(m^{\left(k\right)}\right)$ is a quantum state, and we denote $\Xi \left(m^{\left(k\right)}\right)$ by ${\sigma }_k.$ Thus the coded state for the sequence $\left(m^{\left(1\right)},m^{\left(2\right)},···,m^{\left(N\right)}\right)$ is written as

$$\sigma =\sum _k{p}_k{\sigma }_k$$

This state is transmitted through the dual map of Γ which is called a channel in the sequel. This channel (the dual of $\Gamma )$ is expressed by a completely positive mapping ${\Gamma }^{*},$ in the sense of Chapter 5 , from the state space of X to that of $\stackrel{\sim }{X}$ , hence the output coded quantum state $\stackrel{\sim }{\sigma }$ is ${\Gamma }^{*}\sigma .$ Since the information transmission process can be understood as a process of state (probability) change, when Ω and $\stackrel{\sim }{\Omega }$ are classical and X and $\stackrel{\sim }{X}$ are quantum, the process is written as

$$P\left(\Omega \right)\stackrel{{\Xi }^{*}}{⟶}\mathfrak{S}\left(\mathcal{H}\right)\stackrel{{\Gamma }^{*}}{⟶}\mathfrak{S}(\stackrel{\sim }{\mathcal{H}})\stackrel{{\stackrel{\sim }{\Xi }}^{*}}{⟶}P(\stackrel{\sim }{\Omega })$$

where ${\Xi }^{*}$ (resp. ${\stackrel{\sim }{\Xi }}^{*}$) is the channel corresponding to the coding Ξ (resp. $\stackrel{\sim }{\Xi }$) and $\mathfrak{S}\left(\mathcal{H}\right)$ (resp. $\mathfrak{S}(\tilde{\mathcal{H}})$) is the set of all density operators (states) on $\mathcal{H}$ (resp.$\stackrel{\sim }{\mathcal{H}}$).

We have to be care to study the objects in the above transmission process. Namely, we have to make clear which object is going to study. For instance, if we want to know the information of a quantum state through a quantum channel Γ(or ${\Gamma }^{*}),$ then we have to take X so as to describe a quantum system like a Hilbert space and we need to start the study from a quantum state in quantum space $X$ not from a classical state associated to messages. We have a similar situation when we treat state change (computation) in quantum computer.

4. Quantum Entropy for Density Operators

The entropy of a quantum state was introduced by von Neumann. This entropy of a state ρ is defined by

$$S(\rho )=-\mathrm{tr}\rho log\rho$$

For a state $\rho ,$ there exists a unique spectral decomposition

$$\rho ={\Sigma }_k{\mu }_k{P}_k$$

where ${\mu }_k$ is an eigenvalue of ρ and $P_k$ is the associated projection for each ${\mu }_k$. The projection $P_k$ is not one-dimensional when ${\mu }_k$ is degenerated, so that the spectral decomposition can be further decomposed into one-dimensional projections. Such a decomposition is called a Schatten decomposition, namely,

$$\rho ={\Sigma }_{kj}{\mu }_{kj}{E}_{kj}$$

where $E_{kj}$ is the one-dimensional projection associated with ${\mu }_k$ and the degenerated eigenvalue ${\mu }_k$ repeats dim$P_k$ times; for instance, if the eigenvalue ${\mu }_1$ has the degeneracy 3, then ${\mu }_{11}={\mu }_{12}={\mu }_{13}<{\mu }_2$. To simplify notations we shall write the Schatten decomposition as

$$\rho ={\Sigma }_k{\mu }_k{E}_k$$

where the numbers $\left\{{\mu }_k\right\}$ form a probability distribution $\left\{{\mu }_k\right\}:$

$$\sum _k{\mu }_k=1,{\mu }_k\ge 0$$

This Schatten decomposition is not unique unless every eigenvalue is non-degenerated. Then the entropy (von Neumann entropy) $S\left(\rho \right)$ of a state ρ equals to the Shannon entropy of the probability distribution $\left\{{\mu }_k\right\}$ :

$$S\left(\rho \right)=-\sum _k{\mu }_{k}log{\mu }_k$$

Therefore the von Neumann entropy contains the Shannon entropy as a special case.

Let us summarize the fundamental properties of the entropy $S(\rho )$.

Theorem 1 

For any density operator $\rho \in \mathfrak{S}(\mathcal{H})$, the followings hold:

(1) 

Positivity : $S(\rho )\ge 0$.

(2) 

Symmetry : Let ${\rho }^{\prime }=U\rho U^{*}$ for an unitary operator U. Then

$$S({\rho }^{\prime })=S(\rho )$$

(3) 

Concavity : $S(\lambda {\rho }_1+(1-\lambda ){\rho }_2)\ge \lambda S({\rho }_1)+(1-\lambda )S({\rho }_2)$ for any ${\rho }_1,{\rho }_2\in \mathfrak{S}(\mathcal{H})$ and $\lambda \in [0,1]$.

(4) 

Additivity : $S({\rho }_1\otimes {\rho }_2)=S({\rho }_1)+S({\rho }_2)$ for any ${\rho }_k\in \mathfrak{S}({\mathcal{H}}_k)$.

(5) 

Subadditivity : For the reduced states ${\rho }_1,{\rho }_2$ of $\rho \in \mathfrak{S}({\mathcal{H}}_1\otimes {\mathcal{H}}_2)$,

$$S(\rho )\le S({\rho }_1)+S({\rho }_2)$$

(6) 

Lower Semicontinuity : If $\parallel {\rho }_n{-\rho \parallel }_1\to 0(\equiv \mathrm{tr}|{\rho }_n-\rho |\to 0)$ as $n\to \infty$, then

$$S(\rho )\le \underset{n\to \infty }{lim}infS({\rho }_n)$$

(7) 

Continuity : Let ${\rho }_n,\rho$ be elements in $\mathfrak{S}(\mathcal{H})$ satisfying the following conditions : (i) ${\rho }_n\to \rho$ weakly as $n\to \infty$, (ii) ${\rho }_n\le A(\forall n)$ for some compact operator A, and (iii) $-{\sum }_k{a}_{k}log{a}_k<+\infty$ for the eigenvalues $\{a_k\}$ of A. Then $S({\rho }_n)\to S(\rho )$.

(8) 

Strong Subadditivity : Let $\mathcal{H}={\mathcal{H}}_1\otimes {\mathcal{H}}_2\otimes {\mathcal{H}}_3$ and denote the reduced states ${\mathrm{tr}}_{{\mathcal{H}}_i\otimes {\mathcal{H}}_j}\rho$ by ${\rho }_k$ and ${\mathrm{tr}}_{{\mathcal{H}}_k}\rho$ by ${\rho }_{ij}$. Then $S(\rho )+S({\rho }_2)\le S({\rho }_{12})+S({\rho }_{23})$ and $S({\rho }_1)+S({\rho }_2)\le S({\rho }_{13})+S({\rho }_{23}).$

(9) 

Entropy increasing: (i) Let $\mathcal{H}$ be finite dimensional space. If the channel ${\Lambda }^{*}$ is unital, that is, for the dual map Λ of ${\Lambda }^{*}$ satisfies $\Lambda I=I,$ then $S({\Lambda }^{*}\rho )\ge S(\rho ).$ (ii) For arbitrary Hilbert space $\mathcal{H}$, if the dual map Λ of the channel ${\Lambda }^{*}$ satisfies $\Lambda \left(\rho \right)\in \mathfrak{S}(\mathcal{H})$, then $S({\Lambda }^{*}\rho )\ge S(\rho ).$

In order to prove Theorem, we need the following lemma.

Lemma 2 

Let f be a convex $C^1$ function on a proper domain and $\rho ,\sigma \in \mathfrak{S}(\mathcal{H})$. Then

(1) 

Klein’s inequality: tr$\{f(\rho )-f(\sigma )-(\rho -\sigma )f^{\prime }(\sigma )\}\ge 0.$

(2) 

Peierls inequality: ${\sum }_{k}f(<x_k,\rho x_k>)\le$ tr$f(\rho )$ for any CONS $\{x_k\}$ in $\mathcal{H}$. (Remark: $\rho ={\sum }_n{\mu }_n{E}_n⟹f(\rho )={\sum }_{n}f({\mu }_n)E_n.$)

5. Relative Entropy for Density Operators

For two states $\rho ,\sigma \in \mathfrak{S}(\mathcal{H})$, the relative entropy is first defined by Umegaki

$$S(\rho ,\sigma )=\left\{\begin{array}{cc}\text{tr}\rho \left(log\rho -log\sigma \right)\hfill & \left(\rho \ll \sigma \right)\hfill \\ \infty \hfill & \text{otherwise}\hfill \end{array}\right.$$

where $\rho \ll \sigma$ means that $\mathrm{tr}\sigma A=0\Rightarrow \mathrm{tr}\rho A=0$ for $A\ge 0\iff \overline{ran\rho }\subset \overline{ran\sigma }$. Main properties of relative entropy are summarized as:

Theorem 3 

The relative entropy satisfies the following properties:

(1) 

Positivity: $S(\rho ,\sigma )\ge 0,$$=0$ iff $\rho =\sigma .$

(2) 

Joint Convexity : $S(\lambda {\rho }_1+(1-\lambda ){\rho }_2,\lambda {\sigma }_1+(1-\lambda ){\sigma }_2)\le \lambda S({\rho }_1,{\sigma }_1)+(1-\lambda )S({\rho }_2,{\sigma }_2)$ for any $\lambda \in [0,1]$.

(3) 

Additivity : $S({\rho }_1\otimes {\rho }_2,{\sigma }_1\otimes {\sigma }_2)=S({\rho }_1,{\sigma }_1)+S({\rho }_2,{\sigma }_2)$.

(4) 

Lower Semicontinuity : If ${lim}_{n\to \infty }{\parallel {\rho }_n-\rho \parallel }_1=0$ and ${lim}_{n\to \infty }{\parallel {\sigma }_n-\sigma \parallel }_1=0$, then $S(\rho ,\sigma )\le lim{inf}_{n\to \infty }S({\rho }_n,{\sigma }_n)$. Moreover, if there exists a positive number λ satisfying ${\rho }_n\le \lambda {\sigma }_n$, then ${lim}_{n\to \infty }S({\rho }_n,{\sigma }_n)=S(\rho ,\sigma )$.

(5) 

Monotonicity : For a channel ${\Lambda }^{*}$ from $\mathfrak{S}$ to $\overline{\mathfrak{S}}$, $S({\Lambda }^{*}\rho ,{\Lambda }^{*}\sigma )\le S(\rho ,\sigma ).$

(6) 

Lower Bound : ${\parallel \rho -\sigma \parallel }^2/2\le S(\rho ,\sigma ).$

(7) 

Invaiance under the unitary mapping: ${S(U\rho U}^{*}{;U\sigma U}^{*})=S(\rho ;\sigma )$ where U is a unitary operator.

Let us extend the relative entropy to two positive operators instead of two states. If A and B are two positive Hermitian operators (not necessarily the states, i.e. not necessarily with unit traces) then we set

$$S(A,B)=\text{tr}A\left(logA-logB\right)$$

The following Bogoliubov inequality holds [41].

Theorem 4 

One has

$$S(A,B)\ge \text{tr}A\left(log\text{tr}A-log\text{tr}B\right)$$

This inequality gives us the upper bound of the channel capacity [41].

6. Channel and Lifting

The concept of the channel plays an important role for mathematical description of the quantum communication. The attenuation channel is one of the most important models to discuss in quantum optical communication [13] . Moreover, there exists a special channel named ”lifting”, and it is useful to characterize quantum communication or stochastic procesess. Here, we briefly review the definition and fundamental properties of quantum channel and lifting [17,28,29,60].

6.1. Quantum Channels

A general quantum system containing all systems such as discrete and continuous in both classical and quantum is described by a C*-algebra or a von Neumann algebra, so that we discuss the channeling transformation in C*-algebaric contexts. However it is enough for the readers who are not familiar with C*-algebra to imagine usual quantum system, for instace, regard $\mathcal{A}$ and $\mathfrak{S}(\mathcal{A})$ below as $B(\mathcal{H})$ and $\mathfrak{S}(\mathcal{H})$, respectively. Let $\mathcal{A}$ and $\overline{\mathcal{A}}$ be C*-algebras and $\mathfrak{S}(\mathcal{A})$ and $\mathfrak{S}(\overline{\mathcal{A}})$ be the set of all states on $\mathcal{A}$ and $\overline{\mathcal{A}}$.

A channel is a mapping from $\mathfrak{S}(\mathcal{A})$ to $\mathfrak{S}(\overline{\mathcal{A}})$. There exist channels with various properties.

Definition 5 

Let $(\mathcal{A},\mathfrak{S}(\mathcal{A}))$ be an input system and $(\overline{\mathcal{A}},\mathfrak{S}(\overline{\mathcal{A}}))$ be an output system. Take any $\phi ,\psi \in \mathfrak{S}(\mathcal{A})$.

(1)

${\Lambda }^{*}$ is linear if ${\Lambda }^{*}(\lambda \phi +(1-\lambda )\psi )=\lambda {\Lambda }^{*}\phi +(1-\lambda ){\Lambda }^{*}\psi$ holds for any $\lambda \in [0,1]$.

(2)

${\Lambda }^{*}$ is completely positive (CP) if ${\Lambda }^{*}$ is linear and its dual $\Lambda :\overline{\mathcal{A}}\to \mathcal{A}$ satisfies

$$\sum _{i,j=1}^n{A}_i^{*}\Lambda ({\overline{A}}_i^{*}{\overline{A}}_j)A_j\ge 0$$

for any $n\in \mathbf{N}$ and any $\{{\overline{A}}_i\}\subset \overline{\mathcal{A}}$, $\{A_i\}\subset \mathcal{A}$.

(3)

${\Lambda }^{*}$ is Schwarz type if $\Lambda ({\overline{A}}^{*})=\Lambda {(\overline{A})}^{*}$ and ${\Lambda }^{*}{(\overline{A})}^{*}{\Lambda }^{*}(\overline{A})\le {\Lambda }^{*}({\overline{A}}^{*}\overline{A})$.

(4)

${\Lambda }^{*}$ is stationary if $\Lambda \circ {\alpha }_t={\overline{\alpha }}_t\circ \Lambda$ for any $t\in \mathbf{R}$.

(Here ${\alpha }_t$ and ${\overline{\alpha }}_t$ are groups of automorphisms of the algebra $\mathcal{A}$ and $\overline{\mathcal{A}}$ respectively.)

(5)

${\Lambda }^{*}$ is ergodic if ${\Lambda }^{*}$ is stationary and ${\Lambda }^{*}(exI(\alpha ))\subset exI(\overline{\alpha })$.

(Here $exI(\alpha )$ is the set of extreme points of the set of all stationary states $I(\alpha )$.)

(6)

${\Lambda }^{*}$ is orthogonal if any two orthogonal states ${\phi }_1,{\phi }_2\in \mathfrak{S}(\mathcal{A})$ (denoted by ${\phi }_1\perp {\phi }_2$) implies ${\Lambda }^{*}{\phi }_1\perp {\Lambda }^{*}{\phi }_2$.

(7)

${\Lambda }^{*}$ is deterministic if ${\Lambda }^{*}$ is orthogonal and bijective.

(8)

For a subset ${\mathfrak{S}}_0$ of $\mathfrak{S}(\mathcal{A})$, ${\Lambda }^{*}$ is chaotic for ${\mathfrak{S}}_0$ if ${\Lambda }^{*}{\phi }_1={\Lambda }^{*}{\phi }_2$ for any ${\phi }_1,{\phi }_2\in {\mathfrak{S}}_0$.

(9)

${\Lambda }^{*}$ is chaotic if ${\Lambda }^{*}$ is chaotic for $\mathfrak{S}(\mathcal{A})$.

(10)

Stinespring-Sudarshan-Kraus representation: a completely positive channel ${\Lambda }^{*}$ can be represented as

$${\Lambda }^{*}\rho =\sum _i{A}_i\rho A_i^{*},\sum _i{A}_i^{*}{A}_i⩽1$$

Here $A_i$ are bounded operators in H.

Most of channels appeared in physical processes are CP channels. Examples of such channels are the followings: Take a density operator ρ $\in \mathfrak{S}(\mathcal{H})$ as an input state.

(1) Unitary evolution: Let H be the Hamiltonian of a system.

$$\rho \to {\Lambda }^{*}\rho =U_t\rho U_t^{*}$$

where $t\in \mathbf{R},U_t=exp(-itH)$.

(2) Semigroup evolution: Let $V_t(t\in {\mathbf{R}}^{+})$ be an one parameter semigroup on $\mathcal{H}$.

$$\rho \to {\Lambda }^{*}\rho =V_t\rho V_t^{*},t\in {\mathbf{R}}^{+}$$

(3) Quantum measurement: If a measuring apparatus is prepared by an positive operator valued measure $\left\{Q_n\right\}$ then the state ρ changes to a state ${\Lambda }^{*}\rho$ after this measurement,

$$\rho \to {\Lambda }^{*}\rho =\sum _n{Q}_n\rho Q_n$$

(4) Reduction: If a system ${\Sigma }_1$ interacts with an external system ${\Sigma }_2$ described by another Hilbert space $\mathcal{K}$ and the initial states of ${\Sigma }_1$ and ${\Sigma }_2$ are ρ and σ, respectively, then the combined state ${\theta }_t$ of ${\Sigma }_1$ and ${\Sigma }_2$ at time t after the interaction between two systems is given by

$${\theta }_t\equiv U_t(\rho \otimes \sigma )U_t^{*}$$

where $U_t=exp(-itH)$ with the total Hamiltonian H of ${\Sigma }_1$ and ${\Sigma }_2$. A channel is obtained by taking the partial trace w.r.t. $\mathcal{K}$ such as

$$\rho \to {\Lambda }^{*}\rho \equiv {\mathrm{tr}}_{\mathcal{K}}{\theta }_t$$

(5) Optical communication processes: Quantum communication process is described by the following scheme [13].

$$\begin{array}{ccc}\hfill lll& \begin{array}{c}\text{Noise}\nu \in \mathfrak{S}({\mathcal{K}}_1)\hfill \\ \downarrow \hfill \end{array}& \\ \hfill \mathfrak{S}({\mathcal{H}}_1)\ni \rho & \overrightarrow{}& \overline{\rho }={\Lambda }^{*}\rho \in \mathfrak{S}({\mathcal{H}}_2)\hfill \\ & \multicolumn{1}{c}{\begin{array}{c}\downarrow \hfill \\ \text{Loss}\mathfrak{S}({\mathcal{K}}_2)\hfill \end{array}}\end{array}$$

$$\begin{array}{ccc}\hfill lll\mathfrak{S}\left({\mathcal{H}}_1\right)& \underrightarrow{{\Lambda }^{*}}& \mathfrak{S}\left({\mathcal{H}}_2\right)\hfill \\ \hfill {\gamma }^{*}\downarrow & & \uparrow a^{*}\hfill \\ \hfill \mathfrak{S}\left({\mathcal{H}}_1{\otimes \mathcal{K}}_1\right)& \overrightarrow{{\pi }^{*}}& \mathfrak{S}\left({\mathcal{H}}_2{\otimes \mathcal{K}}_2\right)\hfill \end{array}$$

The above maps ${\gamma }^{*},a^{*}$ are given as

$$\begin{array}{ccc}\hfill {\gamma }^{*}\left(\rho \right)& =& \rho \otimes \nu ,\rho \in \mathfrak{S}\left({\mathcal{H}}_1\right)\hfill \\ \hfill a^{*}\left(\theta \right)& =& {\mathrm{tr}}_{{\mathcal{K}}_2}\theta ,\theta \in \mathfrak{S}\left({\mathcal{H}}_2{\otimes \mathcal{K}}_2\right)\hfill \end{array}$$

where ν is a noise coming from the outside of the system. The map ${\pi }^{*}$ is a certain channel determined by physical properties of the device transmitting information. Hence the channel for the above process is given as ${\Lambda }^{*}\rho \equiv {\mathrm{tr}}_{{\mathcal{K}}_2}{\pi }^{*}\left(\rho \otimes \nu \right)=\left(a^{*}\circ {\pi }^{*}\circ {\gamma }^{*}\right)\left(\rho \right).$

(6)Attenuation process: Based on the construction of the optical communication processes of (5), the attenuation channel is defined as follows [13]: Take ${\nu }_0=\left|0\right.〉\left.〈0\right|=$ vacuum state and ${\pi }_0^{*}\left(·\right)\equiv V_0\left(·\right)V_0^{*}$ given by

$$\begin{array}{ccc}\hfill V_0\left(\left|n\right.〉\otimes \left|0\right.〉\right)& \equiv & \sum _{j=0}^n{C}_j^n\left|j\right.〉\otimes \left|n-j\right.〉\hfill \\ \hfill C_j^n& \equiv & \sqrt{\frac{n!}{j!\left(n-j\right)!}}{\alpha }^j{\beta }^{n-j},\left({\left|\alpha \right|}^2+{\left|\beta \right|}^2=1\right)\hfill \end{array}$$

Then the output state of the attenuation channel ${\Lambda }_0^{*}$ is obtained by

$${\Lambda }_0^{*}\rho \equiv {\mathrm{tr}}_{{\mathcal{K}}_2}{\pi }_0^{*}\left(\rho \otimes \nu \right)={\mathrm{tr}}_{{\mathcal{K}}_2}{\pi }_0^{*}\left(\rho \otimes \left|0\right.〉\left.〈0\right|\right)$$

$\eta ={\left|\alpha \right|}^2$ ($0\le \eta \le 1$) is called a transmission rate of the attenuation channel ${\Lambda }_0^{*}$. In particular, for a coherent input state $\rho =\left|\theta \right.〉\left.〈\theta \right|$, one has

$${\pi }_0^{*}\left(\left|\theta \right.〉\left.〈\theta \right|\otimes \left|0\right.〉\left.〈0\right|\right)=\left|\alpha \theta \right.〉\left.〈\alpha \theta \right|\otimes \left|-\beta \theta \right.〉\left.〈-\beta \theta \right|$$

which is called a beam splitting operator.

(7) Noisy optical channel: Based on (5), the noisy optical channel is defined as follows [28]: Take a noise state $\nu =\left|m_1\right.〉\left.〈m_1\right|$, $m_1$ photon number state of ${\mathcal{K}}_1$ and a linear mapping $V:{\mathcal{H}}_1\otimes {\mathcal{K}}_1\to {\mathcal{H}}_2\otimes {\mathcal{K}}_2$ as

$$V\left(\left|n_1\right.〉\otimes \left|m_1\right.〉\right)\equiv \sum _{j=0}^{n_1+m_1}{C}_j^{n_1,m_1}\left|j\right.〉\otimes \left|n_1+m_1-j\right.〉$$

with

$$C_j^{n_1,m_1}\equiv \sum _{r=L}^K{\left(-1\right)}^{n_1+j-r}\frac{\sqrt{n_1!m_1!j!\left(n_1+m_1-j\right)!}}{r!\left(n_1-j\right)!\left(j-r\right)!\left(m_1-j+r\right)!}{\alpha }^{m_1-j+2r}{\beta }^{n_1+j-2r}$$

where

$$K=min\left\{n_1,j\right\},L\equiv max\left\{m_1-j,0\right\}$$

Then the output state of the noisy optical channel ${\Lambda }^{*}$ is defined by

$${\Lambda }^{*}\rho \equiv {\text{tr}}_{{\mathcal{K}}_2}{\pi }^{*}\left(\rho \otimes \nu \right)={\mathrm{tr}}_{\mathcal{K}}V\left(\rho \otimes \left|m_1\right.〉\left.〈m_1\right|\right)V^{*}$$

for the input state $\rho \in \mathfrak{S}\left({\mathcal{H}}_1\right)$. In particular, for a coherent input state $\rho =\left|\theta \right.〉\left.〈\theta \right|$ and a coherent noise state $\nu =\left|\gamma \right.〉\left.〈\gamma \right|$, we obtain

$${\pi }^{*}\left(\left|\theta \right.〉\left.〈\theta \right|\otimes \left|\gamma \right.〉\left.〈\gamma \right|\right)=\left|\alpha \theta +\beta \gamma \right.〉\left.〈\alpha \theta +\beta \gamma \right|\otimes \left|-\beta \theta +\alpha \gamma \right.〉\left.〈-\beta \theta +\alpha \gamma \right|$$

which is called a generalized beam splitting operator.

6.2. Liftings

There exists a special channel named ”lifting”, and it is a useful concept to characterize quantum communication or stochastic procesess. It can be a mathematical tool to describe a process in quantum algorithm, so that we will explain its foundation here.

Definition 6 

Let ${\mathcal{A}}_1,{\mathcal{A}}_2$ be C*-algebras and let ${\mathcal{A}}_1\otimes {\mathcal{A}}_2$ be a fixed C*-tensor product of ${\mathcal{A}}_1$ and ${\mathcal{A}}_2$. A lifting from ${\mathcal{A}}_1$ to ${\mathcal{A}}_1\otimes {\mathcal{A}}_2$ is a weak *-continuous map

$${\mathcal{E}}^{*}:\mathfrak{S}({\mathcal{A}}_1)\to \mathfrak{S}({\mathcal{A}}_1\otimes {\mathcal{A}}_2)$$

If ${\mathcal{E}}^{*}$ is affine and its dual is a completely positive map, we call it a linear lifting; if it maps pure states into pure states, we call it pure.

The algebra ${\mathcal{A}}_2$ can be that of the output, namely, $\overline{\mathcal{A}}$ above. Note that to every lifting from ${\mathcal{A}}_1$ to ${\mathcal{A}}_1\otimes {\mathcal{A}}_2$ we can associate two channels: one from ${\mathcal{A}}_1$ to ${\mathcal{A}}_1$, defined by

$${\Lambda }^{*}{\phi }_1(a_1)\equiv ({\mathcal{E}}^{*}{\phi }_1)(a_1\otimes 1)\forall a_1\in {\mathcal{A}}_1$$

another from ${\mathcal{A}}_1$ to ${\mathcal{A}}_2$, defined by

$${\Lambda }^{*}{\phi }_1(a_2)\equiv ({\mathcal{E}}^{*}{\phi }_1)(1\otimes a_2)\forall a_2\in {\mathcal{A}}_2$$

In general, a state $\phi \in \mathfrak{S}({\mathcal{A}}_1\otimes {\mathcal{A}}_2)$ such that

$$\phi {\mid }_{{\mathcal{A}}_1\otimes 1}={\phi }_1,\phi {\mid }_{1\otimes {\mathcal{A}}_2}={\phi }_2$$

is called a compound state of the states ${\phi }_1\in \mathfrak{S}({\mathcal{A}}_1)$ and ${\phi }_2\in \mathfrak{S}({\mathcal{A}}_2)$. In classical probability theory, also the term coupling between ${\phi }_1$ and ${\phi }_2$ is used.

The following problem is important in several applications: Given a state ${\phi }_1\in \mathfrak{S}({\mathcal{A}}_1)$ and a channel ${\Lambda }^{*}:\mathfrak{S}({\mathcal{A}}_1)\to \mathfrak{S}({\mathcal{A}}_2)$, find a standard lifting ${\mathcal{E}}^{*}:\mathfrak{S}({\mathcal{A}}_1)\to \mathfrak{S}({\mathcal{A}}_1\otimes {\mathcal{A}}_2)$ such that ${\mathcal{E}}^{*}{\phi }_1$ is a compound state of ${\phi }_1$ and ${\Lambda }^{*}{\phi }_1$. Several particular solutions of this problem have been proposed by Ohya [13,14], Ceccini and Petz [63], however an explicit description of all the possible solutions to this problem is still missing.

Definition 7 

A lifting from ${\mathcal{A}}_1$ to ${\mathcal{A}}_1\otimes {\mathcal{A}}_2$ is called nondemolition for a state ${\rho }_1\in \mathfrak{S}({\mathcal{A}}_1)$ if ${\rho }_1$ is invariant for ${\Lambda }^{*}$ i.e., if for all $a_1\in {\mathcal{A}}_1$

$$({\mathcal{E}}^{*}{\phi }_1)(a_1\otimes 1)={\phi }_1(a_1)$$

The idea of this definition being that the interaction with system 2 does not alter the state of system 1.

Definition 8 

Let ${\mathcal{A}}_1,{\mathcal{A}}_2$ be C*-algebras and let ${\mathcal{A}}_1\otimes {\mathcal{A}}_2$ be a fixed C*-tensor product of ${\mathcal{A}}_1$ and ${\mathcal{A}}_2$. A transition expectation from ${\mathcal{A}}_1\otimes {\mathcal{A}}_2$ to ${\mathcal{A}}_1$ is a completely positive linear map ${\mathcal{E}}^{*}:{\mathcal{A}}_1\otimes {\mathcal{A}}_2\to {\mathcal{A}}_1$ satisfying

$${\mathcal{E}}^{*}(1_{{\mathcal{A}}_1}\otimes 1_{{\mathcal{A}}_2})=1_{{\mathcal{A}}_1}$$

An input signal is transmitted and received by an apparatus which produces an output signal. Here ${\mathcal{A}}_1$ (resp. ${\mathcal{A}}_2$) is interpreted as the algebra of observables of the input (resp. output) signal and $\mathcal{E}$ describes the interaction between the input signal and the receiver as well as the preparation of the receiver. If ${\phi }_1\in \mathfrak{S}({\mathcal{A}}_1)$ is the input signal, then the state ${\Lambda }^{*}{\phi }_1\in \mathfrak{S}({\mathcal{A}}_2)$ is the state of the (observed) output signal. Therefore in the reduction dynamics discussed before, the correspondence from a state ρ to the interacting state ${\theta }_t\equiv U_t(\rho \otimes \rho )U_t^{*}$ gives us a time dependent lifting.

Further another important lifting related to this signal transmission is one due to a quantum communication process discussed above. In several important applications, the state ${\phi }_1$ of the system before the interaction (preparation, input signal) is not known and one would like to know this state knowing only ${\Lambda }^{*}{\phi }_1\in \mathfrak{S}({\mathcal{A}}_2)$, i.e., the state of the apparatus after the interaction (output signal). From a mathematical point of view this problem is not well posed, since the map ${\Lambda }^{*}$ is usually not invertible. The best one can do in such cases is to acquire a control on the description of those input states which have the same image under ${\Lambda }^{*}$ and then choose among them according to some statistical criterion.

In the following we rewrite some communication processes by using liftings.

Example 9 (1) : Isometric lifting. 

Let $V:{\mathcal{H}}_1\to {\mathcal{H}}_1\otimes {\mathcal{H}}_2$ be an isometry

$$V^{*}V=1_{{\mathcal{H}}_1}$$

Then the map

$$\mathcal{E}:x\in B({\mathcal{H}}_1)\otimes B({\mathcal{H}}_2)\to V^{*}xV\in B({\mathcal{H}}_1)$$

is a transition expectation in the sense of Accardi, and the associated lifting maps a density matrix $w_1$ on ${\mathcal{H}}_1$ into ${\mathcal{E}}^{*}{w}_1=V{w}_1{V}^{*}$ on ${\mathcal{H}}_1\otimes {\mathcal{H}}_2.$ Liftings of this type are called isometric. Every isometric lifting is a pure lifting, which is applied to some of quantum algorithm such as Shor’s.

These extend linearly to isometry, and their isometric liftings are neither of convex product type nor nondemolition type.

Example 10 (2) : The compound lifting. 

Let ${\Lambda }^{*}:\mathfrak{S}({\mathcal{A}}_1)\to \mathfrak{S}({\mathcal{A}}_2)$ be a channel. For any ${\phi }_1\in \mathfrak{S}({\mathcal{A}}_1)$ in the closed convex hull of the external states, fix a decomposition of ${\phi }_1$ as a convex combination of extremal states in $\mathfrak{S}({\mathcal{A}}_1)$

$${\phi }_1={\int }_{\mathfrak{S}({\mathcal{A}}_1)}{\omega }_{1}d\mu$$

where μ is a Borel measure on $\mathfrak{S}({\mathcal{A}}_1)$ with support in the extremal states, and define

$${\mathcal{E}}_1^{*}{\phi }_1\equiv {\int }_{\mathfrak{S}({\mathcal{A}}_1)}{\omega }_1\otimes {\Lambda }^{*}{\omega }_{1}d\mu$$

Then ${\mathcal{E}}^{*}:\mathfrak{S}({\mathcal{A}}_1)\to \mathfrak{S}({\mathcal{A}}_1\otimes {\mathcal{A}}_2)$ is a lifting, nonlinear even if ${\Lambda }^{*}$ is linear, and it is a nondemolition type. The most general lifting, mapping $\mathfrak{S}({\mathcal{A}}_1)$ into the closed convex hull of the extermal product states on ${\mathcal{A}}_1\otimes {\mathcal{A}}_2$ is essentially of this type. This nonlinear nondemolition lifting was first discussed by Ohya to define the compound state and the mutual entropy as explained before. However the above is a bit general because we shall weaken the condition that μ is concentrated on the extremal states.

Therefore once a channel is given, by which a lifting of convex product type can be constructed. For example, the von Neumann quantum measurement process is written, in the terminology of lifting, as follows: Having measured a compact observable $A={\sum }_n{a}_n{P}_n$ (spectral decomposition with ${\sum }_n{P}_n=I$) in a state ρ, the state after this measurement will be

$${\Lambda }^{*}\rho =\sum _n{P}_n\rho P_n$$

and a lifting ${\mathcal{E}}^{*}$, of convex product type, associated to this channel ${\Lambda }^{*}$ and to a fixed decomposition of ρ as ρ$={\sum }_n{\mu }_n{\rho }_n$ (${\rho }_n\in \mathfrak{S}({\mathcal{A}}_1)$) is given by :

$${\mathcal{E}}^{*}\rho =\sum _n{\mu }_n{\rho }_n\otimes {\Lambda }^{*}{\rho }_n$$

Before closing this section, we reconsider noisy channel, attenutaion channel and amplifier process (lifting) in optical communication.

Example 11 (3) : 

The attenuation (or beam splitting) lifting. 

It is the particular isometric lifting characterized by the properties.

$${\mathcal{H}}_1={\mathcal{H}}_2=:\Gamma (\mathbb{C})(\text{Fock}\text{space}\text{over}\mathbb{C})=L^2\left(\mathbb{R}\right)$$

$$V:\Gamma (\mathbb{C})\to \Gamma (\mathbb{C})\otimes \Gamma (\mathbb{C})$$

is characterized by the expression

$$V\left|\theta \right.〉=\left|\alpha \theta \right.〉\otimes \left|\beta \theta \right.〉$$

where $\left|\theta \right.〉$ is the normalized coherent vector parametrized by $\theta \in \mathbb{C}$ and $\alpha ,\beta \in \mathbb{C}$ are such that

$${|\alpha |}^2+{|\beta |}^2=1$$

Notice that this liftings maps coherent states into products of coherent states. So it maps the simplex of the so called classical states (i.e., the convex combinations of coherent vectors) into itself. Restricted to these states it is of convex product type explained below, but it is not of convex product type on the set of all states.

Denoting, for $\theta \in \mathbb{C},{\omega }_{\theta }$ the coherent state on $B(\Gamma (\mathbb{C})),$ namely,

$${\omega }_{\theta }(b)=〈\theta ,b\theta 〉;b\in B(\Gamma (\mathbb{C}))$$

then for any $b\in B(\Gamma (\mathbb{C}))$

$$({\mathcal{E}}^{*}{\omega }_{\theta })(b\otimes 1)={\omega }_{\alpha \theta }(b)$$

so that this lifting is not nondemolition. These equations mean that, by the effect of the interaction, a coherent signal (beam) $\left|\theta \right.〉$ splits into 2 signals (beams) still coherent, but of lower intensity, but the total intensity (energy) is preserved by the transformation.

Finally we mention two important beam splitting which are used to discuss quantum gates and quantum teleportation [64,65].

(1) Superposed beam splitting:

$$V_s\left|\theta \right.〉\equiv \frac{1}{\sqrt{2}}(\left|\alpha \theta \right.〉\otimes \left|\beta \theta \right.〉-i\left|\beta \theta \right.〉\otimes \left|\alpha \theta \right.〉)=V_0\left(\frac{1}{\sqrt{2}}\left(\left|\theta \right.〉\otimes \left|0\right.〉-i\left|0\right.〉\otimes \left|\theta \right.〉\right)\right)$$

(2) Beam splitting with two inputs and two output: Let $\left|\theta \right.〉$ and $\left|\gamma \right.〉$ be two input coherent vectors. Then

$$V_d\left(\left|\theta \right.〉\otimes \left|\gamma \right.〉\right)\equiv \left|\alpha \theta +\beta \gamma \right.〉\otimes \left|-\beta \theta +\alpha \gamma \right.〉=V\left(\left|\theta \right.〉\otimes \left|\gamma \right.〉\right)$$

Example 12 (4) Amplifier channel: 

To recover the loss, we need to amplify the signal (photon). In quantum optics, a linear amplifier is usually expressed by means of annihilation operators a and b on $\mathcal{H}$ and $\mathcal{K}$, respectively :

$$c=\sqrt{G}a\otimes I+\sqrt{G-1}I\otimes b^{*}$$

where $G(\ge 1)$ is a constant and c satisfies CCR i.e., $[{c,c}^{*}]=I$) on $\mathcal{H}\otimes \mathcal{K}$. This expression is not convenient to compute several informations like entropy. The lifting expression of the amplifier is good for such use and it is given as follows:

Let $c=\mu a\otimes I+\nu I\otimes b^{†}$ with ${\left|\mu \right|}^2-{\left|\nu \right|}^2=1$ and $\left|\gamma \right.〉$ be the eigenvector of c : $c\left|\gamma \right.〉=\gamma \left|\gamma \right.〉$. For two coherent vectors $\left|\theta \right.〉$ on $\mathcal{H}$ and $\left|{\theta }^{\prime }\right.〉$ on $\mathcal{K}$, $\left|\gamma \right.〉$ can be written by the squeezing expression : $\left|\gamma \right.〉=\left|\theta \otimes {\theta }^{\prime };\mu ,\nu \right.〉$ and the lifting is defined by an isometry

$$V_{{\theta }^{\prime }}\left|\theta \right.〉=\left|\theta \otimes {\theta }^{\prime };\mu ,\nu \right.〉$$

such that

$${\mathcal{E}}^{*}\rho =V_{{\theta }^{\prime }}\rho V_{{\theta }^{\prime }}^{*}\rho \in \mathfrak{S}\left(\mathcal{H}\right)$$

The channel of the amplifier is

$${\Lambda }^{*}\rho ={\text{tr}}_{\mathcal{K}}{\mathcal{E}}^{*}\rho$$

7. Quantum Mutual Entropy

Quantum relative entropy was introduced by Umegeki and generalized by Araki, Uhlmann. Then a quantum analogue of Shannon’s mutual entropy was considered by Levitin, Holevo, Ingarden for classical input and output passing through a possible quantum channel, in which case, as discussed below, the Shannon theory is essentially applied. Thus we call such quantum mutual entropy semi-quantum mutual entropy in the sequel. The fully quantum mutual entropy, namely, for quantum input and quantum output with quantum channel, was introduced by Ohya, which is called the quantum mutual entropy. It could be generalized to a general quantum system described by a C*-algebra.

The quantum mutual entropy clearly contains the semi-quantum mutual entropy as shown below. We mainly discuss the quantum mutual entropy in usual quantum system described by a Hilbert space, and its generalization to C${}^{*}$-systems will be explained briefly for future use (e.g., relativistic quantum information ) in the last section of this Chapter. Note that the general mutual entropy contains all other cases including the measure theoretic definition of Gelfand and Yaglom.

Let $\mathcal{H}$ be a Hilbert space for an input space, and an output space is described by another Hilbert space $\stackrel{\sim }{\mathcal{H}}$ , often one takes $\mathcal{H}=\stackrel{\sim }{\mathcal{H}}$. A channel from the input system to the output system is a mapping ${\Lambda }^{*}$ from $\mathfrak{S}(\mathcal{H})$ to $\mathfrak{S}(\stackrel{\sim }{\mathcal{H}})$.

An input state ρ $\in \mathfrak{S}(\mathcal{H})$ is sent to the output system through a channel ${\Lambda }^{*}$, so that the output state is written as $\stackrel{\sim }{\rho }\equiv {\Lambda }^{*}\rho .$ Then it is important to investigate how much information of ρ is correctly sent to the output state ${\Lambda }^{*}\rho .$ This amount of information transmitted from input to output is expressed by the mutual entropy (or mutual information).

The quantum mutual entropy was introduced on the basis of von Neumann entropy for purely quantum communication processes. The mutual entropy depends on an input state ρ and a channel ${\Lambda }^{*}$, so it is denoted by $I\left(\rho ;{\Lambda }^{*}\right)$, which should satisfy the following conditions:

(1) The quantum mutual entropy is well-matched to the von Neumann entropy. That is, if a channel is trivial, i.e., ${\Lambda }^{*}=$ identity map, then the mutual entropy equals to the von Neumann entropy: $I\left(\rho ;id\right)$$=S\left(\rho \right)$.

(2) When the system is classical, the quantum mutual entropy reduces to classical one.

(3) Shannon’s type fundamental inequality $0\le$$I\left(\rho ;{\Lambda }^{*}\right)\le S\left(\rho \right)$ is held.

In order to define the quantum mutual entropy, we need the quantum relative entropy and the joint state (it is called ”compound state” in the sequel) describing the correlation between an input state ρ and the output state ${\Lambda }^{*}\rho$ through a channel ${\Lambda }^{*}$. A finite partition of Ω in classical case corresponds to an orthogonal decomposition $\left\{E_k\right\}$ of the identity operator I of $\mathcal{H}$ in quantum case because the set of all orthogonal projections is considered to make an event system in a quantum system. It is known that the following equality holds

$$sup\left\{-\sum _k\text{tr}\rho E_{k}log\text{tr}\rho E_k;\left\{E_k\right\}\right\}=-\text{tr}\rho log\rho$$

and the supremum is attained when $\left\{E_k\right\}$ is a Schatten decomposition of $\rho ={\sum }_k{\mu }_k{E}_k.$ Therefore the Schatten decomposition is used to define the compound state and the quantum mutual entropy.

The compound state ${\Phi }_E$ (corresponding to joint state in classical systems) of ρ and ${\Lambda }^{*}\rho$ was introduced by Ohya in 1983. It is given by

$${\Phi }_E=\sum _k{\mu }_k{E}_k\otimes {\Lambda }^{*}{E}_k$$

where E stands for a Schatten decomposition $\left\{E_k\right\}$ of ρ so that the compound state depends on how we decompose the state ρ into basic states (elementary events), in other words, how to see the input state. It is easy to see that tr${\Phi }_E=1,{\Phi }_E>0.$

Applying the relative entropy $S\left(•,•\right)$ for two compound states ${\Phi }_E$ and ${\Phi }_0\equiv \rho \otimes {\Lambda }^{*}\rho$ (the former includes a certain correlation of input and output and the later does not), we can define the Ohya’s quantum mutual entropy (information) as

$$I\left(\rho ;{\Lambda }^{*}\right)=sup\left\{S\left({\Phi }_E,{\Phi }_0\right);E=\left\{E_k\right\}\right\}$$

where the supremum is taken over all Schatten decompositions of ρ because this decomposition is not always unique unless every eigenvalue of ρ is not degenerated. Some computations reduce it to the following form for a linear channel.

Theorem 13 

We have

$$I\left(\rho ;{\Lambda }^{*}\right)=sup\left\{\sum _k{\mu }_{k}S\left({\Lambda }^{*}{E}_k,{\Lambda }^{*}\rho \right);E=\left\{E_k\right\}\right\}$$

It is easy to see that the quantum mutual entropy satisfies all conditions (1)∼(3) mentioned above.

When the input system is classical, an input state ρ is given by a probability distribution or a probability measure. In either case, the Schatten decomposition of ρ is unique, namely, for the case of probability distribution ; $\rho =\left\{{\mu }_k\right\},$

$$\rho =\sum _k{\mu }_k{\delta }_k$$

where ${\delta }_k$ is the delta measure, that is,

$${\delta }_k\left(j\right)={\delta }_{k,j}=\left\{\begin{array}{c}1(k=j)\\ 0(k\ne j)\end{array}\right.,\forall j$$

Therefore for any channel ${\Lambda }^{*},$ the mutual entropy becomes

$$I\left(\rho ;{\Lambda }^{*}\right)=\sum _k{\mu }_{k}S\left({\Lambda }^{*}{\delta }_k,{\Lambda }^{*}\rho \right)$$

which equals to the following usual expression when one of the two terms is finite for an infinite dimentional Hilbert space:

$$I\left(\rho ;{\Lambda }^{*}\right)=S\left({\Lambda }^{*}\rho \right)-\sum _k{\mu }_{k}S\left({\Lambda }^{*}{\delta }_k\right)$$

The above equality has been taken by Levitin and Holevo (LH for short in the sequel), which is one associated with a classical-quantum channel. Thus the Ohya’s quantum mutual entropy (we call it the quantum mutual entropy in the sequel) contains the LH quantum mutual entropy (we call it the semi-quantum mutual entropy in the sequel) as a special one.

Note that the definition of the quantum mutual entropy might be written as

$$I_F\left(\rho ;{\Lambda }^{*}\right)=sup\left\{\sum _k{\mu }_{k}S\left({\Lambda }^{*}{\rho }_k,{\Lambda }^{*}\rho \right);\rho =\sum _k{\mu }_k{\rho }_k\in F\left(\rho \right)\right\}$$

where $F\left(\rho \right)$ is the set of all orthogonal finite decompositions of $\rho .$ Here ${\rho }_k$ is orthogonal to ${\rho }_j$ (denoted by ${\rho }_k\perp {\rho }_j)$ means that the range of ${\rho }_k$ is orthogonal to that of ${\rho }_{j.}$ We briefly explain this equality in the next theorem.

Theorem 14 

One has $I\left(\rho ;{\Lambda }^{*}\right)=I_F\left(\rho ;{\Lambda }^{*}\right).$

Moreover the following fundamental inequality follows from the monotonicity of relative entropy :

Theorem 15 (Shannon’s inequality) 

$$0\le I(\rho ;{\Lambda }^{*})\le min\{S(\rho ),S({\Lambda }^{*}\rho )\}$$

For given two channels ${\Lambda }_1^{*}$ and ${\Lambda }_2^{*},$ one has the quantum data processing inequality. That is,

$$S(\rho )\ge I(\rho ,{\Lambda }_1^{*})\ge I(\rho ,{\Lambda }_2^{*}\circ {\Lambda }_1^{*})$$

The second inequality follows from monotonicity of the relative entropy.

This is analogous to the classical data processing inequality for a Markov process $X\to Y\to Z:$

$$S(X)\ge I(X,Y)\ge I(X,Z)$$

where $I(X,Y)$ is the mutual information between random variables X and $Y.$

The mutual entropy is a measure for not only information transmission but also description of state change, so that this quantity can be applied to several topics in quantum dynamics. It can be also applied to some topics in quantum computer or computation to see the ability of information transmission.

8. Some Applications to Statistical Physics

8.1. Ergodic theorem

We have an ergodic type theorem with respect to quantum mutual entropy.

Theorem 16 

Let a state φ be given by $\phi \left(·\right)=\mathrm{tr}\rho ·$ .

(1) 

If a channel ${\Lambda }^{*}$ is deterministic, then $I(\rho ;{\Lambda }^{*})=S(\rho )$.

(2) 

If a channel ${\Lambda }^{*}$ is chaotic, then $I(\rho ;{\Lambda }^{*})=0$.

(3) 

If ρ is a faithful state and the every eigenvalue of ρ is nondegenerate, then $I(\rho ;{\Lambda }^{*})=S({\Lambda }^{*}\rho )$.

(Remark: Here ρ is said to be faithful if tr$\rho A^{*}A=0$ implies $A=0$ )

8.2. CCR and channel

We discuss the attenuation channel in the context of the Weyl algebra.

Let T be a symplectic transformation of $\mathcal{H}$ to $\mathcal{H}\oplus \mathcal{K}$, i.e., $\sigma (f,g)=\sigma (Tf,Tg)$. Then there is a homomorphism ${\alpha }_T:CCR(\mathcal{H})\to CCR(\mathcal{H}\oplus \mathcal{K})$ such that

$${\alpha }_T(W(f))=W(Tf)$$

(1)

We may regard the Weyl algebra $CCR(\mathcal{H}\oplus \mathcal{K}$) as $CCR(\mathcal{H})\otimes CCR(\mathcal{K}$), and given a state ψ on CCR($\mathcal{H}$), a channeling transformation arises as

$$(\Lambda \omega )(A)=(\omega \otimes \psi )({\alpha }_T(A))$$

(2)

where the input state ω is an arbitrary state of $CCR(H)$ and $A\in CCR(H)$ (this ψ is a noise state above). To see a concrete example discussed in [13], we choose $H=K$, $\psi =\phi$ and

$$F(\xi )=a\xi \oplus b\xi$$

(3)

If ${|a|}^2+{|b|}^2=1$ holds for the numbers a and b, this F is an isometry, and a symplectic transformation, and we arrive at the channeling transformation

$$(\Lambda \omega )W(g)=\omega (W(ag))e^{-\frac{1}{2}{\parallel bg\parallel }^2}(g\in \mathcal{H})$$

(4)

In order to have an alternative description of Λ in terms of density operators acting of $\Gamma (H)$ we introduce the linear operator $V:\Gamma (H)\to \Gamma (H)\otimes \Gamma (H)$ defined by

$$V({\pi }_F(A))\Phi ={\pi }_F({\alpha }_T(A))\Phi \otimes \Phi$$

we have

$$V({\pi }_F(W(f)))\Phi =({\pi }_F(W(af))\otimes {\pi }_F(W(bf)))\Phi \otimes \Phi$$

hence

$$V{\Phi }_f={\Phi }_{af}\otimes {\Phi }_{bf}$$

Theorem 17 

Let ω be a state of CCR(H) which has a density D in the Fock representation. Then the output state ${\Lambda }^{*}\omega$ of the attenuation channel has density tr${}_{2}VD{V}^{*}$ in the Fock representation.

The lemma says that ${\Lambda }^{*}$ is really the same to the noisy channel with $m=0$

We note that $\Lambda ,$ the dual of ${\Lambda }^{*},$ is a so-called quasifree completely positive mapping of $CCR(H)$ given as

$$\Lambda (W(f))=W(af)e^{-\frac{1}{2}{\parallel bf\parallel }^2}$$

(5)

Theorem 18 

If ψ is a regular state of $CCR(H)$, that is $t\mapsto \psi (W(tf))$ is a continuous function on $\mathbb{R}$ for every $f\in H$, then

$${({\Lambda }^{*})}^n(\psi )\to \phi$$

pointwise, where φ is a Fock state.

It is worth noting that the singular state

$$\tau (W(f))=\left\{\begin{array}{cc}0& \mathrm{if}f\ne 0\\ 1& \mathrm{if}f=0\end{array}\right.(4.13)$$

(6)

is an invariant state of CCR(H). On the other hand, the proposition applies to states possesing density operator in the Fock representation. Therefore, we have

Corollary 19 

${\Lambda }^{*}$ regarded as a channel of $B(\Gamma (H))$ has a unique invariant state, the Fock state, and correspondingly ${\Lambda }^{*}$ is ergodic.

${\Lambda }^{*}$ is not only ergodic but it is completely dissipative in the sense that $\Lambda (A^{*}A)=\Lambda (A^{*})\Lambda (A)$ may happen only in the trivial case when A is a multiple of the identity, which was discussed by M. Fannes and A. Verbeure. In fact,

$${\Lambda }^{*}=(\mathrm{id}\otimes \omega ){\alpha }_T$$

(7)

where ${\alpha }_T$ is given by (1) and (3) and $\omega (W(f))=exp(-\parallel bf{\parallel }^2)$ is a quasi-free state.

8.3. Irreversible processes

Irreversible phenomena can be treated by several different methods. One of them is due to the entropy change. However, it is difficult to explain the entropy change from reversible equations of motion such as Schrodinger equation, Liouville equation. Therefore we need some modifications to explain the irreversibility of nature:

(i) QM + "α", where α represents an

effect of noise, the coarse graining, etc.

Here we discuss some trials concerning (i) and (iii) above, essentially done in [16]. Let ρ be a state and ${\Lambda }^{*},{\Lambda }_t^{*}$ be some channels. Then we ask

(1) $\rho \to \overline{\rho }={\Lambda }^{*}\rho \Rightarrow S(\rho )\le S(\overline{\rho })$?

(2) $\rho \to {\rho }_t={\Lambda }_t^{*}\rho \underset{t\to \infty }{\Rightarrow }\overline{\rho }\Rightarrow \exists \underset{t\to \infty }{lim}S({\rho }_t)\le S(\overline{\rho })$?

(3) Consider the change of $I(\rho ;{\Lambda }_t^{*})$. ($I(\rho ;{\Lambda }_t^{*})$ should be decreasing!)

8.4. Entropy change in linear response dynamics

We first discuss the entropy change in the linear response dynamics. Let H be a lower bounded Hamiltonian and take

$$U_t=exp(itH),{\alpha }_t(A)=U_{t}A{U}_{-t}$$

For a KMS state φ given by a density operator ρ and a perturbation $\lambda V$ ($V=V^{*}\in a,\lambda \in [0,1]$), the perturbed time evolution is defined by a Dyson series:

$$\begin{array}{ccc}\hfill {\alpha }_t^V\left(A\right)& =& \sum _{n\ge 0}{\left(i\lambda \right)}^n\underset{0\le t_1\le \cdots \le t_n\le t}{\int d{t}_1\cdots \int d{t}_n}\hfill \\ & & \times \left[{\alpha }_{t_1}\left(V\right),\left[\cdots ,\left[{\alpha }_{t_n}\left(V\right),{\alpha }_t\left(V\right)\right]\cdots \right]\right]\hfill \end{array}$$

(8)

and the perturbed state is

$${\phi }^V(A)=\frac{\phi (W^{*}AW)}{\phi (W^{*}W)}$$

(9)

where

$$W=\sum _{n\ge 0}{(-\lambda )}^n\underset{0\le t_1\le \cdots \le t_n\le t}{\int d{t}_1\cdots \int d{t}_n}{\alpha }_{i{t}_1}(V)\cdots {\alpha }_{i{t}_n}(V)$$

The linear response time evolution and the linear response perturbed state are given by

$$\begin{array}{ccc}\hfill {\alpha }_t^{V,1}(A)& =& {\alpha }_t(A)+i\lambda {\int }_0^{t}ds\left[{\alpha }_s(V),{\alpha }_t(A)\right]\hfill \end{array}$$

(10)

$$\begin{array}{ccc}\hfill {\phi }^{V,1}(A)& =& \phi (A)-\lambda {\int }_0^{1}ds\phi (A{\alpha }_{is}(V))+\lambda \phi (A)\phi (V)\hfill \end{array}$$

(11)

This linear response perturbed state ${\phi }^{V,1}$ is written as

$${\phi }^{V,1}(A)=tr{\rho }^{V,1}A$$

(12)

where

$${\rho }^{V,1}=\left(I-\lambda {\int }_0^1{\alpha }_{is}(V)ds+tr\rho V\right)\rho$$

The linear response time dependent state is

$$\begin{array}{ccc}\hfill {\rho }^{V,1}\left(t\right)& =& {\alpha }_t^{V,1*}(\rho )\hfill \\ & =& \left(I-i\lambda {\int }_0^1{\alpha }_{-s}\left(V\right)ds+i\lambda {\int }_0^1{\alpha }_{-s+i}\left(V\right)ds\right)\rho \hfill \end{array}$$

(13)

Put

$$\begin{array}{ccc}\hfill \theta \left(t\right)& \equiv & \frac{\left|{\rho }^{V,1}\left(t\right)\right|}{tr\left|{\rho }^{V,1}\left(t\right)\right|},\theta \equiv \frac{\left|{\rho }^{V,1}\right|}{tr\left|{\rho }^{V,1}\right|}\hfill \end{array}$$

(14)

$$\begin{array}{ccc}\hfill S\left({\rho }^{V,1}\left(t\right)\right)& \equiv & S\left(\theta \left(t\right)\right),S\left({\rho }^{V,1}\right)\equiv S\left(\theta \right)\hfill \end{array}$$

(15)

The change of the linear response entropy $S({\rho }^{V,1}(t))$ is shown in the following theorem [16].

Theorem 20 

If ${\rho }^{V,1}(t)$ goes to ${\rho }^{V,1}$ as $t\to \infty$ and $S(\rho )<+\infty$, then $S({\rho }^{V,1}(t))\to S({\rho }^{V,1})$ as $t\to \infty$.

Remark: Even when ${\alpha }_t^{V*}(\rho )\to {\rho }^V(t\to \infty ),$ we always have

$$S({\alpha }_t^{V*}(\rho ))=S(\rho )\ne S({\rho }^V)$$

Concerning the entropy change in exact dynamics, we have the following general result [16]:

Theorem 21 

Let ${\Lambda }^{*}$: $\mathfrak{S}\left(\mathcal{H}\right)\to \mathfrak{S}\left(\mathcal{K}\right)$ be a channel satisfying

$$tr\Lambda \rho =tr\rho \text{for}\text{any}\rho \in \mathfrak{S}(\mathcal{H})$$

Then

$$S(\rho )\le S({\Lambda }^{*}\rho )$$

8.5. Time development of mutual entropy

Frigerio studied the approach to stationarity of an open system in [68]. Let an input $\mathcal{A}$ and an output $\overline{\mathcal{A}}$ be a same von Neumann algebra and $\Lambda (R^{+})=\{{\Lambda }_t;t\in R^{+}\}$ be a dynamical semigroup (i.e., ${\Lambda }_t(t\in R)$ is a weak* continuous semigroup and ${\Lambda }_t^{*}$ is a normal channel) on $\mathcal{A}$ having at least one faithful normal stationary state θ (i.e., ${\Lambda }_t^{*}\theta =\theta$ for any $t\in R^{+}$). For this $\Lambda (R^{+})$, put

$${\mathcal{A}}_{\Lambda }=\left\{A\in \mathcal{A};{\Lambda }_t(A)=A,t\in R^{+}\right\}$$

(16)

and

$${\mathcal{A}}_C=\left\{A\in \mathcal{A};{\Lambda }_t(A^{*}A)={\Lambda }_t(A^{*}){\Lambda }_t(A),t\in R^{+}\right\}$$

(17)

Then ${\mathcal{A}}_{\Lambda }$ is a von Neumann subalgebra of $\mathcal{A}$. Frigerio proved the following theorem [68].

Theorem 22 

(1) There exists a conditional expectation $\mathcal{E}$ from $\mathcal{A}$ to ${\mathcal{A}}_{\Lambda }$.

(2) When $\mathcal{A}={\mathcal{A}}_{\Lambda }$, for any normal states ω, ${\Lambda }_t^{*}\omega$ converges to a stationary state in the w*- sense.

From the above theorem, we obtain [16].

Theorem 23 

For a normal channel ${\Lambda }^{*}$ and a normal state φ, if a measure $\mu \in M_{\phi }(S)$, is orthogonal and if $A_{\Lambda }=A_C$ holds and A is type I, then $I_{\mu }(\phi ;{\Lambda }_t^{*})$ decreases in time and approaches to $I_{\mu }(\phi ;E^{*})$ as $t\to \infty$.

This theorem tells that the mutual entropy decreases with respect to time if the system is dissipative, so that the mutual entropy can be a measure for the irreversibility.

9. Entropies for General Quantum States

We briefly discuss some basic facts of the entropy theory for general quantum systems, which might be needed to treat communication (computation) process from general standing point, that is, independently from classical or quantum.

Let $\left(\mathcal{A},\mathfrak{S}(\mathcal{A})\right)$ be a C*-system. The entropy (uncertainty) of a state $\phi \in \mathcal{S}$ seen from the reference system, a weak *-compact convex subset of the whole state space $\mathfrak{S}(\mathcal{A})$ on the C${}^{*}$-algebra $\mathcal{A}$, was introduced by Ohya [16]. This entropy contains von Neumann’s entropy and classical entropy as special cases.

Every state $\phi \in \mathcal{S}$ has a maximal measure μ pseudosupported on $ex\mathcal{S}$ (extreme points in $\mathcal{S}$) such that

$$\phi ={\int }_{\mathcal{S}}\omega d\mu$$

The measure μ giving the above decomposition is not unique unless $\mathcal{S}$ is a Choquet simplex (i.e., for the set $\widehat{\mathcal{S}}\equiv \left\{\lambda \omega ;\omega \in \mathcal{S}\right\}$, define an order such that ${\phi }_1⪰{\phi }_2$ iff ${\phi }_1-{\phi }_2\in \widehat{\mathcal{S}}$, $\mathcal{S}$ is a Choquet simplex if $\widehat{\mathcal{S}}$ is a lattice for this order), so that we denote the set of all such measures by $M_{\phi }(\mathcal{S})$. Take

$$\begin{array}{ccc}\hfill D_{\phi }(\mathcal{S})& \equiv & \left\{\mu \in M_{\phi }(\mathcal{S});\exists \{{\mu }_k\}\subset {\mathbf{R}}^{+}\mathrm{and}\{{\phi }_k\}\subset \text{ex}\mathcal{S}\right.\hfill \\ & & \left.\mathrm{s}.\mathrm{t}.\sum _k{\mu }_k=1,\mu =\sum _k{\mu }_k\delta ({\phi }_k)\right\}\hfill \end{array}$$

where $\delta (\phi )$ is the delta measure concentrated on $\{\phi \}$ . Put

$$H(\mu )=-\sum _k{\mu }_{k}log{\mu }_k$$

for a measure $\mu \in D_{\phi }(\mathcal{S})$.

Definition 24 

The entropy of a general state $\phi \in \mathcal{S}$ w.r.t. $\mathcal{S}$ is defined by

$$S^{\mathcal{S}}(\phi )=\left\{\begin{array}{cc}inf\{H(\mu );\mu \in D_{\phi }(\mathcal{S})\}\hfill & \left(D_{\phi }(\mathcal{S})\ne \varnothing \right)\hfill \\ \infty \hfill & \left(D_{\phi }(\mathcal{S})=\varnothing \right)\hfill \end{array}\right.$$

When $\mathcal{S}$ is the total space $\mathfrak{S}\left(\mathcal{A}\right),$ we simply denote $S^{\mathcal{S}}(\phi )$ by $S(\phi ).$

This entropy (mixing $\mathcal{S}$-entropy) of a general state φ satisfies the following properties.

Theorem 25 

When $\mathcal{A}=B(\mathcal{H})$ and ${\alpha }_t=Ad(U_t)$ (i.e., ${\alpha }_t(A)=U_t^{*}A{U}_t$ for any $A\in \mathcal{A}$) with a unitary operator $U_t$, for any state φ given by $\phi (·)=\mathrm{tr}\rho ·$ with a density operator ρ, the following facts hold:

(1)

$S(\phi )=-\mathrm{tr}\rho log\rho$.

(2)

If φ is an α-invariant faithful state and every eigenvalue of ρ is non-degenerate, then $S^{I(\alpha )}(\phi )=S(\phi ),$ where $I\left(\alpha \right)$ is the set of all α-invariant faithful states.

(3)

If $\phi \in K(\alpha )$, then $S^{K\left(\alpha \right)}(\phi )=0$, where K$\left(\alpha \right)$ is the set of all KMS states.

Theorem 26 

For any $\phi \in K(\alpha )$ , we have

(1) 

$S^{K\left(\alpha \right)}(\phi )\le S^{I(\alpha )}(\phi )$.

(2) 

$S^{K\left(\alpha \right)}(\phi )\le S(\phi )$.

This $\mathcal{S}$ (or mixing) entropy gives a measure of the uncertainty observed from the reference system $\mathcal{S}$ so that it has the following merits : Even if the total entropy $S(\phi )$ is infinite, $S^{\mathcal{S}}(\phi )$ is finite for some $\mathcal{S}$, hence it explains a sort of symmetry breaking in $\mathcal{S}$. Other similar properties as $S(\rho )$ hold for $S^{\mathcal{S}}(\phi )$. This entropy can be appllied to characterize normal states and quantum Markov chains in von Neumann algebras.

The relative entropy for two general states φ and ψ was introduced by Araki and Uhlmann and their relation is considered by Donald and Hiai et al.

<Araki’s relative entropy> [8,9]

Let $\mathcal{N}$ be σ-finite von Neumann algebra acting on a Hilbert space $\mathcal{H}$ and $\phi ,\psi$ be normal states on $\mathcal{N}$ given by $\phi (·)=\langle x,·x\rangle$ and $\psi (·)=\langle y,·y\rangle$ with $x,y\in \mathcal{K}$ (a positive natural cone)$\subset \mathcal{H}$. The operator $S_{x,y}$ is defined by

$$S_{x,y}(Ay+z)=s^{\mathcal{N}}(y)A^{*}x,A\in \mathcal{N},s^{{\mathcal{N}}^{\prime }}(y)z=0$$

on the domain $\mathcal{N}$$y+(I-s^{{\mathcal{N}}^{\prime }}(y))\mathcal{H}$, where $s^{\mathcal{N}}(y)$ is the projection from $\mathcal{H}$ to ${\{{\mathcal{N}}^{\prime }y\}}^{-}$, the $\mathcal{N}$ -support of y. Using this $S_{x,y}$, the relative modular operator ${\Delta }_{x,y}$ is defined as ${\Delta }_{x,y}={\left(S_{x,y}\right)}^{*}\overline{S_{x,y}}$, whose spectral decomposition is denoted by ${\int }_0^{\infty }\lambda d{e}_{x,y}(\lambda )$ ( $\overline{S_{x,y}}$ is the closure of $S_{x,y}$ ). Then the Araki relative entropy is given by

Definition 27 

$$S(\psi ,\phi )=\left\{\begin{array}{cc}{\int }_0^{\infty }log\lambda d〈y,e_{x,y}\left(\lambda \right)y〉\hfill & \left(\psi \ll \phi \right)\hfill \\ \infty \hfill & \mathit{\text{otherwise}}\hfill \end{array}\right.$$

where $\psi \ll \phi$ means that $\phi (A^{*}A)=0$ implies $\psi (A^{*}A)=0$ for $A\in \mathcal{N}$ .

<Uhlmann’s relative entropy> [10]

Let $\mathcal{L}$ be a complex linear space and $p,q$ be two seminorms on $\mathcal{L}$. Moreover, let $H(\mathcal{L})$ be the set of all positive hermitian forms α on $\mathcal{L}$ satisfying $|\alpha (x,y)|\le p(x)q(y)$ for all $x,y\in \mathcal{L}$. Then the quadratical mean $QM(p,q)$ of p and q is defined by

$$QM(p,q)(x)=sup\{\alpha {(x,x)}^{1/2};\alpha \in H(\mathcal{L})\},x\in \mathcal{L}$$

There exists a family of seminorms $p_t(x)$ of $t\in [0,1]$ for each $x\in \mathcal{L}$ satisfying the following conditions:

(1)

For any $x\in \mathcal{L}$, $p_t(x)$ is continuous in t,

(2)

$p_{1/2}=QM(p,q)$,

(3)

$p_{t/2}=QM(p,p_t)$,

(4)

$p_{(t+1)/2}=QM(p_t,q)$.

This seminorm $p_t$ is denoted by $Q{I}_t(p,q)$ and is called the quadratical interpolation from p to q. It is shown that for any positive hermitian forms $\alpha ,\beta$, there exists a unique function $Q{F}_t(\alpha ,\beta )$ of $t\in [0,1]$ with values in the set $H(\mathcal{L})$ such that $Q{F}_t(\alpha ,\beta ){(x,x)}^{1/2}$ is the quadratical interpolation from $\alpha {(x,x)}^{1/2}$ to $\beta {(x,x)}^{1/2}$. The relative entropy functional $S(\alpha ,\beta )(x)$ of α and β is defined as

$$S(\alpha ,\beta )(x)=-\underset{t\to 0}{lim}inf\frac{1}{t}\left\{Q{F}_t(\alpha ,\beta )(x,x)-\alpha (x,x)\right\}$$

for $x\in \mathcal{L}$. Let $\mathcal{L}$ be a *-algebra $\mathcal{A}$ and $\phi ,\psi$ be positive linear functionals on $\mathcal{A}$ defining two hermitian forms ${\phi }^L,{\psi }^R$ such as ${\phi }^L(A,B)=\phi (A^{*}B)$ and ${\psi }^R(A,B)=\psi (B{A}^{*})$.

Definition 28 

The relative entropy of φ and ψ is defined by

$$S(\psi ,\phi )=S({\psi }^R,{\phi }^L)(I)$$

<Ohya’s mutual entropy> [16]

Next we discuss the mutual entropy in C*−systems. For any $\phi \in \mathcal{S}\subset \mathfrak{S}(\mathcal{A})$ and a channel ${\Lambda }^{*}:\mathfrak{S}(\mathcal{A})\to \mathfrak{S}(\overline{\mathcal{A}})$, define the compound states by

$${\Phi }_{\mu }^{\mathcal{S}}={\int }_{\mathcal{S}}\omega \otimes {\Lambda }^{*}\omega d\mu$$

and

$${\Phi }_0=\phi \otimes {\Lambda }^{*}\phi$$

The first compound state generalizes the joint probability in classical systems and it exhibits the correlation between the initial state φ and the final state ${\Lambda }^{*}\phi$.

Definition 29 

The mutual entropy w.r.t. $\mathcal{S}$ and μ is

$$I_{\mu }^{\mathcal{S}}(\phi ;\Lambda )=S({\Phi }_{\mu }^{\mathcal{S}},{\Phi }_0)$$

and the mutual entropy w.r.t. $\mathcal{S}$ is defined as

$$I^{\mathcal{S}}(\phi ;{\Lambda }^{*})=\underset{\epsilon \to 0}{lim}sup\left\{I_{\mu }^{\mathcal{S}}(\phi ;{\Lambda }^{*});\mu \in F_{\phi }^{\epsilon }(\mathcal{S})\right\}$$

where

$$F_{\phi }^{\epsilon }(\mathcal{S})=\left\{\begin{array}{c}\left\{\mu \in D_{\phi }(\mathcal{S});S^{\mathcal{S}}(\phi )\le H(\mu )\le S^{\mathcal{S}}(\phi )+\epsilon <+\infty \right\}\\ M_{\phi }(\mathcal{S})\mathrm{if}{S}^{\mathcal{S}}(\phi )=+\infty \end{array}\right.$$

The following fundamental inequality is satisfied for almost all physical cases.

$$0\le I^{\mathcal{S}}(\phi ;{\Lambda }^{*})\le S^{\mathcal{S}}(\phi )$$

The main properties of the relative entropy and the mutual entropy are shown in the following theorems.

Theorem 30 

(1) 

Positivity : $S(\phi ,\psi )\ge 0\mathrm{and}S(\phi ,\psi )=0,\mathrm{iff}\phi =\psi$.

(2) 

Joint Convexity : $S(\lambda {\psi }_1+(1-\lambda ){\psi }_2,\lambda {\phi }_1+(1-\lambda ){\phi }_2)\le \lambda S({\psi }_1,{\phi }_1)+(1-\lambda )S({\psi }_2,{\phi }_2)$ for any $\lambda \in [0,1]$.

(3) 

Additivity : $S({\psi }_1\otimes {\psi }_2,{\phi }_1\otimes {\phi }_2)=S({\psi }_1,{\phi }_1)+S({\psi }_2,{\phi }_2)$.

(4) 

Lower Semicontinuity : If ${lim}_{n\to \infty }\parallel {\psi }_n-\psi \parallel =0$ and ${lim}_{n\to \infty }\parallel {\phi }_n\to \phi \parallel =0$, then $S(\psi ,\phi )\le {lim}_{n\to \infty }infS({\psi }_n,{\phi }_n)$. Moreover, if there exists a positive number λ satisfying ${\psi }_n\le \lambda {\phi }_n$, then ${lim}_{n\to \infty }S({\psi }_n,{\phi }_n)=S(\psi ,\phi )$.

(5) 

Monotonicity : For a channel ${\Lambda }^{*}$ from $\mathfrak{S}$ to $\overline{\mathfrak{S}}$,

$$S({\Lambda }^{*}\psi ,{\Lambda }^{*}\phi )\le S(\psi ,\phi )$$

(6) 

Lower Bound : ${\parallel \psi -\phi \parallel }^2/4\le S(\psi ,\phi ).$

Remark 31 

This theorem is a generalization of the theorem 3.

<Connes-Narnhofer-Thirring Entropy>

Before closing this section, we mention the dynamical entropy introduced by Connes, Narnhofer and Thirring [50].

The CNT entropy $H_{\phi }(\mathcal{M})$ of C*-subalgebra $\mathcal{M}\subset \mathcal{A}$ is defined by

$$H_{\phi }(\mathcal{M})\equiv \underset{\phi ={\sum }_j{\mu }_j{\phi }_j}{sup}\sum _j{\mu }_{j}S({\phi }_j{\upharpoonright }_{\mathcal{M}},\phi {\upharpoonright }_{\mathcal{M}})$$

where the supremum is taken over all finite decompositions $\phi ={\sum }_j{\mu }_j{\phi }_j$ of φ and $\phi {\upharpoonright }_{\mathcal{M}}$ is the restriction of φ to $\mathcal{M}$. This entropy is the mutual entropy when a channel is the restriction to subalgebra and the decomposition is orthogonal. There are some relations between the mixing entropy $S^{\mathcal{S}}(\phi )$ and the CNT entropy [26].

Theorem 32. 

(1) 

For any state φ on a unital C*-algebra $\mathcal{A}$,

$$S(\phi )=H_{\phi }(\mathcal{A})$$

(2) 

Let $(\mathcal{A},G,\alpha )$ with a certain group G be a W*-dynamical system andf φ be a G-invariant normal state of $\mathcal{A}$, then

$$S^{I(\alpha )}(\phi )=H_{\phi }({\mathcal{A}}^{\alpha })$$

where ${\mathcal{A}}^{\alpha }$ is the fixed points algebra of $\mathcal{A}$ w.r.t. α.

(3) 

Let $\mathcal{A}$ be the C*-algebra $C(\mathcal{H})$ of all compact operators on a Hilbert space $\mathcal{H}$, and G be a group, α be a *-automorphic action of G-invariant density operator. Then

$$S^{I(\alpha )}(\rho )=H_{\rho }({\mathcal{A}}^{\alpha })$$

(4) 

There exists a model such that

$$S^{I(\alpha )}(\phi )>H_{\phi }({\mathcal{A}}^{\alpha })=0$$

10. Entropy Exchange and Coherent Information

First we define the entropy exchange [43,70,71,72,73]. If a quantum operation ${\Lambda }^{*}$ is represented as

$${\Lambda }^{*}(\rho )=\sum _i{A}_i\rho A_i^{*},\sum _i{A}_i^{*}{A}_i\le 1$$

then the entropy exchange of the quantum operation ${\Lambda }^{*}$ with input state ρ is defined to be

$$S_e(\rho ,{\Lambda }^{*})=S(W)=-\text{tr}(WlogW)$$

where the matrix W has elements

$$W_{ij}=\frac{\text{tr}(A_i\rho A_j^{*})}{\text{tr}({\Lambda }^{*}(\rho ))}$$

Remark that if ${\sum }_i{A}_i^{*}{A}_i=1$ holds, then the quantum operation ${\Lambda }^{*}$ is a channel.

Definition 33 

[] The coherent information is defined by

$$I_c(\rho ,{\Lambda }^{*})=S\left(\frac{{\Lambda }^{*}(\rho )}{\text{tr}({\Lambda }^{*}(\rho ))}\right)-S_e(\rho ,{\Lambda }^{*})$$

Let ρ be a quantum state and ${\Lambda }_1^{*}$ and ${\Lambda }_2^{*}$ trace-preserving quantum operations. Then

$$S(\rho )\ge I_c(\rho ,{\Lambda }_1^{*})\ge I_c(\rho ,{\Lambda }_2^{*}\circ {\Lambda }_1^{*})$$

which has similar property of quantum mutual entropy.

Another entropy is defined by this coherent information with the von Neuman entropy $S(\rho )$ such that

$$I_{CM}\left(\rho ,{\Lambda }^{*}\right)\equiv S\left(\rho \right)+S\left({\Lambda }^{*}\rho \right)-S_e\left(\rho ,{\Lambda }^{*}\right)$$

We call this mutua type information the coherent mutual entropy here.

However these coherent information can not be considered as a candidate of the mutual entropy due to a theorem of the next section.

11. Comparison of various quantum mutual type entropies

There exist several different information a la mutual entropy. We compare these mutual type entropies [60,74].

Let $\left\{x_n\right\}$ be a CONS in the input Hilbert space ${\mathcal{H}}_1$, a quantum channel ${\Lambda }^{*}$ is given by

$${\Lambda }^{*}\left(•\right)\equiv \sum _n{A}_n•A_n$$

where $A_n\equiv \left|x_n\right.〉\left.〈x_n\right|$ is a one-dimensional projection satisfying

$$\sum _n{A}_n=I$$

Then one has the following theorem:

Theorem 34 

When $\left\{A_j\right\}$ is a projection valued measure and dim(ran$A_j)=1,$ for arbitary state ρ we have (1) $I\left(\rho ,{\Lambda }^{*}\right)\le min\left\{S\left(\rho \right),S\left({\Lambda }^{*}\rho \right)\right\}$, (2) $I_C\left(\rho ,{\Lambda }^{*}\right)=0,$ (3) $I_{CM}\left(\rho ,{\Lambda }^{*}\right)=S\left(\rho \right).$

Proof. 

For any density operator $\rho \in \mathfrak{S}\left({\mathcal{H}}_1\right)$ and the channel ${\Lambda }^{*}$ given above, one has $W_{ij}=$tr$A_i\rho A_j={\delta }_{ij}〈x_i,\rho x_j〉=〈x_i,\rho x_i〉=W_{ii}$ so that one has

$$W=\left(\begin{array}{ccc}〈x_1,\rho x_1〉& & 0\\ & \ddots & \\ 0& & 〈x_N,\rho x_N〉\end{array}\right)=\sum _n〈x_n,\rho x_n〉A_n$$

Then the entropy exchange of ρ with respect to the quantum channel ${\Lambda }^{*}$ is

$$S_e\left(\rho ,{\Lambda }^{*}\right)\equiv S\left(W\right)=-\sum _n〈x_n,\rho x_n〉log〈x_n,\rho x_n〉$$

Since

$${\Lambda }^{*}\rho =\sum _n{A}_n\rho A_n=\sum _n〈x_n,\rho x_n〉A_n=W$$

the coherent information of ρ with respect to the quantum channel ${\Lambda }^{*}$ is given by

$$I_C\left(\rho ,{\Lambda }^{*}\right)\equiv S\left({\Lambda }^{*}\sigma \right)-S_e\left(\rho ,{\Lambda }^{*}\right)=S\left(W\right)-S\left(W\right)=0$$

for any $\rho \in \mathfrak{S}\left({\mathcal{H}}_1\right).$ The Lindblad-Nielsen entropy is defined by

$$\begin{array}{ccc}\hfill I_{LN}\left(\rho ,{\Lambda }^{*}\right)& \equiv & S\left(\rho \right)+S\left({\Lambda }^{*}\sigma \right)-S_e\left(\rho ,{\Lambda }^{*}\right)\hfill \\ & =& S\left(\rho \right)+I_C\left(\rho ,{\Lambda }^{*}\right)=S\left(\rho \right)\hfill \end{array}$$

for any $\rho \in \mathfrak{S}\left({\mathcal{H}}_1\right)$. The quantum mutual entropy becomes

$$I\left(\rho ,{\Lambda }^{*}\right)=sup\left\{S\left({\Lambda }^{*}\rho \right)-\sum _n{\mu }_{n}S\left({\Lambda }^{*}{E}_n\right)\right\}$$

where the sup is taken over all Schatten decompositions $\rho ={\sum }_m{\mu }_m{E}_m,$$E_m=\left|y_m\right.〉\left.〈y_m\right|,$$〈y_n,y_m〉={\delta }_{nm}.$ so we obtain

$$\begin{array}{ccc}\hfill I\left(\rho ,{\Lambda }^{*}\right)& =& S\left({\Lambda }^{*}\rho \right)-\sum _m{\mu }_{m}S\left({\Lambda }^{*}{E}_m\right)\hfill \\ & =& S\left({\Lambda }^{*}\rho \right)-\sum _m{\mu }_m\sum _k\eta \left({\tau }_k^m\right)\le min\left\{S\left(\rho \right),S\left({\Lambda }^{*}\rho \right)\right\}\hfill \end{array}$$

where $\eta \left(t\right)\equiv -tlogt$ and ${\tau }_k^m\equiv {\left|〈x_k,y_m〉\right|}^2.$ This means that $I_o\left(\rho ,{\Lambda }^{*}\right)$ takes various values depending on the input state $\rho ,$ for instance, ■

$$\begin{array}{ccc}\hfill \left(1\right)\sum _m{\mu }_m\sum _k\eta \left({\tau }_k^m\right)& =& 0\Rightarrow I\left(\rho ,{\Lambda }^{*}\right)=S\left({\Lambda }^{*}\rho \right)\hfill \\ \hfill (2)\sum _m{\mu }_m\sum _k\eta \left({\tau }_k^m\right)& >& 0\Rightarrow I\left(\rho ,{\Lambda }^{*}\right)<S\left({\Lambda }^{*}\rho \right)\hfill \end{array}$$

We further can prove that the coherent information vanishes for a general class of channels.

Theorem 35 

Let in the input Hilbert space be given a CONS $\left\{x_n\right\}$ and in the output Hilbert space a sequence of the density operators $\left\{{\rho }_n\right\}$. Consider a channel ${\Lambda }^{*}$ given by

$${\Lambda }^{*}(\rho )=\sum _n\left.〈x_n\right|\rho \left|x_n\right.〉{\rho }_n$$

where ρ is any state in the input Hilbert space. (One can check that it is a trace preserving CP map). Then the coherent information vanishes: $I_c\left(\rho ,{\Lambda }^{*}\right)=0$ for any state $\rho .$

Remark 36 

The channel of the form ${\Lambda }^{*}(\rho )={\sum }_n\left.〈x_n\right|\rho \left|x_n\right.〉{\rho }_n$ can be considered as the classical-quantum channel iff the classical probability distribution $\left\{p_n=\left.〈x_n\right|\rho \left|x_n\right.〉\right\}$ is a priori given.

For the attenuation channel ${\Lambda }_0^{*}$, one can obtain the following theorems [74,75]:

Theorem 37 

For any state $\rho ={\sum }_n{\lambda }_n\left|n\right.〉\left.〈n\right|$ and the attenuation channel ${\Lambda }_0^{*}$ with ${\left|\alpha \right|}^2={\left|\beta \right|}^2=\frac{1}{2}$, one has

1. 

$0\le I\left(\rho ;{\Lambda }_0^{*}\right)\le min\left\{S\left(\rho \right),S\left({\Lambda }_0^{*}\rho \right)\right\}$ (Ohya mutual entropy),

2. 

$I_C\left(\rho ;{\Lambda }_0^{*}\right)=0$ (coherent entropy),

3. 

$I_{LN}\left(\rho ;{\Lambda }_0^{*}\right)=S\left(\rho \right)$ (Lindblad-Nielsen entropy).

Theorem 38 

For the attenuation channel ${\Lambda }_0^{*}$ and the input state$\rho =\lambda \left|0\right.〉\left.〈0\right|+(1-\lambda )\left|\theta \right.〉\left.〈\theta \right|$, we have

1. 

$0\le I\left(\rho ;{\Lambda }_0^{*}\right)\le min\left\{S\left(\rho \right),S\left({\Lambda }_0^{*}\rho \right)\right\}$ (Ohya mutual entropy),

2. 

$-S\left(\rho \right)\le I_C\left(\rho ;{\Lambda }_0^{*}\right)\le S\left(\rho \right)$ (coherent entropy),

3. 

$0\le I_{LN}\left(\rho ;{\Lambda }_0^{*}\right)\le 2S\left(\rho \right)$ (Lindblad-Nielsen entropy).

The above theorem shows that the coherent entropy $I_C\left(\rho ;{\Lambda }_0^{*}\right)$ takes a minus value for ${\left|\alpha \right|}^2<{\left|\beta \right|}^2$ and the Lindblad-Nielsen entropy $I_{LN}\left(\rho ;{\Lambda }_0^{*}\right)$ is grater than the von Neumann entropy of the input state ρ for ${\left|\alpha \right|}^2>{\left|\beta \right|}^2$.

From these theorems, Ohya mutual entropy $I\left(\rho ;{\Lambda }^{*}\right)$ only satisfies the inequality held in classical systems, so that Ohya mutual entropy can be a most suitable candidate as quantum extension of the classical mutual entropy.

12. Quantum Capacity and Coding

We discuss the following topics in quantum information; (1) the channel capacity for quantum communication processes by applying the quantum mutual entropy, (2) formulations of quantum analogues of McMillan’s theorem.

As we discussed, it is important to check ability or efficiency of channel. It is the channel capacity which describes mathematically this ability. Here we discuss two types of the channel capacity, namely, the capacity of a quantum channel ${\Gamma }^{*}$ and that of a classical (classical-quantum-classical) channel ${\tilde{\Xi }}^{*}\circ {\Gamma }^{*}\circ {\Xi }^{*}.$

12.1. Capacity of quantum channel

The capacity of a quantum channel is the ability of information transmission of the channel itself, so that it does not depend on how to code a message being treated as a classical object.

As was discussed in Introduction, main theme of quantum information is to study information carried by a quantum state and its change associated with a change of the quantum state due to an effect of a quantum channel describing a certain dynamics, in a generalized sense, of a quantum system. So the essential point of quantum communication through a quantum channel is the change of quantum states by the quantum channel, which should be first considered free from any coding of messages. The message is treated as classical object, so that the information transmission started from messages and their quantum codings is a semi-quantum and is discussed in the next subsection. This subsection treats the pure quantum case, in which the (pure) quantum capacity is discussed as a direct extension of the classical (Shannon’s) capacity.

Before starting mathematical discussion, we explain a bit more about what we mean "pure quantum" for transmission capacity. We have to start from any quantum state and a channel, then compute the supremum of the mutual entropy to define the "pure" quantum capacity. One often confuse in this point, for example, one starts from the coding of a message and compute the supremum of the mutual entropy and he says that the supremum is the capacity of a quantum channel, which is not purely quantum but a classical capacity through a quantum channel.

Even when his coding is a quantum coding and he sends the coded message to a receiver through a quantum channel, if he starts from a classical state, i.e., a probability distribution of messages, then his capacity is not the capacity of the quantum channel itself. In his case, usual Shannon’s theory is applied because he can easily compute the conditional distribution by a usual (classical) way. His supremum is the capacity of a classical-quantum-classical channel, and it is in the second category discussed in the next subsection.

The capacity of a quantum channel ${\Gamma }^{*}:\mathfrak{S}(\mathcal{H})\to \mathfrak{S}(\mathcal{K})$ is defined as follows: Let ${\mathcal{S}}_0(\subset$$\mathfrak{S}(\mathcal{H}))$ be the set of all states prepared for expression of information. Then the quantum capacity of the channel ${\Gamma }^{*}$ with respect to ${\mathcal{S}}_0$ is defined by

$$C^{{\mathcal{S}}_0}\left({\Gamma }^{*}\right)=sup\{I\left(\rho ;{\Gamma }^{*}\right);\rho \in {\mathcal{S}}_0\}$$

Here $I\left(\rho ;{\Gamma }^{*}\right)$ is the mutual entropy given in Section 7 with ${\Lambda }^{*}={\Gamma }^{*}.$ When ${\mathcal{S}}_0=\mathfrak{S}(\mathcal{H})$ , $C^{\mathfrak{S}(\mathcal{H})}\left({\Gamma }^{*}\right)$ is denoted by $C\left({\Gamma }^{*}\right)$ for simplicity. The capacity $C\left({\Gamma }^{*}\right)$ is the largest information possibly sent through the channel ${\Gamma }^{*}.$

We have

Theorem 39 

$$0\le C^{{\mathcal{S}}_0}\left({\Gamma }^{*}\right)\le sup\left\{S(\rho );\rho \in {\mathcal{S}}_0\right\}$$

Remark 40 

We also considered the pseudo-quantum capacity $C_p\left({\Gamma }^{*}\right)$ defined [76] with the pseudo-mutual entropy $I_p\left(\rho ;{\Gamma }^{*}\right)$ where the supremum is taken over all finite decompositions instead of all orthogonal pure decompositions:

$$I_p\left(\rho ;{\Gamma }^{*}\right)=sup\left\{\sum _k{\lambda }_{k}S\left({\Gamma }^{*}{\rho }_k,{\Gamma }^{*}\rho \right);\rho =\sum _k{\lambda }_k{\rho }_k,\mathit{\text{finite}}\mathit{\text{decomposition}}\right\}$$

However the pseudo-mutual entropy is not well-matched to the conditions explained, and it is difficult to be computed numerically. It is easy to see that

$$C^{{\mathcal{S}}_0}\left({\Gamma }^{*}\right)\le C_p^{{\mathcal{S}}_0}\left({\Gamma }^{*}\right)$$

It is worthy of noting that in order to discuss the details of transmission process for a sequence of n messages we have to consider a channel on the n-tuple space and the average mutual entropy (transmission rate) per a message.

12.2. Capacity of classical-quantum-classical channel

The capacity of C-Q-C channel ${\Lambda }^{*}={\tilde{\Xi }}^{*}\circ {\Gamma }^{*}\circ {\Xi }^{*}$ is the capacity of the information transmission process starting from the coding of messages, therefore it can be considered as the capacity including a coding (and a decoding). The channel ${\Xi }^{*}$ sends a classical state to a quantum one, and the channel ${\tilde{\Xi }}^{*}$ does a quantum state to a classical one. Note that ${\Xi }^{*}$ and ${\tilde{\Xi }}^{*}$ can be considered as the dual maps of $\xi :\mathbf{B}\left(\mathcal{H}\right)\to {\mathbb{C}}^n$ ($A\mapsto$$({\phi }_1(A),{\phi }_2(A),\cdots ,{\phi }_n(A)))$ and $\tilde{\xi }:{\mathbb{C}}^m\to \mathbf{B}(\mathcal{K})$$\left((c_1,c_2,\cdots ,c_m)\mapsto {\sum }_j{c}_j{A}_j\right),$ respectively.

The capacity of the C-Q-C channel ${\Lambda }^{*}={\tilde{\Xi }}^{*}\circ {\Gamma }^{*}\circ {\Xi }^{*}$ is

$$C^{P_0}\left({\tilde{\Xi }}^{*}\circ {\Gamma }^{*}\circ {\Xi }^{*}\right)=sup\{I\left(\rho ;{\tilde{\Xi }}^{*}\circ {\Gamma }^{*}\circ {\Xi }^{*}\right);\rho \in P_0\}$$

where $P_0(\subset P(\Omega ))$ is the set of all probability distributions prepared for input (a-priori) states (distributions or probability measures, so that classical states). Moreover the capacity for coding free is found by taking the supremum of the mutual entropy over all probability distributions and all codings ${\Xi }^{*}$:

$$C_c^{P_0}\left({\tilde{\Xi }}^{*}\circ {\Gamma }^{*}\right)=sup\{I\left(\rho ;{\tilde{\Xi }}^{*}\circ {\Gamma }^{*}\circ {\Xi }^{*}\right);\rho \in P_0,{\Xi }^{*}\}$$

The last capacity is for both coding and decoding free and it is given by

$$C_{cd}^{P_0}\left({\Gamma }^{*}\right)=sup\{I\left(\rho ;{\tilde{\Xi }}^{*}\circ {\Gamma }^{*}\circ {\Xi }^{*}\right);\rho \in P_0,{\Xi }^{*},{\tilde{\Xi }}^{*}\}$$

These capacities $C_c^{P_0},$$C_{cd}^{P_0}$ do not measure the ability of the quantum channel ${\Gamma }^{*}$ itself, but measure the ability of ${\Gamma }^{*}$ through the coding and decoding.

The above three capacities $C^{P_0},$$C_c^{P_0},$$C_{cd}^{P_0}$ satisfy the following inequalities

$$0\le C^{P_0}\left({\tilde{\Xi }}^{*}\circ {\Gamma }^{*}\circ {\Xi }^{*}\right)\le C_c^{P_0}\left({\tilde{\Xi }}^{*}\circ {\Gamma }^{*}\right)\le C_{cd}^{P_0}\left({\Gamma }^{*}\right)\le sup\left\{S(\rho );\rho \in P_o\right\}$$

Here $S(\rho )$ is the Shannon entropy: $-\sum p_{k}log{p}_k.$ for the initial probability distribution $\left\{p_k\right\}$ of the message.

12.3. Bound of mutual entropy and capacity

Here we discuss the bound of mutual entropy and capacity. The discussion of this subsection is based on the papers [30,31,41,42,77].

To each input symbol $x_i$ there corresponds a state ${\sigma }_i$ of the quantum communication system, ${\sigma }_i$ functions as the codeword of $x_i$. The coded state is a convex combination

$$\rho =\sum _i{p}_i{\delta }_i\to \sigma =\sum _i{p}_i{\Xi }^{*}{\delta }_i=\sum _i{p}_i{\sigma }_i$$

whose coefficients are the corresponding probabilities, $p_i$ is the probability that the letter $x_i$ should be transmitted over the channel. To each output symbol $y_j$ there corresponds a non-negative observable, that is a selfadjoint operator $Q_j$ on the output Hilbert space $\mathcal{K}$, such that ${\sum }_j{Q}_j=I$ ($\left\{Q_j\right\}$ is called POVM). In terms of the quantum states the transition probabilities are tr${\Gamma }^{*}{\sigma }_i(Q_j)$ and the probability that $x_i$ was sent and $y_j$ is read is

$$p_{ji}=p_i\text{tr}{\Gamma }^{*}{\sigma }_i(Q_j)$$

On the basis of these joint probability distribution the classical mutual information is given.

$$I_{cl}=\sum _{i,j}{p}_{ji}log\frac{p_{ji}}{p_i{q}_j}$$

where $q_j=$ tr${\Gamma }^{*}\sigma (Q_j).$ The next theorem provides a fundamental bound for the mutual information in terms of the quantum von Neumann entropy, which was proved by Holevo [21] in 1973. Ohya introduced in 1983 the quantum mutual entropy by means of the relative entropy as discussed above.

Theorem 41 

With the above notation

$$I_{cl}=\sum _{i,j}{p}_{ji}log\frac{p_{ji}}{p_i{q}_j}\le S({\Gamma }^{*}\sigma )-\sum _i{p}_{i}S({\Gamma }^{*}{\sigma }_i)$$

holds.

Holevo’s upper bound can now be expressed by

$$S({\Gamma }^{*}\sigma )-\sum _i{p}_{i}S({\Gamma }^{*}{\sigma }_i)=\sum _i{p}_{i}S({\Gamma }^{*}{\sigma }_i,{\Gamma }^{*}\sigma )$$

For general quantum case, we have the following inequality according to the theorem 9.

Theorem 42 

When the Schatten decomposition i.e., one dimensional spectral decomposition) $\rho ={\sum }_i{p}_i{\rho }_i$ is unique,

$$I_{cl}\le I\left(\rho ;{\Gamma }^{*}\right)=\sum _i{p}_{i}S({\Gamma }^{*}{\rho }_i,{\Gamma }^{*}\rho )$$

for any channel ${\Gamma }^{*}$.

Go back to general discussion, an input state ρ is the probability distribution $\left\{{\lambda }_k\right\}$ of messages and its Schatten decomposition is unique as $\rho ={\sum }_k{\lambda }_k{\delta }_k$ with delta measures ${\delta }_k$, so the mutual entropy is written by

$$I\left(\rho ;{\tilde{\Xi }}^{*}\circ {\Gamma }^{*}\circ {\Xi }^{*}\right)=\sum _k{\lambda }_{k}S\left({\tilde{\Xi }}^{*}\circ {\Gamma }^{*}\circ {\Xi }^{*}{\delta }_k,{\tilde{\Xi }}^{*}\circ {\Gamma }^{*}\circ {\Xi }^{*}\rho \right)$$

If the coding ${\Xi }^{*}$ is a quantum coding, then ${\Xi }^{*}{\delta }_k$ is expressed by a quantum state. Let denote the coded quantum state by ${\sigma }_k={\Xi }^{*}{\delta }_k$ as above and put $\sigma ={\Xi }^{*}\rho ={\sum }_k{\lambda }_k{\Xi }^{*}\left({\delta }_k\right)={\sum }_k{\lambda }_k{\sigma }_k.$ Then the above mutual entropy in a $\left(classical-quantum-classical\right)$ channel ${\tilde{\Xi }}^{*}\circ {\Gamma }^{*}\circ {\Xi }^{*}$ is written as

$$I\left(\rho ;{\tilde{\Xi }}^{*}\circ {\Gamma }^{*}\circ {\Xi }^{*}\right)=\sum _k{\lambda }_{k}S\left({\tilde{\Xi }}^{*}\circ {\Gamma }^{*}{\sigma }_k,{\tilde{\Xi }}^{*}\circ {\Gamma }^{*}\sigma \right)$$

(18)

This is the expression of the mutual entropy of the whole information transmission process starting from a coding of classical messages.

Remark that if ${\sum }_k{\lambda }_{k}S({\Gamma }^{*}{\sigma }_k)$ is finite, then (18) becomes

$$I\left(\rho ;{\tilde{\Xi }}^{*}\circ {\Gamma }^{*}\circ {\Xi }^{*}\right)=S({\tilde{\Xi }}^{*}\circ {\Gamma }^{*}\sigma )-\sum _k{\lambda }_{k}S({\tilde{\Xi }}^{*}\circ {\Gamma }^{*}{\sigma }_k)$$

Further, if ρ is a probability measure having a density function $f(\lambda )$; that is, $\rho \left(A\right)={\int }_A$ $f(\lambda )d\lambda ,$ where A is an interval in $\mathbb{R}$ , and each λ corresponds to a quantum coded state $\sigma (\lambda ),$ then

$$\sigma =\int f(\lambda )\sigma (\lambda )d\lambda$$

and

$$I\left(\rho ;{\tilde{\Xi }}^{*}\circ {\Gamma }^{*}\circ {\Xi }^{*}\right)=S({\tilde{\Xi }}^{*}\circ {\Gamma }^{*}\sigma )-\int f(\lambda )S({\tilde{\Xi }}^{*}\circ {\Gamma }^{*}\sigma (\lambda ))d\lambda$$

One can prove that this is less than

$$S({\Gamma }^{*}\sigma )-\int f(\lambda )S({\Gamma }^{*}\sigma (\lambda ))d\lambda$$

This upper bound is a special one of the following inequality

$$I\left(\rho ;{\tilde{\Xi }}^{*}\circ {\Gamma }^{*}\circ {\Xi }^{*}\right)\le I\left(\rho ;{\Gamma }^{*}\circ {\Xi }^{*}\right)$$

which comes from the monotonicity of the relative entropy and gives the proof of Theorem 42 above.

We can use the Bogoliubov inequality

$$S(A,B)\ge \text{tr}A\left(log\text{tr}A-log\text{tr}B\right)$$

where A and B are two positive Hermitian operators and use the monotonicity of the mutual entropy, one has the following bound of the mutual entropy $I\left(\rho ;{\Gamma }^{*}\circ {\Xi }^{*}\right)$ [41].

Theorem 43 

For a probability distribution $\rho =\left\{{\lambda }_k\right\}$ and a quantum coded state $\sigma ={\Xi }^{*}\rho \equiv {\sum }_k{\lambda }_k{\sigma }_k$, ${\lambda }_k\ge 0$, ${\sum }_k{\lambda }_k=1$, one has the following inequality for any quantum channel decomposed as ${\Gamma }^{*}={\Gamma }_1^{*}\circ {\Gamma }_2^{*}$ such that ${\Gamma }_1^{*}\sigma ={\sum }_i{A}_i\sigma A_i^{*}$,${\sum }_i{A}_i^{*}{A}_i=I:$

$$\begin{array}{ccc}& & \sum _k{\lambda }_{k}S({\sigma }_k,\sigma )\hfill \\ & \ge & \sum _{k,i}{\lambda }_k\text{tr}(A_i{\Gamma }_2^{*}{\sigma }_k{A}_i^{*})[log\text{tr}(A_i{\Gamma }_2^{*}{\sigma }_k{A}_i^{*})-log\text{tr}\left(A_i{\Gamma }_2^{*}\sigma A_i^{*}\right)]\hfill \end{array}$$

In the case that the channel ${\Gamma }_2^{*}$ is identical, ${\Gamma }_2^{*}{\sigma }_k={\sigma }_k,$ the above inequality reduces to the bound of Theorem 41:

$$\sum _k{\lambda }_{k}S({\sigma }_k,\sigma )\ge \sum _{k,i}{\lambda }_k\text{tr}(B_i{\sigma }_k)[log\text{tr}(B_i{\sigma }_k)-log\text{tr}(B_i\sigma )]$$

where $B_i=A_i^{*}{A}_i.$

Note that ${\sum }_k{\lambda }_{k}S({\sigma }_k,\sigma )$ and ${\sum }_{i,k}{\lambda }_{k}S(A_i{\Gamma }_2^{*}{\sigma }_k{A}_i^{*},A_i{\Gamma }_2^{*}\sigma A_i^{*})$ are the quantum mutual entropy $I\left(\rho ;{\Gamma }^{*}\right)$ for special channels ${\Gamma }^{*}$ as discussed above and that the lower bound is equal to the classical mutual entropy, which depends on the POVM $\left\{B_i=A_i^{*}{A}_i\right\}.$

Using the above upper and lower bounds of the mutual entropy, we can compute these bounds of the capacity in many different cases.

13. Computation of Capacity

Shannon’s communication theory is largely of asymptotic character, the message length N is supposed to be very large. So we consider the N-fold tensor product of the input and output Hilbert spaces $\mathcal{H}$ and $\mathcal{K}$,

$${\mathcal{H}}_N={\otimes }_{i=1}^N\mathcal{H},{\mathcal{K}}_N={\otimes }_{i=1}^N\mathcal{K}$$

Note that

$$\mathbf{B}({\mathcal{H}}_N)={\otimes }_{i=1}^N\mathbf{B}(\mathcal{H}),\mathbf{B}({\mathcal{K}}_N)={\otimes }_{i=1}^N\mathbf{B}(\mathcal{K})$$

A channel ${\Lambda }_N^{*}:\mathfrak{S}({\mathcal{H}}_N)\to \mathfrak{S}({\mathcal{K}}_N)$ sends density operators acting on ${\mathcal{H}}_N$ into those acting on ${\mathcal{K}}_N$. In particular, we take a memoryless channel which is the tensor product of the same single site channels: ${\Lambda }_N^{*}={\Lambda }^{*}\otimes \cdots \otimes {\Lambda }^{*}$ (N-fold). In this setting we compute the quantum capacity and the classical-quantum-classical capacity, denoted by $C_q$ and $C_{cq}$ below.

A pseudo-quantum code (of order N) is a probability distribution on $\mathfrak{S}({\mathcal{H}}_N)$ with finite support in the set of product states. So $\{(p_i),({\phi }_i)\}$ is a pseudo-quantum code if $(p_i)$ is a probability vector and ${\phi }_i$ are product states of$\mathbf{B}({\mathcal{H}}_N)$. This code is nothing but a quantum code for a classical input (so a classical-quantum channel) such that $p={\sum }_j{p}_j{\delta }_j⟹\phi ={\sum }_j{p}_j{\phi }_j$ , as discussed in the previous chapter. Each quantum state ${\phi }_i$ is sent over the quantum mechanical media (e.g., optical fiber) and yields the output quantum states ${\Lambda }_N^{*}{\phi }_i$. The performance of coding and transmission is measured by the quantum mutual entropy

$$I(\phi ;{\Lambda }_N^{*})\left(=I((p_i),({\phi }_i);{\Lambda }_N^{*})\right)=\sum _i{p}_{i}S({\Lambda }_N^{*}{\phi }_i,{\Lambda }_N^{*}\phi )$$

We regard φ as the quantum state of the n-component quantum system during the information transmission. Taking the supremum over certain classes of pseudo-quantum codes, we obtain various capacities of the channel. The supremum is over product states when we consider memoryless channels, so the capacity is

$$\begin{array}{ccc}\hfill C_{\mathrm{cq}}({\Lambda }_N^{*})& =& sup\{I((p_i),({\phi }_i);{\Lambda }_N^{*});\hfill \\ & & ((p_i),({\phi }_i))\text{is}\mathrm{a}\text{pseudo-quantum}\text{code}\}\hfill \end{array}$$

Next we consider a subclass of pseudo-quantum codes. A quantum code is defined by the additional requirement that$\{{\phi }_i\}$ is a set of pairwise orthogonal pure states. This code is pure quantum, namely, we start a quantum state φ and take orthogonal extremal decompositions $\phi ={\sum }_i{p}_i{\phi }_i$, whose decomposition is not unique. Here the coding is how to take such an orthogonal extremal decomposition. The quantum mutual entropy is

$$I(\phi ;{\Lambda }_N^{*})=sup\{\sum _i{p}_{i}S({\Lambda }_N^{*}{\phi }_i,{\Lambda }_N^{*}\phi );\sum _i{p}_i{\phi }_i=\phi \}$$

where the supremum is over all orthogonal extremal decompositions ${\sum }_i{p}_i{\phi }_i=\phi$ as defined in Section 7. Then we arrive at the capacity

$$\begin{array}{ccc}\hfill C_{\mathrm{q}}({\Lambda }_N^{*})& =& sup\{I(\phi ;{\Lambda }_N^{*}):\phi \}\hfill \\ & =& sup\{I((p_i),({\phi }_i);{\Lambda }_N^{*}):((p_i),({\phi }_i))\mathrm{is}\mathrm{a}\mathrm{quantum}\mathrm{code}\}\hfill \end{array}$$

It follows from the definition that

$$C_{\mathrm{q}}({\Lambda }_N^{*})\le C_{\mathrm{cq}}({\Lambda }_N^{*})$$

(19)

holds for every channel.

Proposition 44 

For a memoryless channel the sequences $C_{\mathrm{cq}}({\Lambda }_N^{*})$ and $C_{\mathrm{q}}({\Lambda }_N^{*})$ are subadditive.

Therefore the following limits exist and they coincide with the infimum.

$$\widetilde{C_{\mathrm{cq}}}=\underset{N\to \infty }{lim}\frac{1}{N}{C}_{\mathrm{cq}}\left({\Lambda }_N^{*}\right),\widetilde{C_{\mathrm{q}}^{\infty }}=\underset{N\to \infty }{lim}\frac{1}{N}{C}_{\mathrm{q}}\left({\Lambda }_N^{*}\right)$$

(20)

(For multiple channels with some memory effect, one may take the limsup in (20) to get a good concept of capacity per single use.)

Example 45 

Let ${\Lambda }^{*}$ be a channel on the $2\times 2$ density matrices such that

$${\Lambda }^{*}:\left(\begin{array}{cc}a& b\\ \overline{b}& c\end{array}\right)\mapsto \left(\begin{array}{cc}a& 0\\ 0& c\end{array}\right)$$

Consider the input density matrix

$${\rho }_{\lambda }=\frac{1}{2}\left(\begin{array}{cc}1& 1-2\lambda \\ 1-2\lambda & 1\end{array}\right),\left(0<\lambda <1\right)$$

For $\lambda \ne 1/2$ the orthogonal extremal decomposition is unique, in fact

$${\rho }_{\lambda }=\frac{\lambda }{2}\left(\begin{array}{cc}1& -1\\ -1& 1\end{array}\right)+\frac{1-\lambda }{2}\left(\begin{array}{cc}1& 1\\ 1& 1\end{array}\right)$$

and we have

$$I({\rho }_{\lambda },{\Lambda }^{*})=0\mathrm{for}\lambda \ne 1/2$$

However, $I({\rho }_{1/2},{\Lambda }^{*})=log2$. Since $C_q({\Lambda }^{*})\le C_{\mathrm{cq}}({\Lambda }^{*})\le log2,$ we conclude that $C_q({\Lambda }^{*})=C_{\mathrm{cq}}({\Lambda }^{*})=log2.$

13.1. Divergence center

In order to estimate the quantum mutual entropy , we introduce the concept of divergence center. Let $\{{\omega }_i:i\in I\}$ be a family of states and a constant $r>0$.

Definition 46 

We say that the state ω is a divergence center for a family of states $\{{\omega }_i:i\in I\}$ with radius $\le r$ if

$$S({\omega }_i,\omega )\le r,\mathrm{for}\mathrm{every}i\in I$$

In the following discussion about the geometry of relative entropy (or divergence as it is called in information theory) the ideas of the divergence center can be recognized very well.

Lemma 47 

Let $((p_i),({\phi }_i))$ be a quantum code for the channel ${\Lambda }^{*}$ and ω a divergence center with radius $\le r$ for $\{{\Lambda }^{*}{\phi }_i\}$. Then

$$I((p_i),({\phi }_i);{\Lambda }^{*})\le r$$

Definition 48 

Let $\{{\omega }_i:i\in I\}$ be a family of states. We say that the state ω is an exact divergence center with radius r if

$$r=\underset{\phi }{inf}\underset{i}{sup}\{S({\omega }_i,\phi )\}$$

and ω is a minimizer for the right hand side.

When r is finite, then there exists a minimizer, because $\phi \mapsto sup\{S({\omega }_i,\phi ):i\in I\}$ is lower semicontinuous with compact level sets: (cf. Proposition 5.27 in [17].)

Lemma 49 

Let ${\psi }_0,{\psi }_1$ and ω be states of B $(\mathcal{K})$ such that the Hilbert space $\mathcal{K}$ is finite dimensional and set ${\psi }_{\lambda }=(1-\lambda ){\psi }_0+\lambda {\psi }_1$ $(0\le \lambda \le 1)$. If $S({\psi }_0,\omega )$, $S({\psi }_1,\omega )$ are finite and

$$S({\psi }_{\lambda },\omega )\ge S({\psi }_1,\omega ),(0\le \lambda \le 1)$$

then

$$S({\psi }_1,\omega )+S({\psi }_0,{\psi }_1)\le S({\psi }_0,\omega )$$

Lemma 50 

Let $\{{\omega }_i:i\in I\}$ be a finite set of states of $B(\mathcal{K})$ such that the Hilbert space $\mathcal{K}$ is finite dimensional. Then the exact divergence center is unique and it is in the convex hull on the states ${\omega }_i$.

Theorem 51 

Let ${\Lambda }^{*}:\mathfrak{S}(\mathcal{H})\to \mathfrak{S}(\mathcal{K})$ be a channel with finite dimensional $\mathcal{K}$ . Then the capacity $C_{\mathrm{cq}}({\Lambda }^{*})=C_{\mathrm{q}}({\Lambda }^{*})$ is the divergence radius of the range of ${\Lambda }^{*}$.

13.2. Comparison of capacities

Up to now our discussion has concerned the capacities of coding and transmission, which are bounds for the performance of quantum coding and quantum transmission. After a measurement is performed, the quantum channel becomes classical and Shannon’s theory is applied. The total capacity (or classical-quantum-classical capacity) of a quantum channel ${\Lambda }^{*}$ is

$$C_{\mathrm{cqc}}({\Lambda }^{*})=sup\{I((p_i),({\phi }_i);{\tilde{\Xi }}^{*}\circ {\Lambda }^{*})\}$$

where the supremum is taken over both all pseudo-quantum codes $(p_i),({\phi }_i)$ and all measurements $\widetilde{{\Xi }^{*}}$. Due to the monotonicity of the mutual entropy

$$C_{\mathrm{cqc}}({\Lambda }^{*})\le C_{\mathrm{cq}}({\Lambda }^{*})$$

and similarly

$$\widetilde{C_{\mathrm{cqc}}}({\Lambda }_N^{*})\equiv lim\; sup\frac{1}{N}{C}_{\mathrm{cqc}}({\Lambda }_N^{*})\le \widetilde{C_{\mathrm{cq}}}({\Lambda }_N^{*})$$

holds for the capacities per single use.

Example 52 

Any $2\times 2$ density operators has the following standard representation

$${\rho }_x=\frac{1}{2}(I+x_1{\sigma }_1+x_2{\sigma }_2+x_3{\sigma }_3)$$

where ${\sigma }_1,{\sigma }_2,{\sigma }_3$ are the Pauli matrices and $x=(x_1,x_2,x_3)\in {\mathbb{R}}^3$ with $x_1^2+x_2^2+x_3^2\le 1$. For a positive semi-definite $3\times 3$ matrix A the application ${\Gamma }^{*}:$${\rho }_x\mapsto$${\rho }_{Ax}$ gives a channel when $\parallel A\parallel \le 1$. Let us compute the capacities of ${\Gamma }^{*}$. Since a unitary conjugation does not change capacity obviously, we may assume that A is diagonal with eigenvalues $1\ge {\lambda }_1\ge {\lambda }_2\ge {\lambda }_3\ge 0$. The range of ${\Gamma }^{*}$ is visualized as an ellipsoid with (Euclidean) diameter $2{\lambda }_1$. It is not difficult to see that the tracial state τ is the exact divergence center of the segment connected the states $(I\pm {\lambda }_1{\sigma }_1)/2$ and hence τ must be the divergence center of the whole range. The divergence radius is

$$\begin{array}{ccc}& & S\left(\frac{1}{2}\left(\begin{array}{cc}1& 0\\ 0& 0\end{array}\right)+\frac{\lambda }{2}\left(\begin{array}{cc}1& 0\\ 0& -1\end{array}\right),\tau \right)\hfill \\ & =& log2-S\left(\frac{1}{2}\left(\begin{array}{cc}1+\lambda & 0\\ 0& 1-\lambda \end{array}\right)\right)\hfill \\ & =& log2-\eta ((1+\lambda )/2)-\eta ((1-\lambda )/2)\hfill \end{array}$$

This gives the capacity $C_{\mathrm{cq}}({\Gamma }^{*})$ according to Theorem 51. The inequality (19) tells us that the capacity $C_{\mathrm{q}}({\Gamma }^{*})$ cannot exceed this value. On the other hand, $I(\tau ,{\Gamma }^{*})=log2-\eta ((1+\lambda )/2)-\eta ((1-\lambda )/2)$ and we have $C_{\mathrm{cq}}({\Gamma }^{*})=C_{\mathrm{q}}({\Gamma }^{*})$.

The relations among $C_{\mathrm{cq}}$, $C_{\mathrm{q}}$ and $C_{\mathrm{cqc}}$ form an important problem and are worthy of study. For a noiseless channel $C_{\mathrm{cqc}}=logn$ was obtained in [78], where n is the dimension of the output Hilbert space (actually identical to the input one). Since the tracial state is the exact divergence center of all density matrix, we have $C_{\mathrm{cq}}=logn$ and also $C_{\mathrm{q}}=logn$.

We expect that $C_{\mathrm{cq}}<C_{\mathrm{cqc}}$ for "truely quantum mechanical channels" but $\widetilde{C_{\mathrm{cqc}}}=$ $\widetilde{C_{\mathrm{cq}}}=\widetilde{C_{\mathrm{q}}}$ must hold for a large class of memoryless channels.

One can obtain the following results for the attenuation channel which is discussed in the previous chapter.

Lemma 53 

Let ${\Lambda }^{*}$ be the attenuation channel. Then

$$supI((p_i),({\phi }_i);{\Lambda }^{*})=logn$$

when the supremum is over all pseudo-quantum codes $({(p_i)}_{i=1}^n,{({\phi }_{f(i)})}_{i=1}^n)$ applying n coherent states.

The next theorem follows directly from the previous lemma.

Theorem 54 

The capacity $C_{\mathrm{cq}}$ of the attenuation channel is infinite.

Since the argument of the proof of the above Lemma works for any quasi-free channel, we can conclude $C_{\mathrm{pq}}=\infty$ also in that more general case. Another remark concerns the classical capacity $C_{\mathrm{cqc}}$. Since the states ${\phi }_{f(n)}$ used in the proof of Lemma commute in the limit $\lambda \to \infty$, the classical capacity $C_{\mathrm{cqc}}$ is infinite as well. $C_{\mathrm{cqc}}=\infty$ follows also from the proof of the next theorem.

Theorem 55 

The capacity $C_{\mathrm{q}}$ of the attenuation channel is infinite.

Let us make some comments on the previous results. The theorems mean that arbitrarily large amount of information can go through the attenuation channel, however the theorems do not say anything about the price for it. The expectation value of the number of particles needed in the pseudo-quantum code of Lemma 53 tends to infinity. Indeed,

$$\sum _i\frac{1}{n}{\phi }_{f(i)}(N)=\frac{1}{n}\sum _{i=1}^n{\parallel f(i)\parallel }^2=\lambda (n+1)(2n+1){\parallel f\parallel }^2/6$$

which increases rapidly with n. (Above N denoted the number operator.) Hence the good question is to ask the capacity of the attenuation channel when some energy constrain is posed:

$$C({\Lambda }^{*},E_0)=sup\left\{I((p_i),({\phi }_i);{\Lambda }^{*});\sum _i{p}_i{\phi }_i(N)\le E_0\right\}$$

To be more precise, we have posed a bound on the average energy, different constrain is also possible. Since

$$\Lambda (N)=\eta N$$

for the dual operator Λ of the channel ${\Lambda }^{*}$ and the number operator N, we have

$$\begin{array}{ccc}\hfill C({\Lambda }^{*},E_0)& =& sup\left\{\sum _i{p}_{i}S({\phi }_i,\sum _j{p}_j{\phi }_j);\right.\hfill \\ & & \left.S(\phi )<\sum _i{p}_i{\phi }_i(N)\le \eta E_0\right\}\hfill \end{array}$$

The solution of this problem is the same as

$$S(\phi )<sup\{S(\psi ):\psi (N)=\eta E_0\}$$

and the well-known maximizer of this problem is a so-called Gibbs state. Therefore, we have

$$C({\Lambda }^{*},E_0)=a^2{E}_0+log(a^2{E}_0+1)$$

This value can be realized as a classical capacity if the number states can be output states of the attenuation channel.

13.3. Numerical computation of quantum capacity

Let us consider the quantum capacity of the attenuation channel for the set of density operators consisted of two pure states with the energy constrain [31,79].

Let ${\mathcal{S}}_1$ and ${\mathcal{S}}_2$ be two subsets of $\mathfrak{S}\left({\mathcal{H}}_{\mathfrak{1}}\right)$ given by

$$\begin{array}{ccc}\hfill {\mathcal{S}}_1& =& \left\{{\rho }_1=\lambda \left|\theta \right.〉\left.〈\theta \right|+(1-\lambda )\left|-\theta \right.〉\left.〈-\theta \right|;\lambda \in \left[0,1\right],\theta \in \mathbf{C}\right\}\hfill \\ \hfill {\mathcal{S}}_2& =& \left\{{\rho }_2=\lambda \left|0\right.〉\left.〈0\right|+(1-\lambda )\left|\theta \right.〉\left.〈\theta \right|;\lambda \in \left[0,1\right],\theta \in \mathbf{C}\right\}\hfill \end{array}$$

The quantum capacities of the attenuation channel ${\Lambda }^{*}$ with respect to the above two subsets are computed under an energy constraint ${\left|\theta \right|}^2\le E_0$ for any $E_0\ge 0$:

$$C_q^{{\mathcal{S}}_k}({\Lambda }^{*},E_0)=sup\left\{I({\rho }_k;{\Lambda }^{*});{\rho }_k\in {\mathcal{S}}_k,{\left|\theta \right|}^2\le E_0\right\}$$

Since the Schatten decomposition is unique for the above two state subsets, by using the notations

$$\begin{array}{ccc}\hfill \eta \left(t\right)& =& -tlogt\left(\forall t\in \left[0,1\right]\right),\left(j=0,1\right),\left(k=1,2\right)\hfill \\ \hfill S({\Lambda }^{*}{\rho }_k)& =& \sum _{i=0}^1\eta \left(\frac{1}{2}\left(1+{\left(-1\right)}^i\sqrt{1-4\lambda (1-\lambda )\left(1-exp\left(-4^{2-k}{\left|\theta \right|}^2\right)\right)}\right)\right)\hfill \\ \hfill ∥{\rho }_k∥& =& \frac{1}{2}\left(1+\sqrt{1-4\lambda (1-\lambda )\left(1-exp\left(-4^{2-k}{\left|\theta \right|}^2\right)\right)}\right)\left(k=1,2\right)\hfill \\ \hfill S\left({\Lambda }^{*}{E}_j^{\left(k\right)}\right)& =& \sum _{i=0}^1\eta \left(\frac{1}{2}\left(1+{\left(-1\right)}^i\sqrt{1-4{\mu }_j^{\left(k\right)}(1-{\mu }_j^{\left(k\right)})\left(1-{\left|{\xi }_j^{\left(k\right)}\right|}^2\right)}\right)\right)\hfill \\ \hfill {\mu }_j^{\left(k\right)}& =& \frac{1}{2}\left(1+\frac{exp\left(-2^{3-2k}{\left|\theta \right|}^2\right)}{exp\left(-2^{3-2k}\eta {\left|\theta \right|}^2\right)}\right)\frac{{\left({\tau }_j^{\left(k\right)}\right)}^2+2exp\left(-2^{3-2k}\eta {\left|\theta \right|}^2\right){\tau }_j^{\left(k\right)}+1}{{\left({\tau }_j^{\left(k\right)}\right)}^2+exp\left(-2^{3-2k}{\left|\theta \right|}^2\right){\tau }_j^{\left(k\right)}+1}\hfill \\ \hfill {\xi }_j^{\left(k\right)}& =& \frac{{\left({\tau }_j^{\left(k\right)}\right)}^2-1}{\sqrt{{({\left({\tau }_j^{\left(k\right)}\right)}^2+1)}^2-4exp\left(-4^{2-k}{\left|\theta \right|}^2\right){\left({\tau }_j^{\left(k\right)}\right)}^2}}\hfill \\ \hfill {\tau }_j^{\left(k\right)}& =& \frac{-(1-2\lambda )+{\left(-1\right)}^j\sqrt{1-4\lambda (1-\lambda )(1-exp\left(-4^{2-k}{\left|\theta \right|}^2\right)))}}{2(1-\lambda )exp\left(-4^{2-k}{\left|\theta \right|}^2\right)}\hfill \end{array}$$

we obtain the following result [31].

Theorem 56 

(1) For ${\rho }_1=\lambda \left|\theta \right.〉\left.〈\theta \right|+(1-\lambda )\left|-\theta \right.〉\left.〈-\theta \right|\in {\mathcal{S}}_1$, the quantum mutual entropy $I\left({\rho }_1;{\Lambda }^{*}\right)$ is calculated rigorously by

$$I\left({\rho }_1;{\Lambda }^{*}\right)=S\left({\Lambda }^{*}{\rho }_1\right)-∥{\rho }_1∥S\left({\Lambda }^{*}{E}_0^{\left(1\right)}\right)-\left(1-∥{\rho }_1∥\right)S\left({\Lambda }^{*}{E}_1^{\left(1\right)}\right)$$

(2) For ${\rho }_2=\lambda \left|0\right.〉\left.〈0\right|+(1-\lambda )\left|\theta \right.〉\left.〈\theta \right|\in {\mathcal{S}}_2$, the quantum mutual entropy $I\left({\rho }_2;{\Lambda }^{*}\right)$ is computed precisely by

$$I\left({\rho }_2;{\Lambda }^{*}\right)=S\left({\Lambda }^{*}{\rho }_2\right)-∥{\rho }_2∥S\left({\Lambda }^{*}{E}_0^{\left(2\right)}\right)-\left(1-∥{\rho }_2∥\right)S\left({\Lambda }^{*}{E}_1^{\left(2\right)}\right)$$

(3) For any $E_0\ge 0,$ we have inequality of two quantum capacities:

$$C_q^{{\mathcal{S}}_2}({\Lambda }^{*},E_0)\ge C_q^{{\mathcal{S}}_1}({\Lambda }^{*},E_0)$$

Note that ${\mathcal{S}}_1$ and ${\mathcal{S}}_2$ represent the state subspaces generated by means of modulations of PSK (Phase-Shift-Keying) and OOK (On-Off-Keying) [75].

14. Quantum Dynamical Entropy

Classical dynamical entropy is an important tool to analyse the efficiency of information transmission in communication processes. Quantum dynamical entropy was first studied by Connes, Størmer [48] and Emch [49]. Since then, there have been many attempts to formulate or compute the dynamical entropy for some models [52,53,54,55,56,80]. Here we review four formulations due to (a) Connes, Narnhofer and Thirring (CNT) [50], (b) Muraki and Ohya (Complexity) [27,81], (c) Accardi, Ohya and Watanabe [58], (d) Alicki and Fannes (AF) [51]. We consider mutual relations among these formulations [80].

A dynamical entropy (Kossakowski, Ohya and Watanabe) [59] for not only a shift but also a completely positive (CP) map is defined by generalizing the entropy defined through quantum Markov chain and AF entropy defined by a finite operational partition.

14.1. Formulation by CNT

Let $\mathcal{A}$ be a unital $C^{*}$-algebra, θ be an automorphism of $\mathcal{A}$, and φ be a stationary state over $\mathcal{A}$ with respect to θ; $\phi \circ \theta =\phi$. Let $\mathcal{B}$ be a finite dimensional $C^{*}$-subalgebra of $\mathcal{A}$.

The CNT entropy [50] for a subalgebra $\mathcal{B}$ is given by

$$H_{\phi }\left(\mathcal{B}\right)=sup\left\{\sum _k{\lambda }_{k}S\left({\omega }_k|\mathcal{B},\phi |\mathcal{B}\right);\phi =\sum _k{\lambda }_k{\omega }_k\text{finite}\text{decomposition}\text{of}\phi \right\}$$

where $\phi |\mathcal{B}$ is the restriction of the state φ to $\mathcal{B}$ and $S(·,·)$ is the relative entropy for $C^{*}$-algebra [7,8,10].

The CNT dynamical entropy with respect to θ and $\mathcal{B}$ is given by

$${\tilde{H}}_{\phi }(\theta ,\mathcal{B})=\underset{N\to \infty }{lim\; sup}\frac{1}{N}{H}_{\phi }(\mathcal{B}\vee \theta \mathcal{B}\vee \cdots \vee {\theta }^{N-1}\mathcal{B})$$

and the dynamical entropy for θ is defined by

$${\tilde{H}}_{\phi }(\theta )=\underset{\mathcal{B}}{sup}{\tilde{H}}_{\phi }(\theta ,\mathcal{B})$$

14.2. Formulation by MO

We define three complexities as follows:

$$\begin{array}{ccc}\hfill T^{\mathcal{S}}\left(\phi ;{\Lambda }^{*}\right)& \equiv & sup\left\{{\int }_{\mathcal{S}}S\left({\Lambda }^{*}\omega ,{\Lambda }^{*}\phi \right)d\mu ;\mu \in M_{\phi }\left(\mathcal{S}\right)\right\}\hfill \\ \hfill C_T^{\mathcal{S}}\left(\phi \right)& \equiv & T^{\mathcal{S}}\left(\phi ;id\right)\hfill \\ \hfill I^{\mathcal{S}}\left(\phi ;{\Lambda }^{*}\right)& \equiv & sup\left\{S\left({\int }_{\mathcal{S}}\omega \otimes {\Lambda }^{*}\omega d\mu ,\phi \otimes {\Lambda }^{*}\phi \right);\mu \in M_{\phi }\left(\mathcal{S}\right)\right\}\hfill \\ \hfill C_I^{\mathcal{S}}\left(\phi \right)& \equiv & I^{\mathcal{S}}\left(\phi ;id\right)\hfill \\ \hfill J^{\mathcal{S}}\left(\phi ;{\Lambda }^{*}\right)& \equiv & sup\left\{{\int }_{\mathcal{S}}S\left({\Lambda }^{*}\omega ,{\Lambda }^{*}\phi \right)d{\mu }_f;{\mu }_f\in F_{\phi }\left(\mathcal{S}\right)\right\}\hfill \\ \hfill C_J^{\mathcal{S}}\left(\phi \right)& \equiv & J^{\mathcal{S}}\left(\phi ;id\right)\hfill \end{array}$$

Based on the above complexities, we explain the quantum dynamical complexity (QDC) [14].

Let θ (resp. $\overline{\theta }$) be a stationary automorphism of $\mathcal{A}$ (resp. $\overline{\mathcal{A}}$); $\phi \circ \theta =\phi ,$ and Λ (the dual map of channel ${\Lambda }^{*}$) be a covariant CP map (i.e., $\Lambda \circ \theta =\overline{\theta }\circ \Lambda$) from $\overline{\mathcal{A}}$ to $\mathcal{A}$. ${\mathcal{B}}_k$ (resp. ${\overline{\mathcal{B}}}_k$) is a finite subalgebra of $\mathcal{A}$ (resp. $\overline{\mathcal{A}}$). Moreover, let ${\alpha }_k$ (resp. ${\overline{\alpha }}_k$) be a CP unital map from ${\mathcal{B}}_k$ (resp. ${\overline{\mathcal{B}}}_k$) to $\mathcal{A}$ (resp. $\overline{\mathcal{A}}$) and ${\alpha }^M$ and ${\overline{\alpha }}_{\Lambda }^N$ are given by

$$\begin{array}{ccc}\hfill {\alpha }^M& =& \left({\alpha }_1,{\alpha }_2,\dots ,{\alpha }_M\right)\hfill \\ \hfill {\overline{\alpha }}_{\Lambda }^N& =& \left(\Lambda \circ {\overline{\alpha }}_1,\Lambda \circ {\overline{\alpha }}_2,\dots ,\Lambda \circ {\overline{\alpha }}_N\right)\hfill \end{array}$$

Two compound states for ${\alpha }^M$ and ${\overline{\alpha }}_{\Lambda }^N$, with respect to $\mu \in M_{\phi }(\mathcal{S})$, are defined as

$$\begin{array}{ccc}\hfill {\Phi }_{\mu }^{\mathcal{S}}\left({\alpha }^M\right)& =& {\int }_{\mathcal{S}}\underset{m=1}{\overset{M}{⨂}}{\alpha }_m^{*}\omega d\mu \hfill \\ \hfill {\Phi }_{\mu }^{\mathcal{S}}\left({\alpha }^M\cup {\overline{\alpha }}_{\Lambda }^N\right)& =& {\int }_{\mathcal{S}}\underset{m=1}{\overset{M}{⨂}}{\alpha }_m^{*}\omega \underset{n=1}{\overset{N}{⨂}}{\overline{\alpha }}_n^{*}{\Lambda }^{*}\omega d\mu \hfill \end{array}$$

Using the above compound states, the three transmitted complexities [81] are defined by

$$\begin{array}{ccc}\hfill T_{\phi }^{\mathcal{S}}\left({\alpha }^M,{\overline{\alpha }}_{\Lambda }^N\right)& \equiv & sup\left\{{\int }_{\mathcal{S}}S\left(\underset{m=1}{\overset{M}{⨂}}{\alpha }_m^{*}\omega \underset{n=1}{\overset{N}{⨂}}{\overline{\alpha }}_n^{*}{\Lambda }^{*}\omega ,{\Phi }_{\mu }^{\mathcal{S}}({\alpha }^M)\otimes {\Phi }_{\mu }^{\mathcal{S}}({\overline{\alpha }}_{\Lambda }^N)\right)d\mu ;\right.\hfill \\ & & \left.\mu \in M_{\phi }(S)\right\}\hfill \\ \hfill I_{\phi }^{\mathcal{S}}({\alpha }^M,{\overline{\alpha }}_{\Lambda }^N)& \equiv & sup\left\{S\left({\Phi }_{\mu }^{\mathcal{S}}({\alpha }^M\cup {\overline{\alpha }}_{\Lambda }^N),{\Phi }_{\mu }^{\mathcal{S}}({\alpha }^M)\otimes {\Phi }_{\mu }^{\mathcal{S}}({\overline{\alpha }}_{\Lambda }^N)\right);\mu \in M_{\phi }(\mathcal{S})\right\}\hfill \\ \hfill J_{\phi }^{\mathcal{S}}({\alpha }^M,{\overline{\alpha }}_{\Lambda }^N)& \equiv & sup\left\{{\int }_{\mathcal{S}}S\left(\underset{m=1}{\overset{M}{⨂}}{\alpha }_m^{*}\omega \underset{n=1}{\overset{N}{⨂}}{\overline{\alpha }}_n^{*}{\Lambda }^{*}\omega ,{\Phi }_{\mu }^{\mathcal{S}}({\alpha }^M)\otimes {\Phi }_{\mu }^{\mathcal{S}}({\overline{\alpha }}_{\Lambda }^N)\right)d{\mu }_f;\right.\hfill \\ & & \left.{\mu }_f\in F_{\phi }(\mathcal{S})\right\}\hfill \end{array}$$

When ${\mathcal{B}}_k={\overline{\mathcal{B}}}_k=\mathcal{B}$, $\mathcal{A}=\overline{\mathcal{A}}$, $\theta =\overline{\theta }$, ${\alpha }_k={\theta }^{k-1}\circ \alpha ={\overline{\alpha }}_k$, where α is a unital CP map from ${\mathcal{A}}_0$ to $\mathcal{A}$, the mean transmitted complexities are

$$\begin{array}{ccc}\hfill {\tilde{T}}_{\phi }^{\mathcal{S}}\left(\theta ,\alpha ,{\Lambda }^{*}\right)& \equiv & \underset{N\to \infty }{limsup}\frac{1}{N}{T}_{\phi }^{\mathcal{S}}\left({\alpha }^N,{\overline{\alpha }}_{\Lambda }^N\right)\hfill \\ \hfill {\tilde{T}}_{\phi }^{\mathcal{S}}\left(\theta ,{\Lambda }^{*}\right)& \equiv & \underset{\alpha }{sup}{\tilde{T}}_{\phi }^{\mathcal{S}}\left(\theta ,\alpha ,{\Lambda }^{*}\right)\hfill \end{array}$$

and the same for ${\tilde{I}}_{\phi }^{\mathcal{S}}$ and ${\tilde{J}}_{\phi }^{\mathcal{S}}$. These quantities have properties similar to those of the CNT entropy [27,81].

14.3. Formulation by AOW

A construction of dynamical entropy is due to the quantum Markov chain [58].

Let $\mathcal{A}$ be a von Neumann algebra acting on a Hilbert space $\mathcal{H}$ and let φ be a state on $\mathcal{A}$ and ${\mathcal{A}}_0=M_d$ ($d\times d$ matrix algebra). Take the transition expectation ${\mathcal{E}}_{\gamma }:{\mathcal{A}}_0\otimes \mathcal{A}\to \mathcal{A}$ of Accardi [36,82] such that

$${\mathcal{E}}_{\gamma }(\tilde{A})=\sum _i{\gamma }_i{A}_{ii}{\gamma }_i$$

where $\tilde{A}={\sum }_{i,j}{e}_{ij}\otimes A_{ij}\in {\mathcal{A}}_0\otimes \mathcal{A}$ and $\gamma =\{{\gamma }_j\}$ is a finite partition of unity $I\in \mathcal{A}$ . Quantum Markov chain is defined by $\psi \equiv \{\phi ,{\mathcal{E}}_{\gamma ,\theta }\}\in \mathfrak{S}(\underset{1}{\overset{\infty }{⨂}}{\mathcal{A}}_0)$ such that

$$\psi (j_1(A_1)\cdots j_n(A_n))\equiv \phi \left({\mathcal{E}}_{\gamma ,\theta }(A_1\otimes {\mathcal{E}}_{\gamma ,\theta }(A_2\otimes \cdots \otimes A_{n-1}{\mathcal{E}}_{\gamma ,\theta }(A_n\otimes I)\cdots ))\right)$$

where ${\mathcal{E}}_{\gamma ,\theta }=\theta \circ {\mathcal{E}}_{\gamma }$, $\theta \in$Aut$(\mathcal{A})$, and $j_k$ is an embeding of ${\mathcal{A}}_0$ into ${⨂}_1^{\infty }{\mathcal{A}}_0$ such that $j_k(A)=I\otimes \cdots \otimes I\otimes \underset{k-th}{\underbrace{A}}\otimes I\cdots$.

Suppose that for φ there exists a unique density operator ρ such that $\phi (A)=$ tr $\rho A$ for any $A\in \mathcal{A}$. Let us define a state ${\psi }_n$ on ${⨂}_1^n{\mathcal{A}}_0$ expressed as

$${\psi }_n(A_1\otimes \cdots \otimes A_n)=\psi (j_1(A_1)\cdots j_n(A_n))$$

The density operator ${\xi }_n$ for ${\psi }_n$ is given by

$${\xi }_n\equiv \sum _{i_1}\cdots \sum _{i_n}{\text{tr}}_{\mathcal{A}}({\theta }^n({\gamma }_{i_n})\cdots {\gamma }_{i_1}\rho {\gamma }_{i_1}\cdots {\theta }^n({\gamma }_{i_n})))e_{i_1{i}_1}\otimes \cdots \otimes e_{i_n{i}_n}$$

Put

$$P_{i_n\cdots i_1}={\text{tr}}_{\mathcal{A}}({\theta }^n({\gamma }_{i_n})\cdots {\gamma }_{i_1}\rho {\gamma }_{i_1}\cdots {\theta }^n({\gamma }_{i_n})))$$

The dynamical entropy through QMC is defined by

$${\tilde{S}}_{\phi }(\theta ;\gamma )\equiv \underset{n\to \infty }{lim\; sup}\frac{1}{n}\left(-\text{tr}{\xi }_{n}log{\xi }_n\right)=\underset{n\to \infty }{lim\; sup}\frac{1}{n}\left(-\sum _{i_1,\cdots ,i_n}{P}_{i_n\cdots i_1}log{P}_{i_n\cdots i_1}\right)$$

If $P_{i_n\cdots i_1}$ satisfies the Markov property, then the above equality is written by

$${\tilde{S}}_{\phi }(\theta ;\gamma )=-\sum _{i_1,i_2}P(i_2|i_1)P(i_1)logP(i_2|i_1)$$

The dynamical entropy through QMC with respect to θ and a von Neumann subalgebra $\mathcal{B}$ of $\mathcal{A}$ is given by

$${\tilde{S}}_{\phi }(\theta ;\mathcal{B})\equiv sup\left\{{\tilde{S}}_{\phi }(\theta ;\gamma );\gamma \subset \mathcal{B}\right\}$$

14.4. Formulation by AF

Let $\mathcal{A}$ be a $C^{*}$-algebra, θ be an automorphism on $\mathcal{A}$ and φ be a stationary state with respect to θ and $\mathcal{B}$ be a unital ${}^{*}$-subalgebra of $\mathcal{A}$. A set $\gamma =\{{\gamma }_1,{\gamma }_2,\dots ,{\gamma }_k\}$ of elements of $\mathcal{B}$ is called a finite operational partition of unity of size k if γ satisfies the following condition:

$$\sum _{i=1}^k{\gamma }_i^{*}{\gamma }_i=I$$

(21)

The operation ∘ is defined by

$$\gamma \circ \xi \equiv \{{\gamma }_i{\xi }_j;i=1,2,\dots ,k,j=1,2,\dots l\}$$

for any partitions $\gamma =\{{\gamma }_1,{\gamma }_2,\dots ,{\gamma }_k\}$ and $\xi =\{{\xi }_1,{\xi }_2,\dots ,{\xi }_l\}$. For any partition γ of size k, a $k\times k$ density matrix $\rho [\gamma ]=(\rho {[\gamma ]}_{i,j})$ is given by

$$\rho {[\gamma ]}_{i,j}=\phi ({\gamma }_j^{*}{\gamma }_i)$$

Then the dynamical entropy ${\tilde{H}}_{\phi }(\theta ,\mathcal{B},\gamma )$ with respect to the partition γ and shift θ is defined by von Neumann entropy $S(·)$;

$${\tilde{H}}_{\phi }(\theta ,\mathcal{B},\gamma )=\underset{n\to \infty }{lim\; sup}\frac{1}{n}S(\rho [{\theta }^{n-1}(\gamma )\circ \cdots \circ \theta (\gamma )\circ \gamma ])$$

(22)

The dynamical entropy ${\tilde{H}}_{\phi }(\theta ,\mathcal{B})$ is given by taking the supremum over operational partition of unity in $\mathcal{B}$ as

$${\tilde{H}}_{\phi }(\theta ,\mathcal{B})=sup\left\{{\tilde{H}}_{\phi }(\theta ,\mathcal{B},\gamma );\gamma \subset \mathcal{B}\right\}$$

(23)

14.5. Relation between CNT and MO

In this section we discuss relations among the above four formulations. The $\mathcal{S}$-mixing entropy in GQS introduced in [16] is

$$S^{\mathcal{S}}\left(\phi \right)=inf\left\{H\left(\mu \right);\mu \in M_{\phi }\left(\mathcal{S}\right)\right\}$$

where $H\left(\mu \right)$ is given by

$$H\left(\mu \right)=sup\left\{-\sum _{A_k\in \tilde{A}}\mu \left(A_k\right)log\mu \left(A_k\right):\tilde{A}\in P\left(\mathcal{S}\right)\right\}$$

and $P(\mathcal{S})$ is the set of all finite partitions of $\mathcal{S}$.

The following theorem [27,81] shows the relation between the formulation by CNT and that by complexity.

Theorem 57 

Under the above settings, we have the following relations:

(1) 

$0\le I^{\mathcal{S}}\left(\phi ;{\Lambda }^{*}\right)\le T^{\mathcal{S}}\left(\phi ;{\Lambda }^{*}\right)\le J^{\mathcal{S}}\left(\phi ;{\Lambda }^{*}\right)$ ,

(2) 

$C_I^{\mathfrak{S}}(\phi )=C_T^{\mathfrak{S}}\left(\phi \right)=C_J^{\mathfrak{S}}\left(\phi \right)=S^{\mathfrak{S}}\left(\phi \right)=H_{\phi }\left(\mathcal{A}\right)$ ,

(3) 

$\mathcal{A}=\overline{\mathcal{A}}=B(\mathcal{H})$, for any density operator ρ, and

$$0\le I^{\mathcal{S}}\left(\rho ;{\Lambda }^{*}\right)=T^{\mathcal{S}}\left(\rho ;{\Lambda }^{*}\right)\le J^{\mathcal{S}}\left(\rho ;{\Lambda }^{*}\right)$$

Since there exists a model showing that $S^{I(\alpha )}(\phi )\ge H_{\phi }({\mathcal{A}}_{\alpha })$, $S^{\mathcal{S}}(\phi )$ distinguishes states more sharply than $H_{\phi }(\mathcal{A})$, where ${\mathcal{A}}_{\alpha }=\{A\in \mathcal{A};\alpha (A)=A\}$.

Furthermore, we have the following results [83].

(1)

When ${\mathcal{A}}_n,\mathcal{A}$ are abelian $C^{*}$-algebras and ${\alpha }_k$ is an embedding map, then

$$\begin{array}{ccc}\hfill T^{\mathfrak{S}}(\mu ;{\alpha }^M)& =& S_{\mu }^{\text{classical}}(\underset{m=1}{\overset{M}{\bigvee }}{\tilde{A}}_m)\hfill \\ \hfill I^{\mathfrak{S}}(\mu ;{\alpha }^M,{\overline{\alpha }}^N)& =& I_{\mu }^{\text{classical}}(\underset{m=1}{\overset{M}{\bigvee }}{\tilde{A}}_m,\underset{n=1}{\overset{N}{\bigvee }}{\tilde{B}}_n)\hfill \end{array}$$

are satisfied for any finite partitions ${\tilde{A}}_m,{\tilde{B}}_n$ on the probability space (Ω= spec$(\mathcal{A})$, $\mathcal{F}$, μ).

(2)

When Λ is the restriction of $\mathcal{A}$ to a subalgebra $\mathcal{M}$ of $\mathcal{A}$; $\Lambda =|\mathcal{M}$,

$$H_{\phi }(\mathcal{M})=J^{\mathfrak{S}}(\phi ;|\mathcal{M})=J_{\phi }^{\mathfrak{S}}(id;|\mathcal{M})$$

Moreover, when

$$\begin{array}{ccc}\hfill \mathcal{N}& \subset & {\mathcal{A}}_0,\mathcal{A}=\stackrel{\mathbb{N}}{⨂}{\mathcal{A}}_0,\theta \in \text{Aut}(\mathcal{A})\hfill \\ \hfill {\alpha }^N& \equiv & (\alpha ,\theta \circ \alpha ,\dots ;{\theta }^{N-1}\circ \alpha )\hfill \\ \hfill \alpha & =& \overline{\alpha };{\mathcal{A}}_0\to \mathcal{A}\mathrm{an}\mathrm{embedding}\hfill \\ \hfill {\mathcal{N}}_N& \equiv & \underset{1}{\overset{N}{⨂}}\mathcal{N}\hfill \end{array}$$

we have

$${\tilde{H}}_{\phi }(\theta ;\mathcal{N})={\tilde{J}}_{\phi }^{\mathfrak{S}}(\theta ;\mathcal{N})=\underset{N\to \infty }{lim\; sup}\frac{1}{N}{J}_{\phi }^{\mathfrak{S}}({\alpha }^N;|{\mathcal{N}}_N)$$

We show the relation between the formulation by complexity and that by QMC. Under the same settings in Section 3, we define a map ${\mathcal{E}}_{(n,\gamma )}^{*}$ from $\mathfrak{S}(\mathcal{H})$, the set of all density operators in $\mathcal{H}$, to $\mathfrak{S}((\underset{1}{\overset{n}{⨂}}{\mathbb{C}}^d)\otimes \mathcal{H})$ by

$$\begin{array}{ccc}\hfill {\mathcal{E}}_{(n,\gamma )}^{*}(\rho )& =& \sum _{i_1}\cdots \sum _{i_{n-1}}\sum _{i_n}{e}_{i_1{i}_1}\otimes \cdots \otimes e_{i_{n-1}{i}_{n-1}}\otimes e_{i_n{i}_n}\hfill \\ & & \otimes {\theta }^{n-1}({\gamma }_{i_n}){\theta }^{(n-2)}({\gamma }_{i_{n-1}})\cdots {\gamma }_{i_1}\rho {\gamma }_{i_1}\cdots {\theta }^{(n-2)}({\gamma }_{i_{n-1}}){\theta }^{n-1}({\gamma }_{i_n})\hfill \end{array}$$

for any density operator $\rho \in \mathfrak{S}(\mathcal{H})$. Let us take a map $E_{(n)}^{*}$ from $\mathfrak{S}((\underset{1}{\overset{n}{⨂}}{\mathbb{C}}^d)\otimes \mathcal{H})$ to $\mathfrak{S}(\underset{1}{\overset{n}{⨂}}{\mathbb{C}}^d)$ such that

$$E_{(n)}^{*}(\sigma )={\text{tr}}_{\mathcal{H}}\sigma ,\forall \sigma \in \mathfrak{S}((\underset{1}{\overset{n}{⨂}}{\mathbb{C}}^d)\otimes \mathcal{H})$$

Then a map ${\Gamma }_{(n,\gamma )}^{*}$ from $\mathfrak{S}(\mathcal{H})$ to $\mathfrak{S}(\underset{1}{\overset{n}{⨂}}{\mathbb{C}}^d)$ is given by

$${\Gamma }_{(n)}^{*}(\rho )\equiv E_{(n)}^{*}\left({\mathcal{E}}_{(n,\gamma )}^{*}(\rho )\right),\forall \rho \in \mathfrak{S}(\mathcal{H})$$

so that ${\Gamma }_{(n,\gamma )}^{*}(\rho )={\xi }_n$ and

$${\tilde{S}}_{\phi }(\theta ;\gamma )=\underset{n\to \infty }{lim\; sup}\frac{1}{n}S({\Gamma }_{(n,\gamma )}^{*}(\rho ))$$

From the above Theorem, we have $C_I^{\mathfrak{S}}({\Gamma }_{(n,\gamma )}^{*}(\rho ))=S({\Gamma }_{(n,\gamma )}^{*}(\rho ))$. Hence

$${\tilde{S}}_{\phi }(\theta ;\gamma )={\tilde{C}}_I^{\mathfrak{S}}({\Gamma }_{(\gamma )}^{*}(\rho ))(\equiv \underset{n\to \infty }{lim\; sup}\frac{1}{n}{C}_I^{\mathfrak{S}}({\Gamma }_{(n,\gamma )}^{*}(\rho )))$$

14.6. Formulation by KOW

Let $\mathbf{B}\left(\mathcal{K}\right)$ (resp. $\mathbf{B}\left(\mathcal{H}\right))$ be the set of all bounded linear operators on separable Hilbert space $\mathcal{K}$ (resp. $\mathcal{H}).$ We denote the set of all density operators on $\mathcal{K}$ (resp. $\mathcal{H})$ by $\mathfrak{S}\left(\mathcal{K}\right)$ (resp. $\mathfrak{S}\left(\mathcal{H}\right)).$ Let

$$\Gamma :\mathbf{B}\left(\mathcal{K}\right)\otimes \mathbf{B}\left(\mathcal{H}\right)\to \mathbf{B}\left(\mathcal{K}\right)\otimes \mathbf{B}\left(\mathcal{H}\right)$$

(24)

be a normal, unital CP linear map, that is, Γ satisfies

$${\tilde{B}}_{\alpha }\uparrow \tilde{B}⟹\Gamma \left({\tilde{B}}_{\alpha }\right)\uparrow \Gamma \left(\tilde{B}\right)$$

$$\Gamma \left(I_{\mathcal{K}}\otimes I_{\mathcal{H}}\right)=I_{\mathcal{K}}\otimes I_{\mathcal{H}}\left(I_{\mathcal{H}}\left(\text{resp.}{I}_{\mathcal{K}}\right)\text{is}\text{the}\text{unity}\text{in}\mathcal{H}\left(\text{resp.}\mathcal{K}\right)\right)$$

for any increasing net $\left\{{\tilde{B}}_{\alpha }\right\}\subset \mathbf{B}\left(\mathcal{K}\right)\otimes \mathbf{B}\left(\mathcal{H}\right)$ converging to $\tilde{B}\in \mathbf{B}\left(\mathcal{K}\right)\otimes \mathbf{B}\left(\mathcal{H}\right)$ and

$$\sum _{i,j=1}^n{\tilde{B}}_j^{*}\Gamma \left({\tilde{A}}_j^{*}{\tilde{A}}_i\right){\tilde{B}}_i\ge 0$$

hold for any $n\in \mathbb{N}$ and any ${\tilde{A}}_i,{\tilde{B}}_j\in \mathbf{B}\left(\mathcal{K}\right)\otimes \mathbf{B}\left(\mathcal{H}\right)$. For a normal state ω on $\mathbf{B}\left(\mathcal{K}\right),$ there exists a density operator $\tilde{\omega }\in \mathfrak{S}\left(\mathcal{K}\right)$ associated to ω (i.e., $\omega \left(A\right)=tr\tilde{\omega }A,\forall A\in \mathbf{B}\left(\mathcal{K}\right)$). Then a map

$$E^{\Gamma ,\omega }:\mathbf{B}\left(\mathcal{K}\right)\otimes \mathbf{B}\left(\mathcal{H}\right)\to \mathbf{B}\left(\mathcal{H}\right)$$

(25)

defined as

$$E^{\Gamma ,\omega }\left(\tilde{A}\right)=\omega \left(\Gamma \left(\tilde{A}\right)\right)=t{r}_{\mathcal{K}}\tilde{\omega }\Gamma \left(\tilde{A}\right),\forall \tilde{A}\in \mathbf{B}\left(\mathcal{K}\right)\otimes \mathbf{B}\left(\mathcal{H}\right)$$

(26)

is a transition expectation in the sense of [84] (i.e., $E^{\Gamma ,\omega }$ is a linear unital CP map from $\mathbf{B}\left(\mathcal{K}\right)\otimes \mathbf{B}\left(\mathcal{H}\right)$ to $\mathbf{B}\left(\mathcal{H}\right)$), whose dual is a map

$$E^{*\Gamma ,\omega }\left(\rho \right):\mathfrak{S}\left(\mathcal{H}\right)\to \mathfrak{S}\left(\mathcal{K}\otimes \mathcal{H}\right)$$

(27)

given by

$$E^{*\Gamma ,\omega }\left(\rho \right)={\Gamma }^{*}\left(\tilde{\omega }\otimes \rho \right)$$

(28)

The dual map $E^{*\Gamma ,\omega }$ is a lifting in the sense of [84]; that is, it is a continuous map from $\mathfrak{S}\left(\mathcal{H}\right)$ to $\mathfrak{S}\left(\mathcal{K}\otimes \mathcal{H}\right)$.

For a normal, unital CP map $\Lambda :\mathbf{B}\left(\mathcal{H}\right)\to \mathbf{B}\left(\mathcal{H}\right)$, $id\otimes \Lambda :\mathbf{B}\left(\mathcal{K}\right)\otimes \mathbf{B}\left(\mathcal{H}\right)\to \mathbf{B}\left(\mathcal{K}\right)\otimes \mathbf{B}\left(\mathcal{H}\right)$ is a normal, unital CP map, where $id$ is the identity map on $\mathbf{B}\left(\mathcal{K}\right)$. Then one defines the transition expectation

$$E_{\Lambda }^{\Gamma ,\omega }\left(\tilde{A}\right)=\omega \left(\left(id\otimes \Lambda \right)\Gamma \left(\tilde{A}\right)\right),\forall \tilde{A}\in \mathbf{B}\left(\mathcal{K}\right)\otimes \mathbf{B}\left(\mathcal{H}\right)$$

(29)

and the lifting

$$E_{\Lambda }^{*\Gamma ,\omega }\left(\rho \right)={\Gamma }^{*}\left(\tilde{\omega }\otimes {\Lambda }^{*}\left(\rho \right)\right),\forall \rho \in \mathfrak{S}\left(\mathcal{H}\right)$$

(30)

The above ${\Lambda }^{*}$ has been called a quantum channel [13] from $\mathfrak{S}\left(\mathcal{H}\right)$ to $\mathfrak{S}\left(\mathcal{H}\right),$ in which ρ is regarded as an input signal state and $\tilde{\omega }$ is as a noise state.

The equality

$$\begin{array}{ccc}& & t{r}_{\left({⨂}_1^n\mathcal{K}\right)\otimes \mathcal{H}}{\Phi }_{\Lambda ,n}^{*\Gamma ,\omega }\left(\rho \right)\left(A_1\otimes \cdots \otimes A_n\otimes B\right)\hfill \\ & \equiv & t{r}_{\mathcal{H}}\rho \left(E_{\Lambda }^{\Gamma ,\omega }\left(A_1\otimes E_{\Lambda }^{\Gamma ,\omega }\left(A_2\otimes \cdots A_{n-1}\otimes E_{\Lambda }^{\Gamma ,\omega }\left(A_n\otimes B\right)\cdots \right)\right)\right)\hfill \end{array}$$

(31)

for all $A_1,A_2,\cdots ,A_n\in \mathbf{B}\left(\mathcal{K}\right),B\in \mathbf{B}\left(\mathcal{H}\right)$ and any $\rho \in \mathfrak{S}\left(\mathcal{H}\right)$ defines

(1) 

a lifting

$${\Phi }_{\Lambda ,n}^{*\Gamma ,\omega }:\mathfrak{S}\left(\mathcal{H}\right)\to \mathfrak{S}\left(\left(\underset{1}{\overset{n}{⨂}}\mathcal{K}\right)\otimes \mathcal{H}\right)$$

(32)

and

(2) 

marginal states

$$\begin{array}{ccc}\hfill {\rho }_{\Lambda ,n}^{\Gamma ,\omega }& \equiv & t{r}_{\mathcal{H}}{\Phi }_{\Lambda ,n}^{*\Gamma ,\omega }\left(\rho \right)\in \mathfrak{S}\left(\underset{1}{\overset{n}{⨂}}\mathcal{K}\right)\hfill \end{array}$$

(33)

$$\begin{array}{ccc}\hfill {\overline{\rho }}_{\Lambda ,n}^{\Gamma ,\omega }& \equiv & t{r}_{{⨂}_1^n\mathcal{K}}{\Phi }_{\Lambda ,n}^{*\Gamma ,\omega }\left(\rho \right)\in \mathfrak{S}\left(\mathcal{H}\right)\hfill \end{array}$$

(34)

Here, the state

$${\Phi }_{\Lambda ,n}^{*\Gamma ,\omega }\left(\rho \right)\in \mathfrak{S}\left(\left(\underset{1}{\overset{n}{⨂}}\mathcal{K}\right)\otimes \mathcal{H}\right)$$

(35)

is a compound state for ${\overline{\rho }}_{\Lambda ,n}^{\Gamma ,\omega }$ and ${\rho }_{\Lambda ,n}^{\Gamma ,\omega }$ in the sense of [13]. Note that generally ${\overline{\rho }}_{\Lambda ,n}^{\Gamma ,\omega }$ is not equal to $\rho .$

Definition 58 

The quantum dynamical entropy with respect to $\Lambda ,$$\rho ,$Γ and ω is defined by

$$\tilde{S}\left(\Lambda ;\rho ,\Gamma ,\omega \right)\equiv \underset{n\to \infty }{limsup}\frac{1}{n}S\left({\rho }_{\Lambda ,n}^{\Gamma ,\omega }\right)$$

(36)

where $S\left(·\right)$ is von Neumann entropy [6]; that is, $S\left(\sigma \right)\equiv -tr\sigma log\sigma ,$$\sigma \in \mathfrak{S}\left({⨂}_1^n\mathcal{K}\right)$. The dynamical entropy with respect to Λ and ρ is defined as

$$\tilde{S}\left(\Lambda ;\rho \right)\equiv sup\left\{\tilde{S}\left(\Lambda ;\rho ,\Gamma ,\omega \right);\Gamma ,\omega \right\}$$

14.7. Generalized AF entropy and generalized AOW entropy

In this section, we generalize both the AOW entropy and the AF entropy. Then we compare the generalized AF entropy with the generalized AOW entropy.

Let θ be an automorphism of $\mathbf{B}\left(\mathcal{H}\right)$, ρ be a density operator on $\mathcal{H}$ and $E_{\theta }^u$ be the transition expectation on $\mathbf{B}\left(\mathcal{K}\right)\otimes \mathbf{B}\left(\mathcal{H}\right)$ with $\Lambda =\theta$.

One introduces a transition expectation $E_{\theta }^u$ from $\mathbf{B}\left(\mathcal{K}\right)\otimes \mathbf{B}\left(\mathcal{H}\right)$ to $\mathbf{B}\left(\mathcal{H}\right)$ such as

$$E_{\theta }^u\left(\sum _{i,j}{E}_{ij}\otimes A_{ij}\right)\equiv \sum _{k,m,p,q}\theta \left(u_{pqk}^{*}{A}_{km}{u}_{pqm}\right)=\sum _{k,m,p,q}\theta \left(u_{pqk}^{*}\right)\theta \left(A_{km}\right)\theta \left(u_{pqm}\right)$$

(37)

The quantum Markov state $\left\{{\rho }_{\theta ,n}^u\right\}$ on $\underset{1}{\overset{n}{⨂}}\mathbf{B}\left(\mathcal{K}\right)$ is defined through this transition expectation $E_{\theta }^u$ by

$$\begin{array}{ccc}& & t{r}_{\underset{1}{\overset{n}{⨂}}\mathcal{K}}\left[{\rho }_{\theta ,n}^u\left(A_1\otimes \cdots \otimes A_n\right)\right]\hfill \\ & \equiv & t{r}_{\mathcal{H}}\left[\rho E_{\theta }^u\left(A_1\otimes E_{\theta }^u\left(A_2\otimes \cdots \otimes A_{n-1}\otimes E_{\theta }^u\left(A_n\otimes I\right)\cdots \right)\right)\right]\hfill \end{array}$$

(38)

for all $A_1,\cdots ,A_n\in \mathbf{B}\left(\mathcal{K}\right)$ and any $\rho \in \mathfrak{S}\left(\mathcal{H}\right).$

Let consider another transition expectation $e_{{\theta }^m}^u$ such that

$$e_{{\theta }^m}^u\left(\sum _{i,j}{E}_{ij}\otimes A_{ij}\right)\equiv \sum _{k,l,p,q}{\theta }^m\left(u_{pqk}^{*}\right)A_{kl}{\theta }^m\left(u_{pql}\right)$$

(39)

One can define the quantum Markov state $\left\{{\tilde{\rho }}_{\theta ,n}^u\right\}$ in terms of $e_{\theta }^u$

$$\begin{array}{ccc}& & t{r}_{\underset{1}{\overset{n}{⨂}}\mathcal{K}}\left[{\tilde{\rho }}_{\theta ,n}^u\left(A_1\otimes \cdots \otimes A_n\right)\right]\hfill \\ & \equiv & t{r}_{\mathcal{H}}\left[\rho e_{\theta }^u\left(A_1\otimes e_{{\theta }^2}^u\left(A_2\otimes \cdots \otimes A_{n-1}\otimes e_{{\theta }^n}^u\left(A_n\otimes I\right)\cdots \right)\right)\right]\hfill \end{array}$$

(40)

for all $A_1,\cdots ,A_n\in \mathbf{B}\left(\mathcal{K}\right)$ and any $\rho \in \mathfrak{S}\left(\mathcal{H}\right).$ Then we have the following theorem.

Theorem 59 

${\rho }_{\theta ,n}^u={\tilde{\rho }}_{\theta ,n}^u$

Let ${\mathcal{B}}_0$ be a subalgebra of $\mathbf{B}\left(\mathcal{K}\right)$. Taking the restriction of a transition expectation $E:\mathbf{B}\left(\mathcal{K}\right)\otimes \mathbf{B}\left(\mathcal{H}\right)\to \mathbf{B}\left(\mathcal{H}\right),$ to ${\mathcal{B}}_0\otimes \mathbf{B}\left(\mathcal{H}\right),$ i.e., $E_0=E\left|{}_{{\mathcal{B}}_0\otimes \mathbf{B}\left(\mathcal{H}\right)}\right.,$$E_0$ is the transition expectation from ${\mathcal{B}}_0\otimes \mathbf{B}\left(\mathcal{H}\right)$ to $\mathbf{B}\left(\mathcal{H}\right).$ The QMC (quantum Markov chain) defines the state ${\rho }_{\theta ,n}^{u\left(0\right)}$ on $\underset{1}{\overset{n}{⨂}}{\mathcal{B}}_0$ through Equation (40) ), which is

$${\rho }_{\theta ,n}^{u\left(0\right)}={\rho }_{\theta ,n}^u\left|{}_{\underset{1}{\overset{n}{⨂}}{\mathcal{B}}_0}\right.$$

(41)

The subalgebra ${\mathcal{B}}_0$ of $\mathbf{B}\left(\mathcal{K}\right)$ can be constructed as follows: Let $P_1,\cdots P_m$ be projection operators on mutually orthogonal subspaces of $\mathcal{K}$ such that ${\sum }_{i=1}^m{P}_i=I_{\mathcal{K}}.$ Putting ${\mathcal{K}}_i=P_i\mathcal{K}$, the subalgebra ${\mathcal{B}}_0$ is generated by

$$\sum _{i=1}^m{P}_{i}A{P}_i,A\in \mathbf{B}\left(\mathcal{K}\right)$$

(42)

One observes that in the case of $n=1$

$${\rho }_{\theta ,1}^{u\left(0\right)}\equiv {\rho }_{\theta ,1}^u\left|{}_{{\mathcal{B}}_0}\right.=\sum _{i=1}^m{P}_i{\rho }_{\theta ,1}^u{P}_i$$

(43)

and one has for any $n\in \mathbb{N}$

$${\rho }_{\theta ,n}^{u\left(0\right)}=\sum _{i_1,\cdots ,i_n}\left(P_{i_1}\otimes \cdots \otimes P_{i_n}\right){\rho }_{\theta ,n}^u\left(P_{i_1}\otimes \cdots \otimes P_{i_n}\right)$$

(44)

from which the following theorem is proved (c.f., see [17]).

Theorem 60 

$$S\left({\rho }_{\theta ,n}^u\right)⩽S\left({\rho }_{\theta ,n}^{u\left(0\right)}\right)$$

Taking into account the construction of subalgebra ${\mathcal{B}}_0$ of $\mathbf{B}\left(\mathcal{K}\right),$ one can construct a transition expectation in the case that $\mathbf{B}\left(\mathcal{K}\right)$ is a finite subalgebra of $\mathbf{B}\left(\mathcal{H}\right).$

Let $\mathbf{B}\left(\mathcal{K}\right)$ be the $d\times d$ matrix algebra $M_d$ ($d\le dim\mathcal{H}$) in $\mathbf{B}\left(\mathcal{H}\right)$ and $E_{ij}=\left|e_i\right.〉\left.〈e_j\right|$ with normalized vectors $e_i\in \mathcal{H}$$\left(i=1,2,\cdots ,d\right)$. Let ${\gamma }_1,\cdots ,{\gamma }_d\in \mathbf{B}\left(\mathcal{H}\right)$ be a finite operational partition of unity, that is, $\sum _{i=1}^d{\gamma }_i^{*}{\gamma }_i=I,$ then a transition expectation

$$E^{\gamma }:M_d\otimes \mathbf{B}\left(\mathcal{H}\right)\to \mathbf{B}\left(\mathcal{H}\right)$$

(45)

is defined by

$$E^{\gamma }\left(\sum _{i,j=1}^d{E}_{ij}\otimes A_{ij}\right)\equiv \sum _{i,j=1}^d{\gamma }_i^{*}{A}_{ij}{\gamma }_j$$

(46)

Remark that the above type complete positive map $E^{\gamma }$ is also discussed in [85].

Let $M_d^0$ be a subalgebra of $M_d$ consisting of diagonal elements of $M_d.$ Since an element of $M_d^0$ has the form $\sum _{i=1}^d{b}_i{E}_{ii}$$\left(b_i\in \mathbf{C}\right),$ one can see that the restriction $E^{\gamma \left(0\right)}$ of $E^{\gamma }$ to $M_d^0$ is defined as

$$E^{\gamma \left(0\right)}\left(\sum _{i,j=1}^d{E}_{ij}\otimes A_{ij}\right)\equiv \sum _{i=1}^d{\gamma }_i^{*}{A}_{ii}{\gamma }_i$$

(47)

When $\Lambda :\mathbf{B}\left(\mathcal{H}\right)\to \mathbf{B}\left(\mathcal{H}\right)$ is a normal unital CP map, the transition expectations $E_{\Lambda }^{\gamma }$ and $E_{\Lambda }^{\gamma \left(0\right)}$ are defined by

$$\begin{array}{ccc}\hfill E_{\Lambda }^{\gamma }\left(\sum _{i,j=1}^d{E}_{ij}\otimes A_{ij}\right)& \equiv & \sum _{i,j=1}^d\Lambda \left({\gamma }_i^{*}{A}_{ij}{\gamma }_j\right)\hfill \\ \hfill E_{\Lambda }^{\gamma \left(0\right)}\left(\sum _{i,j=1}^d{E}_{ij}\otimes A_{ij}\right)& \equiv & \sum _{i=1}^d\Lambda \left({\gamma }_i^{*}{A}_{ii}{\gamma }_i\right)\hfill \end{array}$$

Then one obtains the quantum Markov states $\left\{{\rho }_{\Lambda ,n}^{\gamma }\right\}$ and $\left\{{\rho }_{\Lambda ,n}^{\gamma \left(0\right)}\right\}$

$${\rho }_{\Lambda ,n}^{\gamma }=\sum _{i_1,\cdots ,i_n=1}^d\sum _{j_1,\cdots ,j_n=1}^{d}t{r}_{\mathcal{H}}\rho \Lambda \left(W_{j_1{i}_1}\left(\Lambda \left(W_{j_2{i}_2}\left(\cdots \Lambda \left(W_{j_n{i}_n}\left(I_{\mathcal{H}}\right)\right)\right)\right)\right)\right)E_{i_1{j}_1}\otimes \cdots \otimes E_{i_n{j}_n}$$

(48)

and

$$\begin{array}{ccc}\hfill {\rho }_{\Lambda ,n}^{\gamma \left(0\right)}& =& \sum _{i_1,\cdots ,i_n=1}^{d}t{r}_{\mathcal{H}}\rho \Lambda \left(W_{i_1{i}_1}\left(\Lambda \left(W_{i_2{i}_2}\left(\cdots \Lambda \left(W_{i_n{i}_n}\left(I_{\mathcal{H}}\right)\right)\right)\right)\right)\right)E_{i_1{i}_1}\otimes \cdots \otimes E_{i_n{i}_n}\hfill \\ & =& \sum _{i_1,\cdots ,i_n=1}^d{p}_{i_1,\cdots ,i_n}{E}_{i_1{i}_1}\otimes \cdots \otimes E_{i_n{i}_n}\hfill \end{array}$$

(49)

where we put

$$\begin{array}{ccc}\hfill W_{ij}\left(A\right)& \equiv & {\gamma }_i^{*}A{\gamma }_j,A\in \mathbf{B}\left(\mathcal{H}\right)\hfill \end{array}$$

(50)

$$\begin{array}{ccc}\hfill W_{ij}^{*}\left(\rho \right)& \equiv & {\gamma }_j\rho {\gamma }_i^{*},\rho \in \mathfrak{S}\left(\mathcal{H}\right)\hfill \end{array}$$

(51)

$$\begin{array}{ccc}\hfill p_{i_1,\cdots ,i_n}& \equiv & t{r}_{\mathcal{H}}\rho \Lambda \left(W_{i_1{i}_1}\left(\Lambda \left(W_{i_2{i}_2}\left(\cdots \Lambda \left(W_{i_n{i}_n}\left(I_{\mathcal{H}}\right)\right)\right)\right)\right)\right)\hfill \end{array}$$

(52)

$$\begin{array}{ccc}& =& t{r}_{\mathcal{H}}{W}_{i_n{i}_n}^{*}\left({\Lambda }^{*}\cdots {\Lambda }^{*}\left(W_{i_2{i}_2}^{*}\left({\Lambda }^{*}\left(W_{i_1{i}_1}^{*}\left({\Lambda }^{*}\left(\rho \right)\right)\right)\right)\right)\right)\hfill \end{array}$$

(53)

The above ${\rho }_{\Lambda ,n}^{\gamma },$${\rho }_{\Lambda ,n}^{\gamma \left(0\right)}$ become the special cases of ${\rho }_{\Lambda ,n}^{\Gamma ,\omega }$ defined by taking Γ and ω in Equation (33). Therefore the dynamical entropy Equation (36) becomes

$$\begin{array}{ccc}\hfill \tilde{S}\left(\Lambda ;\rho ,\left\{{\gamma }_i\right\}\right)& \equiv & \underset{n\to \infty }{limsup}\frac{1}{n}S\left({\rho }_{\Lambda ,n}^{\gamma }\right)\hfill \end{array}$$

(54)

$$\begin{array}{ccc}\hfill {\tilde{S}}^{\left(0\right)}\left(\Lambda ;\rho ,\left\{{\gamma }_i\right\}\right)& \equiv & \underset{n\to \infty }{limsup}\frac{1}{n}S\left({\rho }_{\Lambda ,n}^{\gamma \left(0\right)}\right)\hfill \end{array}$$

(55)

The dynamical entropies of Λ with respect to a finite dimensional subalgebra $\mathcal{B}\subset \mathbf{B}\left(\mathcal{H}\right)$ and the transition expectations $E_{\Lambda }^{\gamma }$ and $E_{\Lambda }^{\gamma \left(0\right)}$ are given by

$$\begin{array}{ccc}\hfill {\tilde{S}}_{\mathcal{B}}\left(\Lambda ;\rho \right)& \equiv & sup\left\{\tilde{S}\left(\Lambda ;\rho ,\left\{{\gamma }_i\right\}\right),\left\{{\gamma }_i\right\}\subset \mathcal{B}\right\}\hfill \end{array}$$

(56)

$$\begin{array}{ccc}\hfill {\tilde{S}}_{\mathcal{B}}^{\left(0\right)}\left(\Lambda ;\rho \right)& \equiv & sup\left\{{\tilde{S}}^{\left(0\right)}\left(\Lambda ;\rho ,\left\{{\gamma }_i\right\}\right),\left\{{\gamma }_i\right\}\subset \mathcal{B}\right\}\hfill \end{array}$$

(57)

We call (56) and (57) a generalized AF entropy and a generalized dynamical entropy by QMC, respectively. When $\left\{{\gamma }_i\right\}$ is PVM (projection valued measure) and Λ is an automorphism θ, ${\tilde{S}}_{\mathcal{B}}^{\left(0\right)}\left(\theta ;\rho \right)$ is equal to the AOWdynamical entropy by QMC [58]. When $\left\{{\gamma }_i^{*}{\gamma }_i\right\}$ is POV (positive operater valued measure) and $\Lambda =\theta$, ${\tilde{S}}_{\mathcal{B}}\left(\theta ;\rho \right)$ is equal to the AF entropy [51].

From theorem 60, one obtains an inequality

Theorem 61 

$${\tilde{S}}_{\mathcal{B}}\left(\Lambda ;\rho \right)⩽{\tilde{S}}_{\mathcal{B}}^{\left(0\right)}\left(\Lambda ;\rho \right)$$

(58)

That is, the generalized dynamical entropy by QMC is greater than the generalized AF entropy. Moreover the dynamical entropy ${\tilde{S}}_{\mathcal{B}}\left(\Lambda ;\rho \right)$ is rather difficult to compute because there exist off-diagonal parts in (48). One can easily compute the dynamical entropy ${\tilde{S}}_{\mathcal{B}}^{\left(0\right)}\left(\Lambda ;\rho \right)$.

Here, we note that the dynamical entropy defined in terms of ${\rho }_{\theta ,n}^u$ on $\underset{1}{\overset{n}{⨂}}\mathbf{B}\left(\mathcal{K}\right)$ is related to that of flows by Emch [49], which was defined in terms of the conditional expectation, provided $\mathbf{B}\left(\mathcal{K}\right)$ is a subalgebra of $\mathbf{B}\left(\mathcal{H}\right).$

15. Conclusion

As is mentioned above, we reviewed the mathematical aspects of quantum entropy and discussed several applications to quantum communication and statistical physics. All of them were studied by the present authors. Other topics for quantum information are recently developed in various directions, such as quantum algorithm, quantum teleportation, quantum cryptography, etc., which are discussed in [60].