WorksPhysics and Astronomy
Positivity Improving Quantum Markov Operators
Abstract
A Markov operator on a matrix algebra, that is, a unital completely positive map, is called positivity improving if it maps every nonzero positive element to an invertible one. This is the noncommutative counterpart of a stochastic matrix with strictly positive entries. We show that positivity improvement is self-dual and equivalent to a faithful quantum Markov–Dobrushin–Doeblin minorization. We also compare the scalar trace minorization with the optimal common-lower-bound construction of the quantum Markov–Dobrushin coefficient. We then characterize positivity improvement through the Kraus space of the map: a Markov operator is positivity improving if and only if the Hilbert–Schmidt orthogonal complement of its Kraus space contains no operator of rank one. As a consequence the Kraus rank of a positivity improving Markov operator on the algebra of matrices is at least , and an explicit Hankel-type channel shows that this bound is attained in every dimension. Although deciding positivity improvement is NP-hard in general, we obtain complete and effectively checkable classifications for qubits and qutrits, together with families of examples (Pauli, Weyl and Werner–Holevo channels) showing that all our estimates are optimal. Finally we show that, in infinite dimensions, positivity improvement no longer implies any contraction of the Markov operator.
Introduction
Let be a stochastic matrix on a finite set . If every entry of is strictly positive, then sends every nonzero nonnegative vector to a strictly positive one, and the Perron–Frobenius theorem yields a unique strictly positive invariant distribution together with geometric convergence towards it. The rate of convergence is governed by the Dobrushin ergodicity coefficient
introduced by Dobrushin [7] in his study of Markov chains. The basic estimate behind this theory is the Markov–Dobrushin–Doeblin minorization: if for all and some probability measure , then ; see Seneta [24]. Operators that send nonzero positive elements to strictly positive ones are called positivity improving. In infinite dimensions this notion is at the heart of the uniqueness theory of ground states in quantum field theory and statistical mechanics, through the work of Gross [14], Faris [11], and Reed–Simon [20].
In quantum probability the role of stochastic matrices is played by quantum Markov operators, i.e. unital completely positive maps on a -algebra, which are the transition operators of quantum Markov chains in the sense of Accardi [1, 2], and the transfer operators of finitely correlated (matrix product) states [9]. The noncommutative Perron–Frobenius theory of such maps was initiated by Evans and Høegh-Krohn [8], who introduced irreducibility for positive maps on -algebras, and developed further by Farenick [10]. Sanz, Pérez-García, Wolf and Cirac [23] studied primitive maps, i.e. maps some power of which is strictly positive (in our terminology, positivity improving), and proved a quantum version of Wielandt’s inequality; see also Wolf’s lecture notes [32]. On the ergodic side, Dobrushin’s coefficient was extended to positive contractions on preduals of von Neumann algebras by Mukhamedov [16]. A quantum Markov–Dobrushin inequality was established by Accardi, Lu and Souissi [26] and subsequently refined in the study of inhomogeneous quantum processes [25]. Related contraction techniques are relevant to exponential mixing and matrix product states [27]; see also the ergodic theory of quantum processes [28]. Dobrushin coefficients for Markov operators on general cones were investigated by Gaubert and Qu [12]. Contraction properties of quantum channels were also studied through the trace norm by Ruskai [22] and Raginsky [19], and through Hilbert’s projective metric by Reeb, Kastoryano and Wolf [21]. Quantum Markov chains and their ergodic properties on lattices and trees have been studied from the operator-algebraic viewpoint in [3, 17].
Two features make positivity improvement in the quantum setting much more subtle than in the classical one. First, positivity of a matrix in is not an entrywise property, so there is no “positive entries” criterion. Second, Gaubert and Qu [13] proved that deciding whether a Kraus map is strictly positive is NP-hard. Hence one cannot expect simple criteria in arbitrary dimension, and it becomes natural to ask for (a) structural characterizations that explain where the difficulty lies, (b) sharp necessary conditions, and (c) complete and effectively checkable classifications in the physically most relevant low dimensions.
The purpose of this paper is to answer these questions. Our main results are as follows.
Self-duality and the Markov–Dobrushin condition (Proposition 2.3 and Theorem 3.9). A Markov operator on , , is positivity improving if and only if its predual (the corresponding quantum channel) is, and if and only if it satisfies the quantum Markov–Dobrushin condition
for some and some faithful state . The optimal constant for is , where is the smallest eigenvalue of an output of a pure state.
Ergodic consequences (Theorem 3.12). If is positivity improving, then the quantum Dobrushin coefficient satisfies , has a unique invariant state, this state is faithful, is an algebraically simple eigenvalue, and every other eigenvalue satisfies . All these bounds are attained (Proposition 5.2 and Example 6.3).
Kraus-space characterization (Theorem 4.2). is positivity improving if and only if the Hilbert–Schmidt orthogonal complement of its Kraus space contains no rank-one operator. Equivalently, the kernel of the Choi matrix of is a completely entangled subspace in the sense of Parthasarathy [18]. This links the problem to the geometry of the Segre variety and explains its computational hardness.
Sharp Kraus-rank bound (Corollary 4.3 and Proposition 4.4). The Kraus rank of a positivity improving Markov operator on is at least . This bound is attained in every dimension by an explicit bistochastic “Hankel channel”.
Classification for and (Theorems 5.1 and 6.1). For qubits, is positivity improving if and only if either its Choi matrix is invertible, or its Kraus rank equals 3 and the generator of is invertible. For qutrits we obtain an analogous classification in terms of the adjugates of the elements of , which reduces the problem to the absence of common zeros of at most nine quadratic forms in at most four variables.
Infinite dimensions (§ 8). The Markov–Dobrushin estimate survives, but positivity improvement no longer implies any contraction: we construct a positivity improving normal channel with .
We emphasize that several natural guesses are false. Invertibility of all Kraus operators is neither necessary nor sufficient for positivity improvement in any dimension (Remark 2.5). Moreover, strict positivity of the images of the rank-one projections of a single orthonormal basis does not suffice (Example 3.11).
The paper is organized as follows. § 2 fixes notation and proves the basic structural properties of positivity improving maps. § 3 contains the Markov–Dobrushin theory and its ergodic consequences. § 4 is devoted to the Kraus-space and Choi-matrix characterization and to the sharp rank bound. § 6 and § 7 give the classifications in dimensions two and three, and § 8 discusses the infinite-dimensional situation.
Preliminaries and Basic Properties
Throughout, except in § 8, is a complex Hilbert space of finite dimension , with inner product linear in the second variable, and is the algebra of all operators on . We write for positive semidefinite operators and for positive invertible ones. The set of density matrices (states) is , and for a unit vector we put . We use the trace norm , the operator norm , and the Hilbert–Schmidt inner product . For a self-adjoint we denote by and its extreme eigenvalues and put . We fix an orthonormal basis of , write , and for we let . The transpose is taken with respect to .
Definition 2.1. A quantum Markov operator on is a linear map that is completely positive and unital, . Its predual is defined by
Thus describes the evolution of observables (Heisenberg picture), and is a completely positive trace-preserving map, i.e. a quantum channel (Schrödinger picture). By the theorems of Stinespring [29], Kraus [15] and Choi [5], there are such that
The Kraus space does not depend on the chosen Kraus decomposition, since two decompositions are related by an isometric matrix [5, 32]. Its dimension is the Kraus rank , which is the minimal number of Kraus operators. The Choi matrix of is
It is positive, and (Lemma 4.1 below).
Definition 2.2. A positive linear map is positivity improving if
that is, is invertible, or equivalently its support projection is . A Markov operator is positivity improving if is. (By Proposition 2.3 this holds if and only if is positivity improving.)
In the literature on Perron–Frobenius theory for cones, such maps are also called strictly positive [13, 23]. For a positive map we write for its adjoint with respect to the trace pairing, . In particular and .
Proposition 2.3 (Pure-state criterion and self-duality). For a positive linear map on the following are equivalent:
(i) is positivity improving;
(ii) for every unit vector ;
(iii) for all unit vectors ;
(iv) is positivity improving.
In particular, a Markov operator is positivity improving if and only if the quantum channel is positivity improving.
Proof. (i)(ii) is obvious. (ii)(iii) holds because a positive semidefinite operator is invertible if and only if for all . (iii)(i): let , , and let be a unit eigenvector of for the eigenvalue . Then , so positivity of gives . Since (iii) implies (ii), the right-hand side is invertible, hence so is .
(iii)(iv): for unit vectors ,
Hence condition (iii) for is the same as condition (iii) for , with the roles of and exchanged. Applying (i)(iii) to concludes the proof.
Proposition 2.4 (Structural properties). Let be a positivity improving Markov operator on .
(i) For every Markov operator on , the composition is positivity improving. In particular, is positivity improving for all .
(ii) For every Markov operator and every , the operator is positivity improving. In particular, the positivity improving Markov operators form a convex set.
(iii) is irreducible in the sense of Evans and Høegh-Krohn [8]: there is no projection with . Moreover is primitive in the sense of [23].
(iv) The set of positivity improving Markov operators is relatively open in the set of all Markov operators on .
Proof. (i) If , , then for some . Since is positive and unital, . (ii) . (iii) If is a projection with , then . Since is invertible by Proposition 2.3, this forces . Primitivity, i.e. positivity improvement of some power of , holds trivially with the first power. (iv) The map depends continuously on the pair by Weyl’s inequality . By Proposition 2.3 and compactness of the unit sphere, is positivity improving if and only if
This quantity depends continuously on .
Remark 2.5. Invertibility of all Kraus operators is neither sufficient nor necessary for positivity improvement, in every dimension . If is unitary, then has the single invertible Kraus operator , yet has rank one. Conversely, the completely depolarizing channel admits the Kraus decomposition , , into rank-one operators, and it is clearly positivity improving.
Example 2.6 (Classical Markov operators). Let be a stochastic matrix and let be the associated measure-and-prepare channel, with Kraus operators . Then . Hence is positivity improving if and only if for all , that is, if and only if is positivity improving in the classical sense.
The Quantum Markov–Dobrushin Condition
The quantum Dobrushin coefficient
Following [12, 16, 19, 22], the Dobrushin ergodicity coefficient of a Markov operator on is
For the channel of Example 2.6 restricted to diagonal states, (3) is exactly Dobrushin’s classical coefficient of .
Lemma 3.1. Let be Markov operators on and let .
(i) .
(ii) .
(iii) (Heisenberg form) .
Proof. (i) Let have Jordan decomposition . Then , and with , . Hence . Conversely, and . Together these give (i). (ii) Since and leaves invariant (being Hermiticity- and trace-preserving), (ii) follows from (i). (iii) For and , writing as above,
with equality when is the spectral projection of onto , for then and . Since for , we get
Here denotes the predual of . Item (iii) is the exact noncommutative analogue of the classical formula ; compare [12].
Optimal common lower bounds and the quantum Markov–Dobrushin inequality
The quantum Markov–Dobrushin inequality was introduced by Accardi, Lu and Souissi [26]; a maximal-trace common-lower-bound formulation was subsequently used in the study of inhomogeneous quantum processes [25]. Related mixing conditions and applications to matrix product states appear in [27]. We formulate the variational coefficient carefully, distinguishing an optimal minorization bound from the actual trace-distance contraction coefficient.
Let
For a quantum channel , define the compact convex set
Lemma 3.2 (Existence of maximal-trace common lower bounds). The set is nonempty and compact. Consequently exists and lies in .
Proof. The zero operator is admissible. The set is closed, and every admissible satisfies for any fixed rank-one projection . It is therefore bounded and, in finite dimension, compact. Taking traces shows .
Definition 3.3 (Markov–Dobrushin infimum set). The Markov–Dobrushin infimum set is the set of maximal-trace common lower bounds
For any , put
This number is independent of the choice of the maximizing operator.
The construction avoids assuming that the family has a greatest lower bound in the Löwner order. It optimizes the trace over all common positive lower bounds, not the trace-distance contraction coefficient itself.
Theorem 3.4 (Quantum Markov–Dobrushin inequality). *For all states ,
More precisely, the optimal trace-norm contraction coefficient satisfies
Proof. Choose and put . Since every state is a convex combination of rank-one projections, for every state . If , positivity and equality of traces force for every state, so . If , define
For positive , the spectral decomposition of shows ; moreover preserves the trace. For traceless self-adjoint , , and positivity and trace preservation give . Thus .
Remark 3.5 (Optimality and its limitation). The value is the smallest contraction bound obtainable by subtracting a single common positive lower bound from all outputs. It need not equal : for a classical measure-and-prepare channel with output distributions , , and , the only common nonnegative lower bound is zero, so , whereas the classical Dobrushin coefficient is . In particular, calling the minimal contraction factor without restricting to common-lower-bound estimates would be incorrect.
Proposition 3.6 (Comparison with scalar minorization). For and as in (11),
If is positivity improving, then .
Proof. Theorem 3.4 gives the first inequality. By definition for every unit , so ; maximality of the trace gives the second inequality. If is positivity improving, then , so .
Markov–Dobrushin condition
Definition 3.7. Let and . A Markov operator satisfies the Markov–Dobrushin condition if
or, equivalently (by duality, testing (10) against states), if for all .
For the classical channel of Example 2.6, with diagonal is exactly the Doeblin minorization .
Theorem 3.8 (Markov–Dobrushin inequality). If satisfies , then .
Proof. If , then is positive with trace zero, hence for all , and . Let and define
By the map is positive, and it is trace preserving. A positive trace-preserving map contracts the trace norm on self-adjoint elements: . For we have , so , and Lemma 3.1(i) concludes the proof.
The next result, a corrected and sharpened form of the “strict positivity on rank-one projections” principle, identifies positivity improvement with the Markov–Dobrushin condition. Define
The minimum exists by continuity and compactness (see the proof of Proposition 2.4(iv)), and .
Theorem 3.9 (Positivity improvement = Markov–Dobrushin). For a Markov operator on the following are equivalent:
(i) is positivity improving;
(ii) satisfies for some and some faithful state ;
(iii) .
In this case satisfies , and is the largest constant for which holds.
Proof. (i)(iii) follows from Proposition 2.3 and the attainment of the minimum in (11). (iii)(ii): every has a spectral decomposition with , . Hence , which is . (ii)(i): for every state , so is positivity improving, and so is by Proposition 2.3. Finally, if holds, then taking gives for all , i.e. .
The following lemma states precisely what a positivity condition on a finite family of rank-one projections yields.
Lemma 3.10. Let be a finite family of unit vectors such that for all . Then , and for every in the convex hull of .
Proof. Each is strictly positive and is finite. The second assertion follows by convexity.
The convex hull in Lemma 3.10 is a proper subset of . The next example shows that the hypothesis of Lemma 3.10, even for an orthonormal basis, does not imply positivity improvement. Hence it does not imply via Theorem 3.8.
Example 3.11. On let and let , an entanglement-breaking channel. Then , but is not invertible.
Ergodic consequences
Theorem 3.12. Let be a positivity improving Markov operator on and put . Then:
(i) ;
(ii) there is a unique with ; it is faithful, and in fact ;
(iii) for all , all and all ,
(iv) is an algebraically simple eigenvalue of (equivalently of ), and every eigenvalue satisfies . In particular, the spectral gap
satisfies .
Proof. (i) follows from Theorems 3.9 and 3.8. (ii) By (i), is a strict contraction of the complete metric space , so it has a unique fixed point by Banach’s theorem. Moreover by (11) and the proof of Theorem 3.9. (iii) By Lemma 3.1,
. For and , by (4),
Taking the supremum over gives the operator-norm estimate. (iv) and are transposes of each other with respect to the nondegenerate bilinear form , so they have the same eigenvalues with the same algebraic multiplicities. Let with and . Since preserves the trace, , so . Write with and in . As preserves Hermiticity, Lemma 3.1 gives
whence . For simplicity, note that is a decomposition into -invariant subspaces. By the same estimate, the spectral radius of restricted to the second summand is at most . Hence the eigenvalue has algebraic multiplicity one.
Remark 3.13. (a) Theorem 3.12 provides the precise form of the relation between positivity improvement and spectral gaps: the gap is bounded below by , not by . All inequalities in Theorem 3.12(i) and (iv) are equalities for the Pauli channels of Proposition 5.2 and the Werner–Holevo channels of Example 6.3. (b) By the Birkhoff–Hopf theorem, positivity improving maps are also strict contractions for Hilbert’s projective metric on the cone of positive definite matrices. This yields contraction rates for a wide family of distinguishability measures; see Reeb, Kastoryano and Wolf [21]. (c) The quantity is the optimal value of a minimization of a biquadratic form over the product of two unit spheres, since . This is the variational reason for the computational hardness established in [13].
Kraus-Space and Choi-Matrix Characterization
Recall that a linear subspace is completely entangled if it contains no nonzero product vector [4, 18].
Lemma 4.1. Let , . Then:
(i) is a unitary from onto , and . In particular, maps the nonzero rank-one operators onto the nonzero product vectors.
(ii) for any Kraus family of . Hence , , and .
(iii) for all .
Proof. (i) , so maps an orthonormal basis onto an orthonormal basis. Moreover . (ii) . The range of is , and is unitary. (iii) The first equality follows from (1). For the second, , and we sum over using (ii).
Theorem 4.2 (Kraus-space characterization). Let be a Markov operator on with Kraus family . The following are equivalent:
(i) is positivity improving;
(ii) for every the vectors span ; equivalently, the bilinear system , , has no solution with ;
(iii) the Hilbert–Schmidt orthogonal complement contains no operator of rank one;
(iv) is a completely entangled subspace of .
In particular, positivity improvement depends only on the Kraus space . If and are Markov operators with and is positivity improving, then so is .
Proof. By Proposition 2.3 and Lemma 4.1(iii), is positivity improving if and only if for all , which is (ii). The first form of (ii) is equivalent to the second because for all exactly when . (ii)(iii): . Hence if and only if for all . (iii)(iv) follows from Lemma 4.1(i),(ii). The last assertion follows from (iii), since .
Condition (ii) is the formulation in terms of bilinear systems used by Gaubert and Qu [13]. Condition (iv) connects positivity improvement with the theory of completely entangled subspaces initiated by Parthasarathy [18]; see also [4, 6, 30]. Geometrically, (iii) says that the projectivization of does not meet the Segre variety of rank-one operators.
Corollary 4.3 (Sharp Kraus-rank bound). Let be a Markov operator on .
(i) If is positivity improving, then .
(ii) If , i.e. is invertible, then is positivity improving.
(iii) For each there exist positivity improving Markov operators of Kraus rank .
Proof. (i) By Theorem 4.2, is completely entangled. By Parthasarathy’s theorem [18] (see also [4, 30]), a completely entangled subspace of has dimension at most . Hence . (ii) Here . (iii) By Proposition 4.4 below there is a positivity improving with . Let () be the Weyl unitaries, which form an orthogonal basis of . Given with , choose , , such that has dimension . This is possible because the span . Then is a Markov operator with Kraus space of dimension containing , hence positivity improving by Theorem 4.2.
Proposition 4.4 (Hankel channel)
For let (anti-diagonal partial permutations, indices ), and define
Then is a bistochastic Markov operator and are both unital). Its Kraus space is the space of Hankel matrices, its Kraus rank is , and it is positivity improving. Hence the bound of Corollary 4.3(i) is attained in every dimension.
Proof. Each is real symmetric, so . Moreover . For fixed , the indices with are exactly , so . Since , also . The have disjoint supports, so they are linearly independent and span the Hankel matrices; thus . For positivity improvement we use Theorem 4.2(ii). Identify and with the polynomials and . Then
is the coefficient of in . If all these coefficients vanished, then in , and since is an integral domain, or .
In the language of [4, 18], is a completely entangled subspace of the maximal dimension . It consists of the matrices all of whose anti-diagonal sums vanish.
Classification in Dimension Two
Theorem 5.1 (Qubits). Let be a Markov operator on with Kraus rank .
(i) If , then is not positivity improving.
(ii) If , then is positivity improving.
(iii) If , let with . Then is positivity improving if and only if , equivalently, if and only if is spanned by an entangled vector (of Schmidt rank two).
Proof. A nonzero matrix has rank one if and only if it is singular. Hence, by Theorem 4.2, is positivity improving if and only if every nonzero is invertible. (i) If , then . Choose linearly independent . The function is a binary quadratic form (possibly degenerate or identically zero), so it has a zero over . Then is a nonzero singular element of . (ii) Here . (iii) The nonzero elements of are the multiples , , which are invertible if and only if is. The Schmidt rank of equals .
Thus, for qubits, the minimal Kraus rank is necessary, but it is sufficient only under the nondegeneracy condition . The following family shows that all cases occur and that the estimates of Theorem 3.12 are optimal.
Proposition 5.2 (Pauli channels). Let , be the Pauli matrices and let with , . For put and . Then:
(i) is positivity improving if and only if at least three of the are strictly positive, if and only if ;
(ii) , , and ;
(iii) consequently, if is positivity improving, then and , i.e. equality holds in Theorem 3.12(i) and (iv).
Proof. The Pauli matrices are Hilbert–Schmidt orthogonal, so , and is spanned by the with . If exactly three are positive, then is spanned by the remaining Pauli matrix, which is invertible. Theorem 5.1 gives the first equivalence in (i). Since if and otherwise, for , and . This gives the spectrum. Writing a state as with , we get with . Pure states correspond to , and , whose minimum over the unit sphere is . Next, , with equality for a unit vector along a direction where . Hence , and when . Finally, means (if ) or (if ). So if and only if no two of the vanish, which completes (i). Part (iii) follows from (ii) with .
Example 5.3 (Depolarizing channel). is completely positive if and only if . It is the Pauli channel with , . By Proposition 5.2 it is positivity improving if and only if ; then and . For the Kraus rank is and .
Example 5.4 (Rank three without positivity improvement). Let with , and let
Then , , and with . Hence is not positivity improving; indeed .
For , the Hankel channel of Proposition 4.4 is the Pauli channel with . Thus and .
Classification in Dimension Three
For we use the classical fact that if and only if all minors of vanish, i.e. if and only if , where denotes the adjugate matrix.
Theorem 6.1 (Qutrits). Let be a Markov operator on with Kraus rank , and let be a basis of , .
(i) If , then is not positivity improving.
(ii) If , then is positivity improving.
(iii) If , then is positivity improving if and only if , i.e. .
(iv) If , then is positivity improving if and only if the nine quadratic forms
have no common zero in . For () this holds if and only if the binary forms are not all identically zero and have no common linear factor, i.e. their greatest common divisor is constant.
Proof. By Theorem 4.2, is positivity improving if and only if every nonzero satisfies , i.e. . Writing with gives (iii) and the first part of (iv). (i) is Corollary 4.3(i) with , since . (ii) is Corollary 4.3(ii). For , each is a binary quadratic form or zero. Over , a family of binary forms has a common zero in if and only if all of them vanish there, which happens if and only if they share a linear factor or all vanish identically.
Remark 6.2. (a) Theorem 4.2 shows that, in every dimension, the spanning condition “ spans for all ” is by itself equivalent to positivity improvement. Irreducibility is then automatic by Proposition 2.4(iii), so it is not an independent condition. (b) For there is no positivity improving Markov operator with three Kraus operators. Indeed, is a homogeneous cubic form on , and every such form has a nontrivial zero, at which , , fail to span . This is a special case of Theorem 6.1(i).
(c) The criterion of Theorem 6.1(iv) is decidable by elimination theory (resultants or Gröbner bases) in a fixed number of variables, in contrast with the NP-hardness for general [13].
Example 6.3 (Werner–Holevo channels). Let and let
be the Werner–Holevo channels [31]. From (the flip) one gets , where and are the projections onto the symmetric and antisymmetric subspaces. Hence are Markov operators, and identifies with the symmetric matrices and with the antisymmetric matrices.
(a) consists of antisymmetric matrices, which have even rank, so is positivity improving, with ( for ). Directly, , so . Since and the transpose is a trace-norm isometry, . The restriction of to traceless matrices is , with eigenvalues , so . All bounds of Theorem 3.12 are therefore attained in every dimension.
(b) is never positivity improving, since . For , .
Example 6.4 (Weyl channels on ). Let , let and (indices mod 3), and let . For a probability vector put . Since the are orthogonal, and .
: positivity improving (completely depolarizing channel for ).
, for exactly one : with unitary, so is positivity improving. For uniform weights and , and .
, : , and . Any two of the three diagonal entries vanish simultaneously only for , since the corresponding coefficient matrices have determinants , and . Hence every nonzero element has rank , and is positivity improving.
, if and only if : is the diagonal algebra, which contains . So is not positivity improving; indeed is supported on . Together with Example 6.3(a), this shows that for and both alternatives occur.
: the dephasing channel and the cyclic twirl are not positivity improving. For the cyclic twirl , the Fourier vectors (eigenvectors of ) satisfy .
Example 6.5 (Minimal rank for qutrits). The Hankel channel of Proposition 4.4 has Kraus rank 5 and is positivity improving. Its Kraus operators are , , where , , , and . The complement is the four-dimensional space of matrices with vanishing anti-diagonal sums. For instance, and have rank 2, in agreement with Theorem 6.1(iv). Numerically one finds , so Theorem 3.12 yields .
Remarks on the Infinite-Dimensional Case
Let now be an infinite-dimensional separable Hilbert space, let be a normal unital completely positive map on , and let be its predual on the trace class . Since positive trace-class operators cannot be boundedly invertible, the appropriate replacement for strict positivity is faithfulness (trivial kernel). We say that is positivity improving if is faithful for every nonzero in . By trace duality and testing rank-one projections, this is equivalent to faithfulness of for every nonzero positive trace-class .
Proposition 7.1. (i) If with a trace-norm convergent Kraus series for trace-class , then is positivity improving if and only if for all nonzero there is with .
(ii) Theorem 3.8 holds verbatim: if for all normal states , then .
(iii) The infimum of the spectrum of every positive trace-class output in infinite dimension is zero; hence the direct spectral analogue of vanishes. Moreover, positivity improvement does not imply .
Proof. (i) For nonzero in , the operator dominates a positive multiple of for an eigenvector of with eigenvalue . As in Proposition 2.3, faithfulness of all is equivalent to for all nonzero . (ii) The proof of Theorem 3.8 uses only positivity and trace preservation. (iii) is a compact positive operator, so must be replaced by , which is 0. For the second assertion, let be an orthonormal basis, let be a faithful normal state, let , and put . The measure-and-prepare map
is a normal quantum channel. For we have , which is faithful because the coefficient is strictly positive. Hence is positivity improving. On the other hand,
so .
Thus, in infinite dimensions, the equivalence of Theorem 3.9 breaks down, and the Markov–Dobrushin condition with a faithful reference state must be imposed as a genuinely stronger hypothesis. This is in line with the classical theory, where positivity improvement must be supplemented by compactness or Doeblin-type conditions to obtain uniform ergodicity [16, 24]. Infinite-dimensional transition operators of quantum Markov chains on trees and lattices [3, 17], and transfer operators of finitely correlated states [9], are natural settings in which these refined conditions can be checked. This will be pursued elsewhere.
Conclusion
We have shown that positivity improvement of a quantum Markov operator on a matrix algebra is a self-dual property that coincides with the quantum Markov–Dobrushin minimization with respect to the trace. It implies an explicit and optimal contraction of the Dobrushin ergodicity coefficient, a spectral gap , and uniform exponential convergence to a unique faithful invariant state. Structurally, positivity improvement is exactly the absence of rank-one operators in the orthogonal complement of the Kraus space, i.e. complete entanglement of the kernel of the Choi matrix. This yields the sharp bound , attained by the Hankel channel. For and we obtained complete and effectively checkable classifications, and the Pauli, Weyl and Werner–Holevo families show that all cases occur and that our estimates cannot be improved.
References
References
- [1]L. Accardi, The noncommutative Markovian property, Funct. Anal. Appl. 9 (1975) 1–8.DOI
- [2]L. Accardi and A. Frigerio, Markovian cocycles, Proc. R. Ir. Acad. 83A(2) (1983) 251–263.
- [3]L. Accardi, A. Souissi and E. G. Soueidy, Quantum Markov chains: A unification approach, Infin. Dimens. Anal. Quantum Probab. Relat. Top. 23(2) (2020) 2050016, https://doi.org/10.1142/S0219025720500162.
- [4]B. V. R. Bhat, A completely entangled subspace of maximal dimension, Int. J. Quantum Inf. 4(2) (2006) 325–330, https://doi.org/10.1142/S0219749906001797.
- [5]M.-D. Choi, Completely positive linear maps on complex matrices, Linear Algebra Appl. 10 (1975) 285–290, https://doi.org/10.1016/0024-3795(75)90075-0.
- [6]T. Cubitt, A. Montanaro and A. Winter, On the dimension of subspaces with bounded Schmidt rank, J. Math. Phys. 49 (2008) 022107.DOI
- [7]R. L. Dobrushin, Central limit theorem for nonstationary Markov chains I, II, Theory Probab. Appl. 1 (1956) 65–80, 329–383.DOI
- [8]D. E. Evans and R. Høegh-Krohn, Spectral properties of positive maps on C*-algebras, J. London Math. Soc. (2) 17 (1978) 345–355.DOI
- [9]M. Fannes, B. Nachtergaele and R. F. Werner, Finitely correlated states on quantum spin chains, Comm. Math. Phys. 144 (1992) 443–490, https://doi.org/10.1007/BF02099178.
- [10]D. R. Farenick, Irreducible positive linear maps on operator algebras, Proc. Amer. Math. Soc. 124 (1996) 3381–3390.DOI
- [11]W. G. Faris, Invariant cones and uniqueness of the ground state for fermion systems, J. Math. Phys. 13 (1972) 1285–1290.DOI
- [12]S. Gaubert and Z. Qu, Dobrushin’s ergodicity coefficient for Markov operators on cones, Integral Equations Operator Theory 81 (2015) 127–150.DOI
- [13]S. Gaubert and Z. Qu, Checking strict positivity of Kraus maps is NP-hard, Inform. Process. Lett. 118 (2017) 35–43.DOI
- [14]L. Gross, Existence and uniqueness of physical ground states, J. Funct. Anal. 10 (1972) 52–109.DOI
- [15]K. Kraus, States, Effects, and Operations, Lecture Notes in Physics, Vol. 190 (Springer, Berlin, 1983).
- [16]F. Mukhamedov, The Dobrushin ergodicity coefficient and the ergodicity of noncommutative Markov chains, J. Math. Anal. Appl. 408 (2013) 364–373.DOI
- [17]F. Mukhamedov and A. Souissi, Quantum Markov states on Cayley trees, J. Math. Anal. Appl. 473 (2019) 313–333.DOI
- [18]K. R. Parthasarathy, On the maximal dimension of a completely entangled subspace for finite level quantum systems, Proc. Indian Acad. Sci. Math. Sci. 114 (2004) 365–374.DOI
- [19]M. Raginsky, Strictly contractive quantum channels and physically realizable quantum computers, Phys. Rev. A 65 (2002) 032306.DOI
- [20]M. Reed and B. Simon, Methods of Modern Mathematical Physics IV: Analysis of Operators (Academic Press, New York, 1978).
- [21]D. Reeb, M. J. Kastoryano and M. M. Wolf, Hilbert’s projective metric in quantum information theory, J. Math. Phys. 52 (2011) 082201, https://doi.org/10.1063/1.3615729.
- [22]M. B. Ruskai, Beyond strong subadditivity? Improved bounds on the contraction of generalized relative entropy, Rev. Math. Phys. 6 (1994) 1147–1161.
- [23]M. Sanz, D. Pérez-García, M. M. Wolf and J. I. Cirac, A quantum version of Wielandt’s inequality, IEEE Trans. Inform. Theory 56(9) (2010) 4668–4673.DOI
- [24]E. Seneta, Non-negative Matrices and Markov Chains, revised printing (Springer, New York, 2006).
- [25]A. Souissi, Ergodic theory of inhomogeneous quantum processes, Quantum Inf. Process. 25 (2026) 220, https://doi.org/10.1007/s11128-026-05228-8.
- [26]L. Accardi, Y. G. Lu and A. Souissi, A Markov–Dobrushin inequality for quantum channels, Open Syst. Inf. Dyn. 28(4) (2021) 2150018, https://doi.org/10.1142/S1230161221500189.
- [27]A. Souissi and A. Barhoumi, An exponential mixing condition for quantum channels: Application to matrix product states, Quantum Inf. Process. 24(5) (2025) 150.DOI
- [28]Movassagh, R., Schenker, J.: Theory of ergodic quantum processes. Phys. Rev. X 11, 041001 (2021)DOI
- [29]W. F. Stinespring, Positive functions on C*-algebras, Proc. Amer. Math. Soc. 6 (1955) 211–216.
- [30]N. R. Wallach, An unentangled Gleason’s theorem, in Quantum Computation and Information, Contemp. Math., Vol. 305 (Amer. Math. Soc., Providence, 2002), pp. 291–298.
- [31]R. F. Werner and A. S. Holevo, Counterexample to an additivity conjecture for output purity of quantum channels, J. Math. Phys. 43 (2002) 4353–4357.DOI
- [32]M. M. Wolf, Quantum channels & operations: Guided tour, lecture notes (2012), available at the author’s web page, Technische Universität München.