Quantum Markov States on Cayley trees
Farrukh Mukhamedov, Abdessatar Souissi

TL;DR
This paper characterizes quantum Markov states on Cayley trees, showing they can be represented as integrals over product states and as Gibbs states with commuting interactions, extending understanding beyond one-dimensional cases.
Contribution
It provides the first characterization of quantum Markov states on Cayley trees, linking them to Gibbs states with commuting interactions and integral representations.
Findings
QMS on Cayley trees can be realized as integrals of product states.
Locally faithful QMS correspond to Gibbs states with commuting interactions.
Results extend the understanding of QMS beyond one-dimensional models.
Abstract
It is known that any locally faithful quantum Markov state (QMS) on one dimensional setting can be considered as a Gibbs state associated with Hamiltonian with commuting nearest-neighbor interactions. In our previous results, we have investigated quantum Markov states (QMS) associated with Ising type models with competing interactions, which are expected to be QMS, but up to now, there is no any characterization of QMS over trees. We notice that these QMS do not have one-dimensional analogues, hence results of related to one dimensional QMS are not applicable. Therefore, the main aim of the present paper is to describe of QMS over Cayley trees. Namely, we prove that any QMS (associated with localized conditional expectations) can be realized as integral of product states w.t.r. a Gibbs measure. Moreover, it is established that any locally faithful QMS associated with localized…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
**Quantum Markov States on Cayley trees
**
Farrukh Mukhamedov
- Department of Mathematical Sciences,
College of Science, United Arab Emirates University,
P.O. Box, 15551, Al Ain, Abu Dhabi, UAE
*E-mail: [email protected], [email protected]
Abdessatar Souissi
1* College of Business Administration,
Qassim university, Buraydah, Saudi Arabia
2 Preparatory Institute for Scientific and Technical Studies
Carthage University, Carthage, Tunisia
E-mail: [email protected], C [email protected]
Abstract
It is known that any locally faithful quantum Markov state (QMS) on one dimensional setting can be considered as a Gibbs state associated with Hamiltonian with commuting nearest-neighbor interactions. In our previous results, we have investigated quantum Markov states (QMS) associated with Ising type models with competing interactions, which are expected to be QMS, but up to now, there is no any characterization of QMS over trees. We notice that these QMS do not have one-dimensional analogues, hence results of related to one dimensional QMS are not applicable. Therefore, the main aim of the present paper is to describe of QMS over Cayley trees. Namely, we prove that any QMS (associated with localized conditional expectations) can be realized as integral of product states w.t.r. a Gibbs measure. Moreover, it is established that any locally faithful QMS associated with localized conditional expectations can be considered as a Gibbs state corresponding to Hamiltonians (on the Cayley tree) with commuting competing interactions.
Mathematics Subject Classification: 46L53, 60J99, 46L60, 60G50, 82B10, 81Q10, 94A17.
Key words: Quantum Markov state; localized; Cayley tree; disintegration; Ising type model; chain.
1 Introduction
It is known that [18], in quantum statistical mechanics, concrete systems are identified with states on corresponding algebras. In many cases, the algebra can be chosen to be a quasi–local algebra of observables. The states on these algebras satisfying Kubo–Martin–Schwinger (KMS) boundary condition, as is known, describe equilibrium states of the quantum system under consideration. On the other hand, for classical systems with the finite radius of interaction, limiting Gibbs measures are known to be Markov random fields, see e.g. [20, 25, 35]. In connection with this, there is a problem of constructing analogues of non commutative Markov chains, which arises from quantum statistical mechanics and quantum field theory in a natural way [21]. This problem was firstly explored in [1] by introducing non commutative Markov chains on the algebra of quasi–local observables. The reader is referred to [4]–[8],[22, 27, 28, 29] and the references cited therein, for recent development of the theory of quantum stochastic processes and their applications.
The investigation of a particular class of quantum Markov chains, called quantum Markov states (QMS), was pursued in [4, 8, 14], where connections with properties of the modular operator of the states under consideration were established [7, 26]. This provides natural applications to temperature states arising from suitable quantum spin models, that is natural connections with the KMS boundary condition.111Most of the states arising from Markov processes considered in [15, 22, 23] describe ground states (i.e. states at zero temperature) of suitable models of quantum spin chains.
In [4], the most general one dimensional quantum Markov states have been considered. Among the other results concerning the structure of such states, a connection with classes of local Hamiltonians satisfying certain commutation relations and quantum Markov states has been obtained. The situation arising from quantum Markov states on the chain, describes one dimensional models of statistical mechanics with mutually commuting nearest neighbor interactions. Namely, one dimensional quantum Markov states are very near to be (diagonal liftings of) “Ising type” models, apart from noncommuting boundary terms.
One of the basic open problems in quantum probability is the construction of a theory of quantum Markov fields, that are quantum processes with multi-dimensional index set [5]. This program concerns the generalization of the theory of Markov fields (see [20],[25])) to a non-commutative setting, naturally arising in quantum statistical mechanics and quantum field theory.
First attempts to construct quantum analogues of classical Markov fields have been done in [3]-[5],[8, 30]. In these papers the notion of quantum Markov state, introduced in [7], extended to fields as a sub-class of the quantum Markov chains. In [6] a more general definition of quantum Markov states and chains, including all the presently known examples, have been extended. In the mentioned papers quantum Markov fields were considered over multidimensional integer lattice which, due to the existence of loops, did not allow to construct explicit examples of such kind of fields. It is known [17, 38] that explicit Gibbs measures can be obtained on regular trees, therefore, in [13, 32], quantum Markov fields (or quantum Markov chains (QMC)) has been constructed over such trees. Moreover, certain concrete examples were provided. This direction opened a new direction in the study and construction of QMC via investigation of lattice models on trees [9]-[12],[31]. Mostly, the existing works based on certain models over the Cayley trees (or Bathe lattices) [34]. In fact, even if several definitions of quantum Markov fields on trees (and more generally on graphs) have been proposed, a really satisfactory, general theory is still missing and physically interesting examples of such fields in dimension are very few.
On the other hand, taking into account results of [4] any QMS (one dimensional setting) can be considered as Gibbs state associated with Hamiltonian with commuting nearest-neighbor interactions. The models considered in [12, 31, 32, 33] satisfy this type of condition, and hence, roughly speaking, QMC considered there, are expected to be QMS, but up to now, there is no any characterization of QMS over trees. On the other hand, those QMC do not have one-dimensional analogues, hence results of [4] are not applicable. Therefore, main aim of the present paper, is to fill this gap, i.e. we are going to describe of QMS over Cayley trees. This will allow us, in our further investigations, to distinguish which QMC may satisfy KMS conditions (see [8, 26]).
We emphasize that any notion of Markovianity strongly depends on an underlying notion of localization and it is known that, both in the classical and the quantum case, if the localization is sufficiently rough, then any state can be considered as Markov chain. Therefore, if one considers the the localization given by the levels of the tree, a Markov field simply becomes a non-homogeneous Markov chain and in this case the structure of the subclass of Markov states is known [4] .
In this paper, we investigate Markov property not only w.r.t. levels of the Cayley tree but also w.r.t. its finer localization structure of the considered tree through considering suitable quasi-conditional expectation called localized, which keeps into account this finer localization and to prove the structure theorem corresponding to this localization. An interesting consequence of this structure theorem is that the notion of competing interactions, previously introduced by hands [31, 32], now emerges as a consequence of the intrinsic denition combined with the structure theorem. Therefore, the present paper’s main result differs from the non-homogeneous one dimensional case studied in [4].
Notice in our previous work [16] we investigated Markov property on the finer structure of general graphs for backward quantum Markov fields through a specific tessellation on the set of vertices.
Let us outline the organization of the paper. After preliminary information (see Section 2), in Section 3 we recall definition of quantum Markov chains and states on Cayley trees. In Section 4, localized conditional expectations (connected to the tree) are considered and described. In section 5, a Gibbs measure (see [25, 36] for Gibbs states on Cayley trees) is constructed by means of QMS associated with localized conditional expectations. In section 6, using the results of sections 4 and 5, we prove that any QMS (associated with localized conditional expectations) can be realized as integral of product states w.t.r. the Gibbs measure. In section 7, we prove a reconstruction result. Finally, in section 8, we will establish that any locally faithful QMS associated with localized conditional expectations can be considered as Gibbs state corresponding to Hamiltonians (on the Cayley tree) with commuting competing interactions which implies that all QMC considered in [31, 32] are indeed QMS.
2 Cayley tree
Let be a semi-infinite Cayley tree of order with the root (i.e. each vertex of has exactly edges, except for the root , which has edges). Here is the set of vertices and is the set of edges. The vertices and are called nearest neighbors and they are denoted by if there exists an edge connecting them. A collection of the pairs is called a path from the point to the point . The distance , on the Cayley tree, is the length of the shortest path from to .
Let us set
[TABLE]
[TABLE]
Recall a coordinate structure in : every vertex (except for ) of has coordinates , here , and for the vertex we put . Namely, the symbol constitutes level 0, and the sites form level (i.e. ) of the lattice.
For , denote
[TABLE]
Here means that . This set is called a set of direct successors of .
Two vertices is called one level next-nearest-neighbor vertices if there is a vertex such that , and they are denoted by . In this case the vertices is called ternary and denoted by .
Let us rewrite the elements of in the following lexicographic order (w.r.t. the coordinate system)
[TABLE]
Note that . In this lexicographic order, the vertices of can be represented in terms of the coordinate system as follows
[TABLE]
[TABLE]
[TABLE]
Analogously, for a given vertex we shall use the following notation for the set of direct successors of :
[TABLE]
3 Quantum Markov chains and states
The algebra of observables for any single site will be taken as the algebra of the complex matrices. The algebra of observables localized in the finite volume is then given by . As usual if , then is identified as a subalgebra of by tensoring with unit matrices on the sites . Note that, in the sequel, by we denote the set of all positive elements of (note that an element is positive if its spectrum is located in ). The full algebra of the tree is obtained in the usual manner by an inductive limit
[TABLE]
In what follows, by we will denote the set of all states defined on the algebra .
Consider a triplet of unital -algebras. Recall [2] that a quasi-conditional expectation with respect to the given triplet is a completely positive (CP), identity-preserving linear map such that , for all .
In what follows, by (Umegaki) conditional expectation we mean a norm-one projection of the -algebra onto a -subalgebra (with the same identity ) . The map is automatically a completely positive, identity-preserving -module map [37]. If is a matrix algebra, then the structure of a conditional expectation is well-known [8]. Let is recall some facts. Assume that is a full matrix algebra, and consider the (finite) set of of minimal central projections of the range of , we have
[TABLE]
Then is uniquely determined by its values on the reduced algebras
[TABLE]
where and (here the commutant is considered relative to ). Moreover, there exist states on such that
[TABLE]
For the general theory of operator algebras we refer to [18, 37].
Definition 3.1**.**
[6, 13]** Let be a state on . Then is called a (backward) quantum Markov chain, associated to , if there exists a quasi-conditional expectation with respect to the triple for each and an initial state such that
[TABLE]
in the weak- topology.*
Definition 3.2**.**
[6]** A quantum Markov chain is said to be quantum Markov state with respect to the sequence of quasi-conditional expectations if one has
[TABLE]
In what follows, we always assume that the states are locally faithful (i.e. states on with faithful restrictions to local subalgebras). By the standard way (see [5, 6]) one can show that the Markov property defined above can be stated by a sequence of global quasi–conditional expectations, or equally well by sequences of local or global conditional expectations. By putting , it will be enough to consider the ergodic limits
[TABLE]
which give rise to a sequence of two–step conditional expectations, called transition expectations in the sequel.
For , we define the conditional expectation from into by:
[TABLE]
One can prove the following
Proposition 3.3**.**
Let be a state on the . The following assertions are equivalent.
- (i)
* is a quantum Markov state;*
- (ii)
the properties listed in Definitions 3.1 and 3.2 are satisfied if one replaces the quasi–conditional expectations with Umegaki conditional expectations .
The next result describes the quantum Markov states. Note that if the tree is one dimensional (i.e: k=1), then the similar result has been proven in [8, 4].
Theorem 3.4**.**
Let . Then is a quantum Markov state w.r.t the sequence of transition expectations if and only if
[TABLE]
for every , and any linear generator of , with for
Proof.
Suppose that is a quantum Markov state w.r.t the sequence . Then for any , by means of the Markov property one gets
[TABLE]
Then by repeating the application of the Markov property more times we obtain (3).
Conversely, assume that satisfies the chain of conditions (3) Then for a fixed
[TABLE]
from by (3) one finds
[TABLE]
And again by application of (3) we get
[TABLE]
where . Then keeping mind the equality
[TABLE]
we obtain the Markov property for
[TABLE]
since the elements of the form (4) generate . ∎
4 Localized conditional expectations
In this section, we consider and describe localized conditional expectations. Namely, let be a transition expectation from to . The transition expectation is called localized if one has
[TABLE]
where is a conditional expectation.
Remark 4.1**.**
We notice that if one considers conditional expectations without localization property, then the results of [4] can be applied to the considered QMS and one can get the disintegration of QMS, which would be not enough for its finer representation. Roughly speaking, in that case, the Hamiltonians (see Section 8) would be defined on the levels and their structure would not be described. Therefore, for our need, we have to impose the localization, which would yield a desired representation of QMS.
In what follows, we will use techniques of [8, 24] related to conditional expectations.
For each and by we denote the range of the transition expectation . Consider its centeral (i.e. the center of ), together with its spectrum , and the set of minimal central projections (which is finite whenever is finite dimensional). For the tail of simplicity, central projections will be denoted henceforth. We have
[TABLE]
We define for and .
[TABLE]
And define the C*-subalgebra of by:
[TABLE]
Then we obtain, in a canonical way, a conditional expectation
[TABLE]
defined to be the (infinite) tensor product of the following conditional expectations:
[TABLE]
Note that for the algebra one has that is a factor of with
Then , where Using this fact and the fact that the family of central projections is orthogonal, we obtain
[TABLE]
and
[TABLE]
Then the transition expectation can be written in a canonical form: for one has
[TABLE]
where is the Umegaki conditional expectation defined by a state on the algebra in the following way:
[TABLE]
Denote , and for , we define a projection defined by:
[TABLE]
Theorem 4.2**.**
Let and let for ,
[TABLE]
Then
- (i)
The range of the transition expectation satisfies
[TABLE] 2. (ii)
Furthermore, for one has
[TABLE]
where
Proof.
(i) Due to the rang of is given by:
[TABLE]
(ii) Let be a localized element with
[TABLE]
Then we have
[TABLE]
The last one can be extended to all elements of . ∎
Remark 4.3**.**
For a product state on is defined on the localized elements by:
[TABLE]
for every and every .
5 A classical Gibbs measure
In this section, we considering a quantum Markov state on the quasi-local algebra w.r.t. the sequence of localized conditional expectations . Assume, as before, that for every with is a fixed finite dimensional C*-algebra. Then the range of is finite dimensional. The center is finite dimensional and the index set is in one to one bijection with the spectrum , then we denote the set of minimal central projections by and the states by (see Section 4).
Remark 5.1**.**
Let , if is a given state on for all , we denote the product state of defined on by 2. 2.
Let , we denote simply the product state of and its support projection for the support projection of .
Lemma 5.2**.**
Let be the center of and . Then
** 2. 2.
**
For the sake of simplicity, let us denote the spectrum of as follow and the set of associate minimal central projection by . Without loss of generality we may suppose that:
[TABLE]
where the canonical embedding of at the position on .
Let we can also take equipped with the -algebra generated by its cylinder subsets. For a spin configuration on is defined as a function . The set of all configurations coincides with .
Remark 5.3**.**
For , with , and , we denote by the configuration defined on such that and . 2. 2.
Let the set is equal through the following identification:
[TABLE]
If we denote the projection by and the state by , and for the Hilbert spaces and will be denoted respectively by and
Now we define by induction the sequence as follows:
[TABLE]
where
Definition 5.4**.**
A sequence of probability measures on is said to be compatible if for all and
[TABLE]
Proposition 5.5**.**
The sequence is compatible.
Proof.
Let and . For all one has:
[TABLE]
According to with we find
[TABLE]
This completes the proof. ∎
Due to the previous proposition and to the fact that , the Kolmogorov consistency theorem ensures the existence of a probability measure on such that .
Let us consider the Hamiltonian on defined by:
[TABLE]
where for all and for
Then the measure can be viewed as a Gibbs measure for the Hamiltonian in the following sense:
[TABLE]
where
Remark 5.6**.**
The Hamiltonian is well defined because the state is locally faithful. 2. 2.
In our case
6 Disintegration of the state
We will use the same notations as the previous section. Let , for we denote . One can define a quasi-local algebra in the following way:
[TABLE]
A completely positive identity preserving map is defined as the (infinite) tensor product of the mappings
[TABLE]
The map satisfies , where is defined by (7).
Define a state on as follows:
[TABLE]
where the state is defined on by
[TABLE]
For , the state is defined on as follows:
[TABLE]
And for , the state is defined on as follows:
[TABLE]
Let be a family of transition expectations:
[TABLE]
defined by
[TABLE]
And let be a transition expectation defined by:
[TABLE]
One can prove the following fact.
Proposition 6.1**.**
The state satisfies the Markov property w.r.t the family of transition expectations given by .
Theorem 6.2**.**
Let be a Markov state w.r.t the family of localized transitions expectations . Assume that and are as in Section 5 and the quasi-local algebra is given by , the map by tensor of the maps ; the state on is defined by . Then the state admits a disintegration
[TABLE]
where is a -measurable map satisfying, for -almost all ,
[TABLE]
Proof.
Let be a Markov state w.r.t the sequence . We define a commutative subalgebra defined by:
[TABLE]
Following [4], let be the GNS representation of associate with . Then (see [39, section III.2, Theorem 7.2]) hence, the representation can be disintegrated as follows:
[TABLE]
where is a weakly measurable field of representation of (see [39, Theorem IV.8.25],[4]). Furthermore one can find a measurable field of unit vectors such that, for each , we get
[TABLE]
As is a Markov state, it’s invariant under and the previous expression can be extended on by
[TABLE]
for the -measurable field defined as
[TABLE]
Let us now prove the second part of the theorem about the expression of . For take an element given by
[TABLE]
and consider
[TABLE]
Then we obtain
[TABLE]
where
[TABLE]
Now for , define
[TABLE]
Using the Markov property, can be computed as follows:
[TABLE]
According to the localized property of one has
[TABLE]
Let and denote
[TABLE]
and . Then we get
[TABLE]
Hence,
[TABLE]
Consequently, one has
[TABLE]
for each fixed localized operator and each function depending only on finitely many variables. As such functions are dense on and due to the uniqueness of the Radan-Nikodym derivative, for each localized , there exists a measurable set of full measure such that for one has:
[TABLE]
By considering linear combination with rational coefficients, one can find dense subset of localized operators such that (28) still satisfied for each element of .
Let and be a sequence of that converges to . Then for one has:
[TABLE]
Thus the equation holds for all . ∎
Corollary 6.3**.**
Let
[TABLE]
be the disintegration of the Markov state as in theorem . Then is a factor state for almost all .
The proof is similar to [4, Corollary 3.3].
7 A reconstruction theorem
In this section we study the converse direction of the disintegration result in the previous section.
Let us consider for and , a commutative subalgebra of with spectrum its together with its family of projections . For we assume that the following distributions are given:
- •
; (initial distribution)
- •
For and ; (transition probabilities)
such that for :
[TABLE]
Then a Markov measure on is defined as follows: For and :
[TABLE]
Now for and and a given central projection we set
[TABLE]
where and are finite dimensional factors.
For , let be a state on and be a state on with . For each we define the state by on the quasi-local algebra defined by . Let be given in , together with the measurable map
[TABLE]
Theorem 7.1**.**
For the same notations as above, the state on given by
[TABLE]
is a Markov state w.r.t the sequence of transition expectations , determined by the states satisfying, for each and the following equality
[TABLE]
with and .
Proof.
For the state is well-defined, in addition it’s a quantum Markov state w.r.t the sequence of the transition expectations given by .
Let and take an element
[TABLE]
in . Using it is enough to proof that for such an element the equality
[TABLE]
with
[TABLE]
For and
[TABLE]
where
One has
[TABLE]
Then
[TABLE]
Conversely we have
[TABLE]
After small computation, we get
[TABLE]
Then by taking into account that in addition to the expression of given in the theorem, we obtain
[TABLE]
Hence, the proof is complete.
∎
8 Connection with statistical mechanics
In this section we study the link between Markov states on the Cayley tree and the Ising potentials through the Markov property.
Let us assume that we have a locally faithful Markov state on the quasi-local algebra , then a potential is canonically defined for each finite subset as follows:
[TABLE]
The set of potentials satisfy normalization conditions
[TABLE]
together with compatibility conditions
[TABLE]
for finite subsets . In particular for each , one has
[TABLE]
Theorem 8.1**.**
Let be a locally faithful state on . Then the following assertions are equivalent:
- (i)
* is a Markov state w.r.t. the localized sequence of transition expectations;* 2. (ii)
The sequence of potentials associated to by , can be recovered by
[TABLE]
where the sequences and of self-adjoint operators localized in and , respectively, and satisfying commutation relations
[TABLE]
Proof.
. Let be a locally faithful Markov state w.r.t. the sequence of transition expectations. For every , and we define the following set of potentials and related to the following positive functionals. Namely, the potential is related to on , the potential is related to on and is related to
[TABLE]
on . The potential is related to
[TABLE]
Take any localized element
[TABLE]
from . Then one has
[TABLE]
While in the last expression the traces are taken on disjoint tensors, we then get
[TABLE]
with
[TABLE]
Then we define
[TABLE]
and
[TABLE]
Finally we set
[TABLE]
Then is the potential related to the state on . . For we consider the map defined by
[TABLE]
with
[TABLE]
considering (or also by taking ). We get a transition expectation
[TABLE]
and its corresponding quasi-conditional expectation is defined by
[TABLE]
One can easily check that is a Markov state w.r.t the sequence of conditional expectations. ∎
Acknowledgments
The authors are grateful to professors L. Accardi and F. Fidaleo for their fruitful discussions and useful suggestions.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] Accardi L., On the noncommutative Markov property, Funct. Anal. Appl. 9 (1975) 1–8.
- 2[2] Accardi L., Cecchini C., Conditional expectations in von Neumann algebras and a Theorem of Takesaki, J. Funct. Anal. 45 (1982), 245–273.
- 3[3] Accardi L., Fidaleo F., Quantum Markov fields, Inf. Dim. Analysis, Quantum Probab. Related Topics 6 (2003), 123–138.
- 4[4] Accardi L., Fidaleo F., Non homogeneous quantum Markov states and quantum Markov fields, J. Funct. Anal. 200 (2003), 324-347.
- 5[5] Accardi L., Fidaleo F., On the structure of quantum Markov fields, Proceedings Burg Conference 15–20 March 2001, W. Freudenberg (ed.), World Scientific, QP–PQ Series 15 (2003) 1–20
- 6[6] Accardi L., Fidaleo F. Mukhamedov, F., Markov states and chains on the CAR algebra, Inf. Dim. Analysis, Quantum Probab. Related Topics 10 (2007), 165–183.
- 7[7] Accardi L., Frigerio A., Markovian cocycles, Proc. Royal Irish Acad. 83A (1983), 251-263.
- 8[8] Accardi L., Liebscher V., Markovian KMS-states for one-dimensional spin chains, Infin. Dimens. Anal. Quantum Probab. Relat. Top., 2 (1999), 645-661.
