Divisibility of qubit channels and dynamical maps
David Davalos
1
, Mario Ziman
2,3
, and Carlos Pineda
1,4
1
Instituto de Física, Universidad Nacional Autónoma de México, México, D.F., México
2
Institute of Physics, Slovak Academy of Sciences, Dúbravská cesta 9, Bratislava 84511, Slovakia
3
Faculty of Informatics, Masaryk University, Botanická 68a, 60200 Brno, Czech Republic
4
Faculty of Physics, University of Vienna, 1090 Vienna, Austria
May 9, 2019
The concept of divisibility of dynamical
maps is used to introduce an analogous con-
cept for quantum channels by analyzing the
simulability of channels by means of dynami-
cal maps. In particular, this is addressed for
Lindblad divisible, completely positive divisi-
ble and positive divisible dynamical maps. The
corresponding L-divisible, CP-divisible and P-
divisible subsets of channels are characterized
(exploiting the results by Wolf et al. [25]) and
visualized for the case of qubit channels. We
discuss the general inclusions among divisibil-
ity sets and show several equivalences for qubit
channels. To this end we study the conditions
of L-divisibility for finite dimensional chan-
nels, especially the cases with negative eigen-
values, extending and completing the results
of Ref. [26]. Furthermore we show that tran-
sitions between every two of the defined divis-
ibility sets are allowed. We explore particular
examples of dynamical maps to compare these
concepts. Finally, we show that every divisible
but not infinitesimal divisible qubit channel (in
positive maps) is entanglement-breaking, and
open the question if something similar occurs
for higher dimensions.
1 Introduction
The advent of quantum technologies opens questions
aiming for deeper understanding of the fundamental
physics beyond the idealized case of isolated quantum
systems. Also the well established Born-Markov ap-
proximation used to describe open quantum systems
(e.g. relaxation process such as spontaneous decay) is
of limited use and a more general framework of open
system dynamics is demanded. Recent efforts in this
area have given rise to relatively novel research sub-
jects - non-markovianity and divisibility.
Non-markovianity is a characteristic of continuous
time evolutions of quantum systems (quantum dy-
namical maps), whereas divisibility refers to prop-
erties of system’s transformations (discrete quantum
David Davalos: davidphysdavalos@gmail.com
processes) over a fixed time interval (quantum chan-
nels). The non-markovianity aims to capture and de-
scribe the back-action of the system’s environment on
the system’s future time evolution. Such phenomena
is identified as emergence of memory effects [1, 18, 22].
On the other side, the divisibility questions the possi-
bility of splitting a given quantum channel into a con-
catenation of other quantum channels. In this work
we will investigate the relation between these two no-
tions.
Our goal is to understand the possible forms of
the dynamics standing behind the observed quantum
channels, specially in regard to their divisibility prop-
erties which in turn determine their markovian or non-
markovian nature. In particular, we provide charac-
terization of the subsets of qubit channels depending
on their divisibility properties and implementation by
means of dynamical maps. An attempt to charac-
terize the set of channels belonging to one-parameter
semigroups induced by (time-independent) Lindblad
master equations has been already done in Ref. [26].
However, it has drawbacks when dealing with chan-
nels with negative determinants. Using the results of
Ref. [5] and Ref. [3], we will extend the analysis of [26]
also for channels with negative eigenvalues.
The paper is organized as follows: In section 2 we
give the formal definition of quantum channels and of
quantum dynamical maps, and some of their proper-
ties. We discuss the meaning of divisibility for each
object and discuss the known inclusions and equiva-
lences between divisibility types. In section 3 we dis-
cuss properties and representations of qubit channels
and their divisibility. We introduce a useful theorem
to decide L-divisibility, which is in turn valid for any
finite dimension. In section 4 we discuss the possi-
ble transition that can be occur between divisibility
types, and show two examples of dynamical maps and
their transitions. Finally in Section 5 we summarize
our results and discuss open questions.
Accepted in Quantum 2019-04-24, click title to verify 1
arXiv:1812.11437v2 [quant-ph] 7 May 2019
2 Basic definitions and divisibility
2.1 Channels and divisibility classes
We shall study transformations of a physical system
associated with a complex Hilbert space H
d
of di-
mension d. In particular, we consider linear maps
on bounded operators, B(H
d
), that for the finite-
dimensional case coincides with the set of trace-class
operators that accommodate the subset of density op-
erators representing the quantum states of the system.
We say a linear map E : B(H
d
) B(H
d
) is positive,
if it maps positive operators into positive operators,
i.e. X 0 implies E[X] 0. Quantum channels are
associated with elements of the convex set C of com-
pletely positive trace-preserving linear maps (CPTP)
transforming density matrices into density matrices,
i.e. E : B(H) B(H) such that tr(E[X]) = tr(X)
for all X B(H), and all its extensions id
n
E are
positive maps for all n > 1, where id
n
is the iden-
tity channel on a n-dimensional quantum system. In
general a channel has the form E[X] =
P
i
K
i
XK
i
.
The minimum number of operators K
i
required in the
previous expression is called the Kraus rank of E.
Let us introduce two subsets of channels. First,
we say a channel is unital if it preserves the identity
operator, i.e. E[ ] = . Unital channels have a simple
parametrization which will be useful for our purposes.
Second, if E[X] = U XU
for some unitary operator
U (meaning UU
= U
U = ), we say the channel is
unitary.
A quantum channel E is called indivisible if it can-
not be written as a concatenation of two non-unitary
channels, namely, if E = E
1
E
2
implies that either E
1
,
or E
2
, exclusively, is a unitary channel. If the channel
is not indivisible, it is said to be divisible. We denote
the set of divisible channels by C
div
and that of in-
divisible channels by C
div
. Following this definition,
unitary channels are divisible, because for them both
(decomposing) channels E
1,2
must be unitary. The
concept of indivisible channels resembles the concept
of prime numbers: unitary channels play the role of
unity (which are not indivisible/prime), i.e. a compo-
sition of indivisible and a unitary channel results in
an indivisible channel.
We now define the set of infinitely divisible channels
(C
) and the set of infinitesimal divisible channels
(C
Inf
). Infinitely divisible channels, in some sense op-
posite to indivisible channels, are defined as channels
E for which there exist for all n = 1, 2, 3, . . . a channel
A
n
such that E = (A
n
)
n
. Now, consider channels E
that may be written as products of channels close to
identity, i.e. such that for all > 0 there exists a finite
set of channels ε
j
with ||id ε
j
|| and E =
Q
j
ε
j
.
Its closure determines the set of infinitesimal divisible
channels C
Inf
.
2.2 Quantum dynamical maps and more divis-
ibility classes
The next sets of channels are going to be defined using
three types of dynamical maps. A quantum dynami-
cal map is identified with a continuous parametrized
curve drawn inside the set of channels starting at
the identity channel, i.e. a one-parametric function
t 7→ E
t
C for all t belonging to an interval with min-
imum element 0 and satisfying the initial condition
E
0
= id. Let E
t,s
= E
1
t
E
s
be the linear map describ-
ing the state transformations within the time interval
[t, s], whenever E
1
t
exists.
A given quantum dynamical map is called CP-
divisible if for all t < s the map E
t,s
is a channel.
A given quantum dynamical map is called P-
divisible [22] if E
t,s
is a positive trace-preserving
linear map for all t < s.
A given quantum dynamical map is called L-
divisible if it is induced by a time-independent
Lindblad master equation [7, 14, 16], i.e. E
t
= e
tL
with
L(ρ) = i[ρ, H]+
X
α,β
G
αβ
F
α
ρF
β
1
2
{F
β
F
α
, ρ}
,
where H = H
B(H
d
) is known as Hamilto-
nian, {F
α
} are hermitian and form an orthonor-
mal basis of the operator space B(H
d
), and G
αβ
constitutes a hermitian positive semi-definite ma-
trix.
If we allow the Lindblad generator L to depend
on time, we recover the set of CP-divisible quan-
tum dynamical maps as the resulting dynamical maps
E
t
=
ˆ
Te
R
t
0
L(τ)
(
ˆ
T denotes the time-ordering op-
erator) are compositions of infinitesimal completely-
positive maps [1, 7, 14, 16]. Notice that there is a
hierarchy for quantum dynamical maps: L-divisible
quantum dynamical maps are CP-divisible which in
turn are P-divisible.
Using the introduced families of quantum dynam-
ical maps we can now classify quantum channels ac-
cording to whether they can be implemented by the
aforementioned kinds of quantum dynamical maps.
We define subsets C
L
, C
CP
, and C
P
of L-divisible,
CP-divisible and P-divisible channels, respectively. In
particular, we say E C
L
if it belongs to the clo-
sure of a L-divisible quantum dynamical map. Let us
stress that the requirement of the existence of Lind-
blad generator L such that E = e
L
is not sufficient
and closure is necessary. For example, the evolution
governed by L(ρ) = i[ρ, H]+γ[H, [H, %]] results [27] in
the diagonalization of states in the energy eigenbasis
of H. Such transformation E
diag
is not invertible, thus
(by definition) L = log E
diag
does not exist (contains
infinities). Analogously, we say E C
CP
(E C
P
)
Accepted in Quantum 2019-04-24, click title to verify 2
if there exists a CP-divisible (P-divisible) dynamical
map E
t
such that E = E
t
(with arbitrary precision) for
some value of t (including t = ).
We now recall how to verify whether a channel is
L-divisible since we will build upon the method for
some of our results. Verifying whether E C
L
[26]
requires evaluation of the channel’s logarithms, how-
ever, the matrix logarithm is defined only for invert-
ible matrices and it is not unique. In fact, we need
to check if at least one of its branches has the Lind-
blad form. It was shown in [5] that E is L-divisible
if and only if there exists L such that: exp L = E, is
hermitian preserving, trace-preserving and condition-
ally completely positive (ccp). Thus, we are looking
for logarithm satisfying L(X
) = L(X)
(hermiticity
preserving), L
( ) = 0 (trace-preserving), and
( ω)(id L)[ω]( ω) 0 (1)
(ccp condition), where ω =
1
d
P
d
j,k=1
|j jihk k| is
the projector onto a maximally entangled state. To
the best of our knowledge, there is no general method
to verify if a channel is P or CP divisible, with some
exceptions [25].
2.3 Relation between channel divisibility
classes
Due to the inclusion set relations between the three
kinds of dynamical maps discussed in the previous
sections, we can see that C
L
C
CP
C
P
. Simi-
larly, from the earlier definitions, one can easily ar-
gue that C
C
Inf
C
div
. By the definition of L-
divisibility it is trivial to see that in general C
L
C
.
Indeed Denisov has shown in [4] that infinitely divis-
ible channels can be written as E = E
0
e
L
, with L a
Lindblad generator, and E
0
idempotent operator such
that E
0
LE
0
= E
0
L. Further, it was shown in Ref. [25]
that E C
inf
implies det E 0 and also that E can
be approximated by
Q
j
e
L
j
, i.e. C
CP
= C
inf
. In other
words, the positivity of determinant is necessary for
the channel to be (in the closure of) channels attain-
able by CP-divisible dynamical maps. In summary,
we have the following relations between sets (see also
Fig. 1):
C
C
Inf
C
div
=
C
L
C
CP
C
P
. (2)
The relation between C
P
and C
div
is unknown, al-
though it is clear that C
div
C
P
is not possible since
channels in C
P
are not necessarily divisible in CP
maps. The intersection of C
P
and C
div
is not empty
since C
CP
C
div
and C
CP
C
P
. Later on we will
investigate if C
P
C
div
or not.
C
C
L
C
div
C
P
C
CP
C
C
P
C
div
Unitary
channels
Figure 1: Scheme illustrating the different sets of quantum
channels for a given dimension, discussed in sec. 2. In partic-
ular, the inclusion relations presented in Eq. (2) are depicted.
3 Qubit channels
3.1 Representations
Using the Pauli basis
1
2
{1, σ
x
, σ
y
, σ
z
}, and the stan-
dard Hilbert-Schmidt inner product, the real repre-
sentation for qubit channels is given by [10, 20]:
ˆ
E =
1
~
0
T
~
t
. (3)
This describes the action of the channel in the Bloch
sphere picture in which the points ~r are identified with
density operators %
~r
=
1
2
(I + ~r · ~σ). We will write
E = (∆,
~
t) meaning that E(ρ
~r
) = ρ
~r+
~
t
.
In order to study qubit channels with simpler ex-
pressions, we will consider a decomposition in uni-
taries such that
E = U
1
DU
2
. (4)
This can be performed by decomposing in ro-
tation matrices, i.e. = R
1
DR
2
, where D =
diag(λ
1
, λ
2
, λ
3
) is diagonal and the rotations R
1,2
SO(3) (of the Bloch sphere) correspond to the uni-
tary channels U
1,2
. This decomposition should not
be confused with the singular value decomposition.
The latter allows decompositions that include, say,
total reflections. Such operations do not correspond
to unitaries over a qubit, in fact they are not CPTP.
Therefore the channel D, in the Pauli basis, is given
by
ˆ
D =
1
~
0
T
~τ D
, (5)
where ∆ = R
1
DR
2
and ~τ = R
T
1
~
t. The latter describes
the shift of the center of the Bloch sphere under the
action of D. The parameters
~
λ determine the length
of semi-axes of the Bloch ellipsoid, being the defor-
mation of Bloch sphere under the action of E. From
Accepted in Quantum 2019-04-24, click title to verify 3
now we will call the form D, special orthogonal normal
form.
We shall develop a geometric intuition in the space
determined by the possible values of these three pa-
rameters. For an arbitrary channel, complete positiv-
ity implies that the possible set of lambdas lives in-
side the tetrahedron with corners (1, 1, 1), (1, 1, 1),
(1, 1, 1) and (1, 1, 1), see Fig. 2. For unital
channels, all points in the tetrahedron are allowed,
but for non-unital channels more restrictive condi-
tions arise. In Fig. 8 we present a visualization of
the permitted values of
~
λ for a particular nontrivial
value of ~τ, and in [2] the steps to study the general
case from an algebraic point of view are presented.
For the unital case, the corner
~
λ = (1, 1, 1) corre-
sponds to the identity channel,
~
λ = (1, 1, 1) to
σ
x
~
λ = (1, 1, 1) to σ
y
and
~
λ = (1, 1, 1) to σ
z
(Kraus rank 1 operations). Points in the edges corre-
spond to Kraus rank 2 operations, points in the faces
to Kraus rank 3 operations and in the interior of the
tetrahedron to Kraus rank 4 operations.
In addition to this decomposition, following the def-
inition of divisibility, concatenation with unitaries of a
given quantum channel do not change the divisibility
character of the latter. Thus orthogonal normal forms
are useful to study divisibility since, following also the
properties of C
P
and C
CP
introduced in sec. 3.1, im-
mediately one has:
Theorem 1 (Divisibility of special orthogo-
nal normal forms). Let E a qubit quantum chan-
nel and D its special orthogonal normal form, E be-
longs to C
X
if and only if D does, where X =
{“Div”, “P”, “CP”}.
There is another another parametrization for qubit
channels called Lorentz normal decomposition [23, 24]
which is specially useful to characterize infinitesimal
divisibility C
Inf
, and geometric aspects of entangle-
ment [15]. This decomposition is derived from the
theorem 3 of Ref. [24], which essentially states that for
a qubit state ρ =
1
4
P
3
i,j=0
R
ij
σ
i
σ
j
the matrix R can
be decomposed as R = L
1
ΣL
T
2
. Here L
1,2
are proper
orthochronous Lorentz transformations and Σ is ei-
ther Σ = diag (s
0
, s
1
, s
2
, s
3
) with s
0
s
1
s
2
|s
3
|,
or
Σ =
a 0 0 b
0 d 0 0
0 0 d 0
c 0 0 b + c + a
. (6)
In theorem 8 of Ref. [23] the authors make a simi-
lar claim, exploiting the Choi-Jamiołkowski isomor-
phism. They forced b = 0 in order to have normal
forms proportional to trace-preserving operations in
the case of Kraus rank deficient ones, see Eq. (6). The
latter is equivalent to saying that the decomposition
of Choi-Jamiołkowski states leads to states that are
proportional to Choi-Jamiołkowski states. We didn’t
find a good argument to justify such an assumption
λ
1
λ
2
λ
3
Figure 2: Tetrahedron of Pauli channels. The corners cor-
respond to unitary Pauli operations ( , σ
x,y,z
) while the
rest can be written as convex combinations of them. The
bipyramid in blue corresponds to channels with λ
i
> 0i, i.e.
channels of the positive octant belonging to C
P
. The whole
set C
P
includes three other bipyramids corresponding to the
other vertexes of tetrahedron, i.e. C
P
enjoys the symmetries
of the tetrahedron, see Eq. (8). The faces of the bipyramids
matching the corners of the tetrahedron are subsets of the
faces of the tetrahedron, i.e. contain Kraus rank three chan-
nels. Such channels are then C
P
but also C
div
, showing that
the intersection shown in Fig. 1 is not empty.
Accepted in Quantum 2019-04-24, click title to verify 4
and found a counterexample (see appendix A). Thus
we propose a restricted version of their theorem:
Theorem 2 (Restricted Lorentz normal form
for qubit quantum channels). For any full Kraus
rank qubit channel E there exists rank-one completely
positive maps T
1
, T
2
such that T = T
1
ET
2
is propor-
tional to
1
~
0
T
~
0 Λ
, (7)
where Λ = diag(s
1
, s
2
, s
3
) with 1 s
1
s
2
|s
3
|.
The channel T is called the Lorentz normal form of
the channel E. For unital qubit channels D coincides
with Λ, thus in such case the form of (7) holds for any
Kraus rank.
3.2 Divisibility
In this subsection we will recall the criteria to decide
if a qubit channel belongs to C
div
, C
P
and C
CP
follow-
ing [25]. We shall start with some general statements,
and then focus on different types of channels (unital,
diagonal non-unital and general ones). We will also
discuss in detail the characterization of C
L
, which en-
tails a higher complexity.
It was shown ([25], Theorem 11) that full Kraus
rank channels are divisible (C
div
). This simply means
that all points in the interior of the set of channels cor-
respond to divisible channels. Moreover, according to
Theorem 23 of the same reference, qubit channels are
indivisible if and only if they have Kraus rank three
and diagonal Lorentz normal form. Notice that since
we dispute the theorem upon which such statement is
based, the classification might be inaccurate, see the
appendix. It follows from the definition that for qubit
channels E is divisible if and only if D is divisible. To
test if D is divisible, we check that all eigenvalues of
its Choi matrix are different from zero.
A non-negative determinant of E is a necessary con-
dition for a general channel to belong to C
P
([25],
Proposition 15). For qubits, this is also sufficient
([25], Theorem 25), and given that det D = det E,
the condition for qubit channels simply reads
det E = λ
1
λ
2
λ
3
0. (8)
However, to our knowledge, a simple condition for
arbitrary dimension is yet unknown.
With respect to testing for CP-divisibility we re-
strict the discussion to qubit channels. To character-
ize CP-divisible channels it is useful to consider the
Lorentz normal form for channels. A full Kraus rank
qubit channel E belongs to C
CP
if and only if it has
diagonal Lorentz normal form with
s
2
min
s
1
s
2
s
3
> 0 (9)
where s
min
is the smallest of s
1
, s
2
and s
3
, see theo-
rem 2 and [26]. For Kraus deficient channels the per-
tinent theorems are based on Kraus deficient Lorentz
normal forms that according to our appendix should
be reviewed.
Deciding L-divisibility, as mentioned above, is
equivalent to proving the existence of a hermiticity
preserving generator which additionally fulfills the ccp
condition.
To prove the former we recall that every hermitic-
ity preserving operator has a real matrix representa-
tion when choosing a hermitian basis. Since quantum
channels preserve hermiticity, the problem is reduced
on finding a real logarithm log
ˆ
E given a real matrix
ˆ
E. This problem was already solved by Culver [3] who
characterized completely the existence of real loga-
rithms of real matrices. For diagonalizable matrices
the results can be summarized as follows:
Theorem 3 (Existence of hermiticity preserv-
ing generator). A non-singular matrix with real en-
tries
ˆ
E has a real generator (i.e. a log
ˆ
E has real en-
tries) if and only if the spectrum fulfills the following
conditions:
(i) negative eigenvalues are even-fold degenerated;
(ii) complex eigenvalues come in complex conjugate
pairs.
Let us examine this theorem for the particular case
of qubits. In this case this theorem means that real
logarithm(s) of
ˆ
E exist if and only if E has either only
positive eigenvalues, one positive and two complex, or
one positive and two equal non-positive eigenvalues,
apart from the trivial eigenvalue equal to one. No-
tice that quantum channels with complex eigenvalues
will fulfill the last condition immediately since they
preserve hermiticity.
We now continue discussing the multiplicity of
the solutions of log
ˆ
E, as finding an appropriate
parametrization is essential to test for the ccp con-
dition, see Eq. (1). If
ˆ
E has positive degenerated,
negative, or complex eigenvalues, its real logarithms
are not unique, and are spanned by real logarithm
branches [3]. In case of having negative eigenval-
ues, it turns out that real logarithms always have a
non-continuous parametrization, in addition to real
branches due to the freedom of the Jordan normal
form transformation matrices. Given a real repre-
sentation of E, i.e.
ˆ
E, the Jordan form is given by
ˆ
E = wJw
1
= ˜wJ ˜w
1
, where w = ˜wK with K be-
longing to a continuum of matrices that commutes
with J [3]. In the case of diagonalizable matrices, if
there are no degeneracies, K commutes with log(J).
Finally let us note that if a channel belongs to C
L
,
unitary conjugations can bring it to C
Inf
\C
L
and vice
versa.
3.3 Unital channels
We shall start our study of unital qubit channels, by
considering Pauli channels, defined as convex combi-
Accepted in Quantum 2019-04-24, click title to verify 5
nations of the unitaries σ
i
:
E
Pauli
[ρ] =
3
X
i=0
p
i
σ
i
ρσ
i
, (10)
where σ
0
= and p
i
0 with
P
i
p
i
= 1. The spe-
cial orthogonal normal form of a Pauli channel [see
Eqs. (4) and (5)] has U
1
= U
2
= id and ~τ =
~
0. Thus
Pauli channels are fully characterized only by
~
λ. No-
tice that every unital qubit channel can be written as
E
unital
= U
1
E
Pauli
U
2
. (11)
This implies that arbitrary unital qubit channels can
be expressed as convex combinations of (at most) four
unitary channels.
Following theorem 1 it is straightforward to note
that by characterizing C
div
, C
P
and C
CP
of Pauli
channels, the same conclusions hold for general uni-
tal qubit channels having the same
~
λ. Additionally
we can have a one-to-one geometrical view of the di-
visibility sets for Pauli channels given they have a
one-to-one correspondence to the tetrahedron shown
in Fig. 2, defined by the inequalities
1 + λ
i
λ
j
λ
k
0 (12)
1 + λ
1
+ λ
2
+ λ
3
0 (13)
with i, j and k all different [28].
3.3.1 P-divisibility
Let us discuss the divisibility properties of Pauli chan-
nels. Divisibility in CPTP (C
div
) is guaranteed for full
Kraus rank channels, i.e. for the interior channels of
the tetrahedron. For Pauli channels this is equiva-
lent to taking only the inequality of equations (13).
The characterization of C
P
can be done directly using
Eq. (8), as it depends only on
~
λ. This set is the in-
tersection of the tetrahedron with the octants where
the product of all λs is positive. In fact, it consists of
four triangular bipyramids starting in each vertex of
the tetrahedron and meeting in its center, see Fig. 2.
Let us study the intersection of this set with the set
of unital entanglement-breaking (EB) channels [28],
forming an octahedron (being the intersection of the
tetrahedron with its space inversion, see Fig. 3). It is
defined by the inequalities
λ
1
+ λ
2
+ λ
3
1
λ
i
λ
j
λ
k
1, (14)
with i, j and k all different [28], together with
Eq. (13). It follows that unital qubit channels that are
not achieved by P-divisible dynamical maps are nec-
essarily entanglement-breaking (see Fig. 3 and Fig. 7).
In fact this holds for general qubit channels, see sec-
tion 3.4.
λ
1
λ
2
λ
3
Figure 3: Tetrahedron of Pauli channels with the octahe-
dron of entanglement breaking channels shown in red, see
Eq. (14). The blue pyramid inside the octahedron is the
intersection of the bipyramid shown in Fig. 2, with the oc-
tahedron. The complement of the intersections of the four
bipyramids forms the set of divisible but not infinitesimal di-
visible channels in PTP. Thus, a central feature of the figure
is that the set C
div
\C
P
is always entanglement-breaking, but
the converse is not true.
3.3.2 CP-divisibility
The subset of CP-divisible Pauli channels, following
Eq. (9) and theorem 2, is determined by the inequal-
ities
0 < λ
1
λ
2
λ
3
λ
2
min
. (15)
They determine a body that is symmetric with respect
to permutation of Pauli unitary channels (i.e. in λ
j
),
hence, the set of C
CP
of Pauli channels possesses the
symmetries of the tetrahedron. The set C
CP
\C
L
is
plotted in Fig. 5. Notice that this set coincides with
the set of unistochastic qubit channels, see Ref. [17].
3.3.3 L-divisibility
Let us now derive the conditions for L-divisibility
of Pauli channels with positive eigenvalues λ
1
, λ
2
, λ
3
(λ
0
= 1). The logarithm of D, induced by the princi-
pal logarithm of its eigenvalues, is thus
L = Kdiag(0, log λ
1
, log λ
2
, log λ
3
)K
1
, (16)
which is real (hermiticity preserving). In case of no-
degeneration the dependency on K vanishes and L
is unique. In such case the ccp conditions log λ
j
log λ
k
log λ
l
0 imply
λ
j
λ
k
λ
l
(17)
for all combinations of mutually different j, k, l. This
set (channels belonging to C
L
with positive eigenval-
ues) forms a three dimensional manifold, see Fig. 6.
Accepted in Quantum 2019-04-24, click title to verify 6
In case of degeneration, let us label the eigenvalues
η, λ and λ. In this case, the real solution for L is not
unique and is parametrized by real branches in the
degenerate subspace and by the continuous parame-
ters of K [3]. Let us study the principal branch with
K = . Eq. (17) is then reduced to
λ
2
η 1 . (18)
Therefore, if these inequalities are fulfilled, the gen-
erator has Lindblad form. If not, then a priori
other branches can fulfill the ccp condition and con-
sequently have a Lindblad form. Thus, Eq. (18) pro-
vides a sufficient condition for the channel to be in
C
L
. We will see it is also necessary.
Indeed, the complete positivity condition requires
η, λ 1, thus, it remains to verify only the condition
λ
2
η. It holds for the case λ η. If η λ, then
this condition coincides with the CP-divisibility con-
dition from Eq. (15). Since C
L
implies C
CP
the proof
is completed. In conclusion, the condition in Eq. (17)
is a necessary and sufficient condition for a given Pauli
channel with positive eigenvalues to belong to C
L
.
Let us stress that the obtained subset of L-divisible
channels does not possess the tetrahedron symme-
tries. In fact, composing D with a σ
z
rotation
U
z
= diag(1, 1, 1, 1) results in the Pauli channel
D
0
= diag(1, λ
1
, λ
2
, λ
3
). Clearly, if λ
j
are positive
(D is L-divisible), then D
0
has non-positive eigenval-
ues. Moreover, if all λ
j
are different, then D
0
does
not have any real logarithm, therefore, it cannot be
L-divisible. In conclusion, the set of L-divisible uni-
tal qubit channels is not symmetric with respect to
tetrahedron symmetries.
In what follows we will investigate the case of
non-positive eigenvalues. Theorem 3 implies that
that eigenvalues have the form (modulo permuta-
tions) η, λ, λ, where η, λ 0. The correspond-
ing Pauli channels are D
x
= diag(1, η, λ, λ),
D
y
= diag(1, λ, η, λ), D
z
= diag(1, λ, λ, η),
thus forming three two-dimensional regions inside the
tetrahedron. Take, for instance, D
z
that specifies a
plane (inside the tetrahedron) containing I, σ
z
and
completely depolarizing channel N = diag(1, 0, 0, 0).
The real logarithms for this case are given by
L = K
0 0 0 0
0 log(λ) (2k + 1)π 0
0 (2k + 1)π log(λ) 0
0 0 0 log(η)
K
1
,
(19)
where k Z and K, as mentioned above, belongs to a
continuum of matrices that commute with D
z
. Note
that L is always non-diagonal. For this case (simi-
larly for D
x
and D
y
) the ccp condition reduces again
to conditions specified in Eq. (18). Using the same
arguments one arrives to a more general conclusion:
Eq. (17) provides necessary and sufficient conditions
for L divisibility of a given Pauli channel, and if
it is the case, the principal branch with K = has
Lindblad form. The set of L-divisible Pauli channels
is illustrated in Fig. 6.
In order to decide L-divisibility of general unital
channels it remains to analyze the case of complex
eigenvalues. The logarithms are parametrized as fol-
lows
L
k,K
= wK log (J)
k
K
1
w
1
, (20)
where J is the real Jordan form of the (qubit) chan-
nel [3]:
J = diag (1, c)
a b
b a
(21)
with a ± ib being the complex eigenvalues and c > 0.
Let us note that K log (J)
k
K
1
is reduced to equa-
tions (16) and (19) in the case of real eigenvalues. In
general, the generator is (up to diagonalization):
K log (J)
k
K
1
= Kdiag (0, log(c))
log(|z|) arg(z) + 2πk
arg(z) 2πk log(|z|)
K
1
.
with z = a + ib. The non-diagonal block of the loga-
rithm has the same structure as the real Jordan form
of the channel, so K also commutes with log(J)
k
,
leading to a countable parametric space of hermitian
preserving generators. In fact, generators of diagonal-
izable channels have continuous parametrizations if
and only if they have degenerate eigenvalues; the non-
diagonalizable case can be found elsewhere [3]. Since
we are dealing with a diagonalization, the ccp condi-
tion can be very complicated and depends in general
on k, see Eq. (1). But for the complex case we can
simplify the condition for qubit channels which have
exactly the form presented in Eq. (21), say
ˆ
E
complex
,
i.e. w = . In such case the ccp condition is reduced
to
a
2
+ b
2
c 1. (22)
Note that it does not depend on k and the second
inequality is always fulfilled for CPTP channels.
We can present the conditions for L-divisibility for
the case of complex eigenvalues. The orthogonal nor-
mal form of
ˆ
E
complex
is
ˆ
D = diag (1, η, λ, λ) with
η = c and λ = sign(ab)
a
2
+ b
2
. The ccp con-
dition for degenerated eigenvalues, see Eq. (18), is
reduced to Eq. (22) for this case. Therefore, the
L-divisible channels with form
ˆ
E
complex
are also L-
divisible, up to unitaries. This also applies for chan-
nels arising from changing positions of the 1 × 1
block containing c and the 2 × 2 block containing
a and b in
ˆ
E
complex
, with orthogonal normal forms
diag (1, λ, η, λ) and diag (1, λ, λ, η). The set contain-
ing them is shown in Fig. 4.
3.3.4 Divisibility relations
Consider a Pauli channel with 0 < λ
min
= λ
1
λ
2
λ
3
< 1, thus, the condition λ
1
λ
2
λ
3
triv-
ially holds. Since λ
1
λ
2
λ
1
λ
3
λ
2
λ
3
λ
2
, it
Accepted in Quantum 2019-04-24, click title to verify 7
λ
1
λ
2
λ
3
Figure 4: Tetrahedron of Pauli channels, with qubit unital
L-divisible channels of the form
ˆ
E
complex
(see main text). Note
that the set does not have the symmetries of the tetrahedron.
follows that λ
1
λ
3
λ
2
, thus, two (out of three) L-
divisibility conditions hold always for Pauli channels
with positive eigenvalues. Moreover, one may ob-
serve that CP-divisibility condition Eq. (15) reduces
to one of L-divisibility conditions λ
2
λ
3
λ
1
. In
conclusion, the conditions of CP-divisibility and L-
divisibility for Pauli channels with positive eigenval-
ues coincide, thus, in this case C
CP
implies C
L
.
Concatenating (positive-eigenvalues) Pauli chan-
nels with D
x,y,z
one can generate the whole set of
C
CP
Pauli channels. Using the identity C
CP
= C
Inf
and considering Eq. (11)we can formulate the follow-
ing theorem:
Theorem 4 (Infinitesimal divisible unital channels).
Let E
CP
unital
be an arbitrary infinitesimal divisible unital
qubit channel. There exists at least one L-divisible
Pauli channel
˜
E, and two unitary conjugations U
1
and
U
2
, such that
E
CP
unital
= U
1
˜
EU
2
.
Notice that if E
CP
unital
is invertible,
˜
E = e
L
.
Let us continue with another equivalence relation
holding for Pauli channels. Regarding infinitely divis-
ibility channels, we know that, in general, C
L
C
,
however, for Pauli channels the corresponding subsets
coincide.
Theorem 5 (Infinitely divisible Pauli channels). The
set of L-divisible Pauli channels is equivalent to the set
of infinitely divisible Pauli channels.
Proof. A channel is infinitely divisible if and only
if it can be written as E
0
e
L
, where E
0
is an idem-
potent channel satisfying E
0
LE
0
= E
0
L and L has
λ
1
λ
2
λ
3
Figure 5: Tetrahedron of Pauli channels with part of the set
of CP-divisible, see Eq. (15), but not L-divisible channels
(C
CP
\C
L
) shown in purple. The whole set C
CP
is obtained
applying the symmetry transformations of the tetrahedron to
the purple volume.
Lindblad form [4]. The only idempotent qubit chan-
nels are contractions of the Bloch sphere into sin-
gle points, diagonalization channels E
diag
transform-
ing Bloch sphere into a line connecting a pair of
basis states, and the identity channel. Among the
single-point contractions, the only one that is a Pauli
channel is the contraction of the Bloch sphere into
the complete mixture. In particular, E = Ne
L
=
N for all L. The channel N belongs to the clo-
sure of C
L
, because a sequence of channels e
L
n
with
ˆ
L
n
= diag (0, n, n, n) converges to
ˆ
N in the limit
n . For the case of E
0
being the identity channel
we have E = e
L
, thus, trivially such infinitely divisi-
ble channel E is in C
L
too. It remains to analyze the
case of diagonalization channels. First, let us note
that the matrix of e
ˆ
L
is necessarily of full rank, since
det
ˆ
E 6= 0. It follows that the matrix
ˆ
E =
ˆ
E
diag
e
ˆ
L
has rank two as
ˆ
E
diag
is a rank two matrix, thus, it
takes one of the following forms
ˆ
E
λ
x
= diag (1, λ, 0, 0),
ˆ
E
λ
y
= diag (1, 0, λ, 0),
ˆ
E
λ
z
= diag (1, 0, 0, λ). The in-
finitely divisibility implies λ > 0 in order to keep the
roots of λ real. In what follows we will show that
ˆ
E
z
belongs to (the closure of) C
L
. Let us define the
channels
ˆ
E
λ,
z
= diag (1, , , λ) with > 0. The com-
plete positivity and ccp conditions translate into the
inequalities
1+λ
2
and
2
λ, respectively; there-
fore one can always find an > 0 such that
ˆ
E
λ,
z
is
a L-divisible channel. If we choose =
λ/n with
n Z
+
, the channels
ˆ
E
z,n
= diag
1,
λ/n,
λ/n, λ
form a sequence of L-divisible channels converging to
ˆ
E
λ
z
when n . The analogous reasoning implies
that
ˆ
E
λ
x
,
ˆ
E
λ
y
C
L
too. Let us note that one parame-
Accepted in Quantum 2019-04-24, click title to verify 8
λ
1
λ
2
λ
3
Figure 6: Tetrahedron of Pauli channels with the set of L-
divisible channels (or equivalently infinitely divisible, see The-
orem 5) shown in green, see equations (17) and (18). The
solid set corresponds to channels with positive eigenvalues,
and the 2D sets correspond to the negative eigenvalue case.
The point where the four sets meet corresponds to the total
depolarizing channel. Notice that this set does not have the
symmetries of the tetrahedron.
ter family E
z
are convex combinations of the complete
diagonalization channel
ˆ
E
1
z
= diag (1, 0, 0, 1) and the
complete mixture contraction
ˆ
N. This completes the
proof.
Finally, let us remark that using theorem 23 of
Ref. [25] we conclude that the intersection C
P
C
div
depicted in Fig. 1 is not empty. To show this, notice
that applying the mentioned theorem to Pauli chan-
nels we get that the faces of the tetrahedron are indi-
visible in CPTP channels. However, there are chan-
nels with positive determinant inside the faces, for
example diag
1,
4
5
,
4
5
,
3
5
. Therefore we conclude that
up to unitaries, C
P
C
div
correspond to the union of
the four faces faces of the tetrahedron minus the faces
of the octahedron that intersects with the faces of the
tetrahedron, see Fig. 3. We have to remove such inter-
section since it corresponds to channels with negative
determinant, i.e. not in C
P
.
To get a detailed picture of the position and inclu-
sions of the divisibility sets, we illustrate in Fig. 7 two
slices of the tetrahedron where different types of di-
visibility are visualized. Notice the non-convexity of
the considered divisibility sets.
3.4 Non-unital qubit channels
Similar to unital channels, using theorem 1 we are
able to characterize C
div
, C
P
and C
CP
by studying
special orthogonal normal forms of non-unital chan-
nels. They are characterized by
~
λ and ~τ, see Eq. (5).
Thus we can study if a channel is C
div
by computing
the rank of its Choi matrix. For this case algebraic
equations are in general fourth order polynomials. In
fact, in Ref. [19] a condition in terms of the eigenval-
ues and ~τ is given. For special cases, however, we can
obtain compact expressions, see Fig. 8. The charac-
terization of C
P
is given by Eq. (8) (note that it only
depends on
~
λ), and C
CP
is tested, for full Kraus rank
non-unital channels, using Eq. (9), see Ref. [24] for
the calculation of the s
i
’s. For the characterization of
C
L
we use the results developed at the end of the last
section, see Eqs. (18)-(22).
We can plot illustrative pictures even though the
whole space of qubit channels has 12 parameters. This
can be done using orthogonal normal forms and fixing
~τ, exactly in the same way as the unital case. Re-
call that unitaries only modify C
L
, leaving the shape
of other sets unchanged. CPTP channels are repre-
sented as a volume inside the tetrahedron presented
in Fig. 2, see Fig. 8. In the later figure we show a slice
corresponding to ~τ = (1/2, 0, 0)
T
. Indeed, it has the
same structure of the slices for the unital case, but
deformed, see Fig. 7. A difference with respect to the
unital case is that L-divisible channels with negative
eigenvalues (up to unitaries) are not completely inside
CP-divisible channels. A part of them are inside the
C
P
channels.
A central feature of Figs. 7 and 8 is that the set
C
div
\ C
P
is inside the convex slice of the set of en-
tanglement breaking channels (deformed octahedron).
Indeed, we can proof the following theorem.
Theorem 6 (Entanglement-breaking channels and
divisibility). Consider a qubit channel E. If det
ˆ
E < 0,
then E is entanglement-breaking, i.e. all qubit chan-
nels outside C
P
are entanglement breaking.
Proof. Consider the Choi-Jamiołkowski state of a
channel E written in the factorized Pauli operator ba-
sis [24] τ
E
=
1
4
P
3
jk
R
jk
σ
j
σ
k
and let
ˆ
E be its repre-
sentation in the Pauli operator basis. Then the matrix
identity R =
ˆ
EΦ
T
with Φ
T
= diag (1, 1, 1, 1) holds.
Since det
ˆ
E < 0 it follows that det R = det
ˆ
E > 0.
Using the aforementioned Lorentz normal decompo-
sition R = L
T
1
˜
RL
2
with det L
1,2
> 0 and
˜
R diagonal,
see Ref. [24]. The transformations L
1,2
correspond to
one-way stochastic local operations and classical com-
munications (SLOCC) of τ
E
, thus,
˜
R is an unnormal-
ized two-qubit state with det
˜
R > 0. The channel cor-
responding to
˜
R (in the Pauli basis) is
ˆ
G =
˜
RΦ
T
/
˜
R
00
.
Since the latter is diagonal, then G is a Pauli channel
with det
ˆ
G < 0. A Pauli channel has a negative deter-
minant, if either all λ
j
are negative, or exactly one of
them is negative. In Ref. [28] it has been shown that
the set of channels with λ
j
< 0 j are entanglement
breaking channels. Now, using the symmetries of the
tetrahedron, one can generate all channels with neg-
ative determinant by concatenating this set with the
Pauli rotations. Therefore every Pauli channel with
Accepted in Quantum 2019-04-24, click title to verify 9
λ
1
λ
2
λ
3
C
L
C
CP
\C
L
C
P
\C
CP
C
div
\C
P
C
div
EB boundary
Figure 7: We show two slices of the unitary tetrahedron (figure in the left) determined by
P
i
λ
i
= 0.4 (shown in the center)
and
P
i
λ
i
= 0.4 (shown in the right). The non-convexity of the divisibility sets can be seen, including the set of indivisible
channels. The convexity of sets C and entanglement breaking channels can also be noticed in the slices. A central feature is
that the set C
div
\ C
P
is always inside the octahedron of entanglement breaking channels.
negative determinant is entanglement breaking, thus,
τ
G
is separable and given that SLOCC operations can
not create entanglement [11], we have that τ
E
is sep-
arable, too. This implies that if det
ˆ
E < 0, then the
qubit channel E is entanglement-breaking.
4 Divisibility transitions and examples
with dynamical process
The aim of this section is to use illustrative examples
of quantum dynamical processes to show transitions
between divisibility types of the instantaneous chan-
nels. From the slices shown above (see figures 7 and
8) it can be noticed that every transition between the
studied divisibility types is permitted. This is due to
the existence of common borders between all combi-
nations of divisibility sets; we can think of any con-
tinuous line inside the tetrahedron [6] as describing
some quantum dynamical map.
We analyze two examples, the first is an implemen-
tation of the approximate NOT gate, A
NOT
through-
out a specific collision model [21]. The second is the
well known setting of a two-level atom interacting
with a quantized mode of an optical cavity [9]. We de-
fine a simple function that assigns a particular value
to a channel E
t
according to divisibility hierarchy, i.e.
δ[E] =
1 if E C
L
,
2/3 if E C
CP
\ C
L
,
1/3 if E C
P
\ C
CP
,
0 if E C \ C
P
.
(23)
A similar function can be defined to study the transi-
tion to/from the set of entanglement-breaking chan-
λ
1
λ
2
λ
3
Figure 8: (left) Set of non-unital unital channels up to uni-
taries, defined by ~τ = (1/2, 0, 0), see Eq. (5). This set
lies inside the tetrahedron. For this particular case the
CP conditions reduce to the two inequalities 2 ± 2λ
1
p
1 + 4(λ
2
± λ
3
)
2
. A cut corresponding to
P
i
λ
i
= 0.3
is presented inside and in the right, see Fig. 7 for the color
coding. The structure of divisibility sets presented here has
basically the same structure as for the unital case except for
C
L
. A part of the channels with negative eigenvalues belong-
ing to C
L
lies outside C
CP
\ C
L
, see green lines. As for the
unital case a central feature is that the channels in C
div
\ C
P
are entanglement breaking channels. Channels in the bound-
ary are not characterized due to the restricted character of
Theorem 2.
Accepted in Quantum 2019-04-24, click title to verify 10
nels, i.e.
χ[E] =
1 if E is entanglement breaking ,
0 if E if not.
(24)
The quantum NOT gate is defined as NOT : ρ 7→
ρ, i.e. it maps pure qubit states to its orthogo-
nal state. Although this map transforms the Bloch
sphere into itself it is not a CPTP map, and the clos-
est CPTP map is A
NOT
: ρ 7→ ( ρ)/3. This is a
rank-three qubit unital channel, thus, it is indivisible
[25]. Moreover, det A
NOT
= 1/27 implies that this
channel is not achievable by a P-divisible dynamical
map. It is worth noting that A
NOT
belongs to C
div
.
A specific collision model was designed in Ref. [21]
simulating stroboscopically a quantum dynamical
map that implements the quantum NOT gate A
NOT
in finite time. The model reads
E
t
(%) = cos
2
(t)% + sin
2
(t)A
NOT
(%) +
1
2
sin(2t)F(%) ,
(25)
where F(%) = i
1
3
P
j
[σ
j
, %]. This quantum dynamical
map achieves the desired gate A
NOT
at t = π/2.
Let us stress that this dynamical map is unital,
i.e. E
t
( ) = for all t, thus, its orthogonal nor-
mal form can be illustrated inside the tetrahedron of
Pauli channels, see Fig. 9. In Fig. 10 we plot δ[E
t
],
χ[E
t
] and the value of the det E
t
. We see the tran-
sitions C
L
C
P
\ C
CP
C
div
\ C
P
C
div
and
back. Notice that in both plots the trajectory never
goes through the C
CP
\ C
L
region. This means that
when the parametrized channels up to rotations be-
long to C
L
, so do the original ones. The transition be-
tween P-divisible and divisible channels, i.e. C
P
\C
CP
and C
div
\C
P
, occurs at the discontinuity in the yel-
low curve in Fig. 9. Let us note that this discontinu-
ity only occurs in the space of
~
λ; it is a consequence
of the orthogonal normal decomposition, see Eq. (5).
The complete channel is continuous in the full con-
vex space of qubit CPTP maps. The transition from
C
P
\ C
div
and back occurs at times π/3 and 2π/3. It
can also be noted that the transition to entanglement
breaking channels occurs shortly before the channel
enters in the C
div
\ C
P
region; likewise, the chan-
nel stops being entanglement breaking shortly after
it leaves the C
div
\ C
P
region.
Consider now the dynamical map induced by a two-
level atom interacting with a mode of a boson field.
This model serves as a workhorse to explore a great
variety of phenomena in quantum optics [8]. Using the
well known rotating wave approximation one arrives
to the Jaynes-Cummings model [12], whose Hamilto-
nian is
H =
ω
a
2
σ
z
+ ω
f
a
a +
1
2
+ g
σ
a
+ σ
+
a
. (26)
By initializing the environment in a coherent state
|αi, one gets the familiar collapse and revival setting.
Considering a particular set of parameters shown
λ
1
λ
2
λ
3
Figure 9: (top left) Tetrahedron of Pauli channels with
the trajectory, up to rotations, of the quantum dynamical
map Eq. (25) leading to the A
NOT
gate, as a yellow curve.
(right) Cut along the plane that contains the trajectory; there
one can see the different regions where the channel passes.
For this case, the characterization of the C
L
of the channels
induced gives the same conclusions as for the corresponding
Pauli channel, see Eq. (5). The discontinuity in the trajec-
tory is due to the reduced representation of the dynamical
map, see Eq. (25); the trajectory is continuous in the space
of channels. See Fig. 7 for the color coding.
.
0
π
3
π
2
2 π
3
π
0
1
3
2
3
1
Figure 10: Evolution of divisibility, determinant, and entan-
glement breaking properties of the map induced by Eq. (25),
see Eq. (23) and Eq. (24). Notice that the channel A
NOT
,
implemented at t = π/2, has minimum determinant. The
horizontal gray dashed lines show the image of the function
δ, with the divisibility types in the right side. It can be
seen that the dynamical map explores the divisibility sets as
C
L
C
P
\C
CP
C
div
\C
P
C
div
and back. The channels
are entanglement breaking in the expected region.
Accepted in Quantum 2019-04-24, click title to verify 11
3.85 3.9 3.95
0 2 4 6 8 10
0
1
3
2
3
1
Figure 11: Black and red curves show functions δ and χ of the
channels induced by the Jaynes-Cummings model over a two-
level system, see Eq. (26) with the environment initialized in
a coherent state |αi. The blue curve shows the probability
of finding the two-level atom in its excited state, p
e
(t). The
figure shows that the fast oscillations in δ occur roughly at
the same frequency as the ones of p
e
(t), see the inset. Notice
that there are fast transitions between C
P
\ C
CP
and C
CP
\ C
L
occurring in the region of revivals, with a few transitions
between C
CP
\ C
P
and C
L
in the second revival. The function
χ shows that during revivals channels are not entanglement
breaking, but we find that channels belonging to C
div
\C
P
are
always entanglement breaking, in agreement with theorem 6.
The particular chosen set of parameters are α = 6, g = 10,
ω
a
= 5, and ω
f
= 20.
in Fig. 11, we constructed the channels parametrized
by time numerically, and studied their divisibility and
entanglement-breaking properties. In the same fig-
ure we plot functions δ[E
t
] and χ[E
t
], together with
the probability of finding the atom in its excited state
p
e
(t), to study and compare the divisibility properties
with the features of the collapses and revivals. The
probability p
e
(t) is calculated choosing the ground
state of the free Hamiltonian ω
a
/2σ
z
of the qubit,
and it is given by [13]:
p
e
(t) =
hσ
z
(t)i + 1
2
, (27)
where
hσ
z
(t)i =
X
n=0
P
n
2
4Ω
2
n
+
1
2
4Ω
2
n
cos (2Ω
n
t)
,
with P
n
= e
−|α|
2
|α|
2n
/n!,
n
=
p
2
/4 + g
2
n and
∆ = ω
f
ω
a
the detuning.
The divisibility indicator function δ exhibits an os-
cillating behavior, roughly at the same frequency of
p
e
(t), see inset in Fig. 11. The figure shows fast peri-
odic transitions between C
P
\ C
CP
and C
CP
\ C
L
oc-
curring in the region of revivals. There are also few
transitions among C
CP
\C
P
and C
L
in the second re-
vival. Respect to the entanglement breaking and the
function χ, there are no fast transitions in the former,
and during revivals, channels are not entanglement
breaking. We also observe that channels belonging
to C
div
\ C
P
are entanglement breaking, supporting
theorem 6 for the non-unital case.
5 Conclusions
We studied the relations between different types of di-
visibility of time-discrete and time-continuous quan-
tum processes, i.e. channels and dynamical maps, re-
spectively. In particular, we investigated classes of
channels by means of their achievability by dynamical
maps of different divisibility types, and also the divis-
ibility of channels occurring during the time evolu-
tions. Apart from investigating the relations between
these concepts in general, we provided a detailed anal-
ysis for the case of qubit channels.
We implemented the known conditions to decide
C
L
for the general diagonalizable case, and a discus-
sion of the parametric space of Lindblad generators
was given (clarifying one of the results of the paper
[26]). For unital qubit channels it was shown that
every infinitesimal divisible map can be written as a
concatenation of one C
L
channel and two unitary con-
jugations. For the particular case of Pauli channels
case, we have shown that the sets of infinitely divis-
ible and L-divisible channels coincide. We made an
interesting observation, connecting the concept of di-
visibility with the quantum information paradigm of
entanglement-breaking channels. We found that di-
visible but not infinitesimal divisible qubit channels,
in PTP maps, are necessarily entanglement-breaking.
We also noted that the intersection of indivisible and
P-divisible channels is not empty. This allows us to
implement indivisible channels with infinitesimal PTP
maps. Finally, we questioned the existence of dynam-
ical transitions between different classes of divisibility
channels. We argued that all the transitions are, in
principle, possible, and exploited two simple models
of dynamical maps to demonstrate these transitions.
They clearly illustrate how the channels evolutions
change from being implementable by markovian dy-
namical maps to non-markovian, and vice versa.
There are several directions how to proceed further
in investigation of divisibility of channels and dynam-
ical maps. Apart from extension of this analysis to
larger-dimensional systems, a plethora of interesting
questions are related to design of efficient verification
procedures of the divisibility classes for channels and
dynamical maps. In this paper we question the divisi-
bility features of snapshots of the evolution, however,
it might be of interest to understand when the time
intervals of dynamical maps implemented by non-
markovian evolutions, can be simulated by markovian
dynamical maps. Also the area of channel divisibility
contains several open structural questions, e.g. the
existence of at most n-divisible channels.
Acknowledgements
We acknowledge Thomas Gorin and Tomáš Rybár for
useful discussions, as well PAEP and RedTC for finan-
cial support. Support by projects CONACyT 285754,
Accepted in Quantum 2019-04-24, click title to verify 12
UNAM-PAPIIT IG100518, IN-107414, APVV-14-
0878 (QETWORK) is acknowledged. CP acknowl-
edges support by PASPA program from DGAPA-
UNAM. MZ acknowledges the support of VEGA
2/0173/17 (MAXAP) and GAČR project no. GA16-
22211S.
A On Lorentz normal forms of Choi-
Jamiolkowski state
In this appendix we compute the Lorentz normal de-
composition of a channel for which one gets b 6= 0,
supporting our observation that Lorentz normal de-
composition does not take Choi-Jamiołkowski states
to something proportional to a Choi-Jamiołkowski
state. Consider the following Kraus rank three chan-
nel and its R
E
matrix, both written in the Pauli basis:
ˆ
E =
1 0 0 0
0
1
3
0 0
0 0
1
3
0
2
3
0 0
1
3
, (28)
and
R
E
=
1 0 0 0
0
1
3
0 0
0 0
1
3
0
2
3
0 0
1
3
. (29)
Using the algorithm introduced in Ref. [24] to calcu-
late R
E
’s Lorentz decomposition into orthochronous
proper Lorentz transformations we obtain
L
1
=
1
γ
1
4 0 0 1
0 γ
1
0 0
0 0 γ
1
0
1 0 0 4
, (30)
L
2
=
1
γ
2
89 + 9
97 0 0 8
0 γ
2
0 0
0 0 γ
2
0
8 0 0 89 + 9
97
,
and
Σ
E
=
1
γ
3
q
11 +
109
97
0 0
97+1
89
97+873
0
γ
3
3
0 0
0 0
γ
3
3
0
q
1 +
49
97
0 0
q
1 +
49
97
with γ
1
=
15, γ
2
= 3
p
178
97 + 1746, and γ
3
=
30. Although the central matrix Σ
E
is not exactly
of the form Eq. (6), it is equivalent. To see this no-
tice that the derivation of the theorem 2 in [24] con-
siders only decompositions into proper orthochronous
Lorentz transformations. But to obtain the desired
form, the authors change signs until they get Eq. (6);
this cannot be done without changing Lorentz trans-
formations. If we relax the condition over L
1,2
of
being proper and orthochronous, we can bring Σ
E
to the desired form by conjugating Σ
E
with G =
diag (1, 1, 1, 1):
G
1
Σ
E
G =
1
γ
3
q
11 +
109
97
0 0
97+1
89
97+873
0
γ
3
3
0 0
0 0
γ
3
3
0
q
1 +
49
97
0 0
q
1 +
49
97
.
In both cases (taking Σ
E
or G
1
Σ
E
G as the normal
form of R
E
), the corresponding channel is not pro-
portional to a trace-preserving one since b 6= 0, see
Eq. (6). This completes the counterexample.
References
[1] Ángel Rivas, Susana F Huelga, and Martin B
Plenio. Quantum non-markovianity: characteri-
zation, quantification and detection. Rep. Prog.
Phys., 77(9):094001, 2014. DOI: 10.1088/0034-
4885/77/9/094001.
[2] I. Bengtsson and K. Życzkowski. Geome-
try of Quantum States: An Introduction to
Quantum Entanglement. Cambridge Univer-
sity Press, 2017. ISBN 9781107026254. URL
https://books.google.com.mx/books?id=
sYswDwAAQBAJ.
[3] W. J Culver. On the Existence and Uniqueness
of the Real Logarithm of a Matrix. Proceed-
ings of the American Mathematical Society, 17
(5):1146–1151, 1966. DOI: 10.1090/S0002-9939-
1966-0202740-6.
[4] L. V. Denisov. Infinitely Divisible Markov Map-
pings in Quantum Probability Theory. The-
ory Prob. Appl., 33(2):392–395, 1989. DOI:
10.1137/1133064.
[5] D. E. Evans and J. T. Lewis. Dilations of
Irreversible Evolutions in Algebraic Quantum
Theory, volume 24 of Communications of the
Dublin Institute for Advanced Studies: Theoreti-
cal physics. Dublin Institute for Advanced Stud-
ies, 1977. URL http://orca.cf.ac.uk/34031/.
[6] S. N. Filippov, J. Piilo, S. Maniscalco, and M. Zi-
man. Divisibility of quantum dynamical maps
and collision models. Phys. Rev. A, 96(3):032111,
2017. DOI: 10.1103/PhysRevA.96.032111.
[7] V. Gorini, A. Kossakowski, and E. C. G. Sudar-
shan. Completely positive dynamical semigroups
of N-level systems. J. Math. Phys., 17(5):821,
1976. DOI: 10.1063/1.522979.
[8] A. D. Greentree, J. Koch, and J. Larson. Fifty
years of Jaynes–Cummings physics. J. Phy.
B, 46(22):220201, 2013. DOI: 10.1088/0953-
4075/46/22/220201.
Accepted in Quantum 2019-04-24, click title to verify 13
[9] S. Haroche and J.-M. Raimond. Exploring the
Quantum: Atoms, Cavities, and Photons. Ox-
ford University Press, USA, 2006. URL http:
//www.worldcat.org/isbn/0198509146.
[10] T. Heinosaari and M. Ziman. The Mathemati-
cal Language of Quantum Theory: From Uncer-
tainty to Entanglement. Cambridge University
Press, 2012. DOI: 10.1017/CBO9781139031103.
[11] R. Horodecki, P. Horodecki, M. Horodecki,
and K. Horodecki. Quantum entanglement.
Rev. Mod. Phys., 81(2):865–942, 2009. DOI:
10.1103/RevModPhys.81.865.
[12] E. T. Jaynes and F. W. Cummings. Comparison
of quantum and semiclassical radiation theories
with application to the beam maser. Proc. IEEE,
51:89, 1963. DOI: 10.1109/PROC.1963.1664.
[13] A. B. Klimov and S. M. Chumakov. A Group-
Theoretical Approach to Quantum Optics: Mod-
els of Atom-Field Interactions. Wiley-VCH,
2009. DOI: 10.1002/9783527624003.
[14] A. Kossakowski. On quantum statistical me-
chanics of non-hamiltonian systems. Rep. Math.
Phys., 3(4):247 274, 1972. DOI: 10.1016/0034-
4877(72)90010-9.
[15] J. M. Leinaas, J. Myrheim, and E. Ovrum. Ge-
ometrical aspects of entanglement. Phys. Rev.
A, 74:012313, Jul 2006. DOI: 10.1103/Phys-
RevA.74.012313.
[16] G. Lindblad. On the generators of quantum dy-
namical semigroups. Comm. Math. Phys., 48(2):
119–130, 1976. DOI: 10.1007/BF01608499.
[17] M. Musz, M. Kuś, and K. Życzkowski. Uni-
tary quantum gates, perfect entanglers, and unis-
tochastic maps. Phys. Rev. A, 87:022111, Feb
2013. DOI: 10.1103/PhysRevA.87.022111.
[18] C. Pineda, T. Gorin, D. Davalos, D. A. Wis-
niacki, and I. García-Mata. Measuring and us-
ing non-Markovianity. Phys. Rev. A, 93:022117,
2016. DOI: 10.1103/PhysRevA.93.022117.
[19] Ł. Rudnicki, Z. Puchała, and K. Zyczkowski.
Gauge invariant information concerning quan-
tum channels. Quantum, 2:60, April 2018. ISSN
2521-327X. DOI: 10.22331/q-2018-04-11-60.
[20] M. B. Ruskai, S. Szarek, and E. Werner. An anal-
ysis of completely-positive trace-preserving maps
on M
2
. Lin. Alg. Appl., 347(1):159 187, 2002.
DOI: 10.1016/S0024-3795(01)00547-X.
[21] T. Rybár, S. N. Filippov, M. Ziman, and
V. Bužek. Simulation of indivisible qubit
channels in collision models. J. Phys. B,
45(15):154006, 2012. DOI: 10.1088/0953-
4075/45/15/154006.
[22] B. Vacchini, A. Smirne, E.-M. Laine, J. Pi-
ilo, and H.-P. Breuer. Markovianity and non-
markovianity in quantum and classical sys-
tems. New J. Phys., 13(9):093004, 2011. DOI:
10.1088/1367-2630/13/9/093004.
[23] F. Verstraete and H. Verschelde. On quan-
tum channels. Unpublished, 2002. URL http:
//arxiv.org/abs/quant-ph/0202124.
[24] F. Verstraete, J. Dehaene, and B. DeMoor. Lo-
cal filtering operations on two qubits. Phys.
Rev. A, 64(1):010101, 2001. DOI: 10.1103/Phys-
RevA.64.010101.
[25] M. M. Wolf and J. I. Cirac. Dividing quantum
channels. Comm. Math. Phys., 279(1):147–168,
2008. DOI: 10.1007/s00220-008-0411-y.
[26] M. M. Wolf, J. Eisert, T. S. Cubitt, and J. I.
Cirac. Assessing non-Markovian quantum dy-
namics. Phys. Rev. Lett., 101(15):150402, 2008.
DOI: 10.1103/PhysRevLett.101.150402.
[27] M. Ziman and V. Bužek. All (qubit) decoher-
ences: Complete characterization and physical
implementation. Phys. Rev. A, 72:022110, Aug
2005. DOI: 10.1103/PhysRevA.72.022110.
[28] M. Ziman and V. Bužek. Concurrence versus
purity: Influence of local channels on Bell states
of two qubits. Phys. Rev. A, 72(5):052325, 2005.
DOI: 10.1103/PhysRevA.72.052325.
Accepted in Quantum 2019-04-24, click title to verify 14