A Classical Model Correspondence for G-symmetric Random Tensor Networks
Erica Morgan, Fernando G. S. L. Brand\~ao

TL;DR
This paper establishes a link between the entanglement entropy of G-symmetric random tensor networks and classical Ising models, revealing an area law and topological entanglement entropy related to the symmetry group G.
Contribution
It introduces a systematic correspondence between entanglement entropy in symmetric tensor networks and classical spin model free energies, highlighting topological features.
Findings
Entanglement entropy follows an area law with topological correction.
Topological entanglement entropy equals log|G| for simply connected regions.
The difference in domain wall counts relates to topological entropy.
Abstract
We consider the scaling of entanglement entropy in random Projected Entangled Pairs States (PEPS) with an internal symmetry given by a finite group G. We systematically demonstrate a correspondence between this entanglement entropy and the difference of free energies of a classical Ising model with an addition non-local term. This non-local term counts the number of domain walls in a particular configuration of the classical spin model. We argue that for that overwhelming majority of such states, this gives rise to an area law scaling with well-defined topological entanglement entropy. The topological entanglement entropy is shown to be log|G| for a simply connected region A and which manifests as a difference in the number of domain walls of ground state energies for the two spin models.
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.
A Classical Model Correspondence for -symmetric Random Tensor Networks
Erica Morgan
Institute of Quantum Information and Matter, California Institute of Technology, Pasadena, CA
Fernando G.S.L. Brandão
Institute of Quantum Information and Matter, California Institute of Technology, Pasadena, CA
Abstract
We consider the scaling of entanglement entropy in random Projected Entangled Pairs States (PEPS) with an internal symmetry given by a finite group . We systematically demonstrate a correspondence between this entanglement entropy and the difference of free energies of a classical Ising model with an addition non-local term. This non-local term counts the number of domain walls in a particular configuration of the classical spin model. We then make use of this correspondence to argue for an area law scaling with well-defined topological entanglement entropy when the bond dimensions are sufficiently large. The topological entanglement entropy is shown to be for a simply connected region and results from a difference in the number of domain walls of ground state energies for the two spin models.
1 Introduction
For gapped models of local Hamiltonians on a finite dimensional lattice, the entanglement between a region and the rest of the system is expected to be given by [3, 4]:
[TABLE]
Here is the von Neumann entropy of the reduced density matrix of the groundstate in region , is the boundary size of , and , constants, both of which are independent of the choice of the region. The term stands for subleading corrections which go to zero with growing surface area of the region .
The first term in Eq. (1) shows that entanglement of the region scales with its boundary, instead of its volume as is the case for the majority of quantum states. It shows that the entanglement inherits the locality of the interactions, though we note that this is not always the case if the system is gapless. The second term is an additive correction to the area law scaling and is a signature of topological order in the system [11, 12]. It is known as the topological entanglement entropy. For this quantity to be well defined, it is imperative that is independent of the choice of the region.
However, Eq. (1) does not always hold. For example, we cannot have independent of for systems with disorder. For systems with translation invariance, it is possible that Eq. (1) applies generally. Even the problem of proving that is a major open question in dimensions larger than one (see [7, 1, 2] for the 1D case). Therefore, it is an interesting question to identify families of models for which one can argue Eq. (1) gives the right scaling of entanglement. One particular example are renormalization fixed-point models, such as string-net models [5, 10, 13]. There Eq. (1) holds with no correction term (denoted by there). However, it remains a challenge to go beyond such models. We note that numerically one can nonetheless verify the right form in many cases for the 2-Renyi entropy.
Given the difficulty of finding a general argument for the scaling of Eq. (1), one can ask whether it holds in the generic case, i.e. for most states in the class considered. If we consider ground states of gapped Hamiltonians as the class of states, this too seems like a very hard problem. Another approach is to consider states which automatically satisfy the weaker form of area law and ask whether generically the entanglement scales as Eq. (1). This is the path we take in this paper. In particular, we consider Projected Entangled Pairs States (PEPS), a useful class of tensor networks states with entanglement structure mimicking the locality of the interactions [18]. They are known to well approximate thermal states of local models in any dimension [8, 14], and are expected to also approximate well the groundstates for gapped models (yet a proof for the latter is challenging). Seeing how the topological entanglement entropy manifests in such models may provide a clue towards proving the same in more general settings.
The case of random PEPS where each tensor is completely random was considered in an insightful paper by Hayden et al [9]. Their motivation was to study features of the AdS/CFT correspondence in a tensor network picture. Among other findings, they showed that the entanglement entropy scales as
[TABLE]
where is the so-called bond dimension of the PEPS (the dimension of internal degrees of freedom of the state responsible for its entanglement) and is the length of the Ryu-Takayanagi surface in the bulk for a boundary region . The error term goes to zero as the bond dimension grows. The authors demonstrated a mapping from the problem of computing the entanglement entropy to the problem of computing the difference of free energies due to a domain wall in a certain classical Ising model associated to the state (where the becomes the inverse temperature of the model). We choose to extend this construction to the setting of a PEPS describing a 2D physical region, e.g. on a square lattice with one physical index on each tensor of the network, but nonetheless note the relevance of our results and studying random tensor networks in general when considering holography. In particular, one might be interested in constructions like ours when attempting to understand holographic coherent states [15].
In order to extend this construction into our setting of interest, we must acknowledge two major drawbacks of the original approach. The first is that the result relies on the "physical" boundary dimension growing arbitrarily large. In the condensed matter setting, we care about systems of particles with finite degrees of freedom (e.g. qubits with physical dimension 2). We address this later in the paper and note that a rigorous account of our results in this setting remains elusive. Another drawback is that the topological entanglement entropy is always zero in the generic case of fully random PEPS. This is expected, as one expects to be able to adiabatically connect them to a trivial state. We work around this drawback by providing an additional constraint in the form of an internal symmetry on each tensor.
In more detail, in Ref. [17], Schuch, Cirac and Perez-Garcia gave a construction of PEPS with topological order associated to a finite group–incidentally a quantum double model–by imposing that the virtual degrees of freedom are symmetric under a regular unitary representation of the group. They also showed that for renormalization fixed-point PEPS, Eq. (1) holds with , with the order of the group associated to the topological order (e.g. for the toric code).
In this paper we take an approach inspired by [9] and using the internal symmetry described by [17] in an effort to calculate the form of entanglement entropy in random PEPS states with an internal symmetry associated to a finite group. We argue that generically,
[TABLE]
for bond dimension scaling with the volume of the region . We discuss briefly conditions under which this may be true when the phyiscal bond dimension, , is kept small.
In analogy to Ref. [9], we also obtain our result by mapping the problem to computing the free energy of a classical model. Interestingly, in the case of non-trivial topological order, the model has (in addition to the usual local terms) a non-local energy term which counts the number of domain walls of a configuration. This is the term which gives the correction to entanglement at high bond dimension or sufficiently low temperature.
The organization of the rest of the paper is as follows. In section 2 we derive a classical model associated to a random tensor network with a local virtual symmetry, arriving at an Ising action with an additional non-local term. We then use this to compute the entropy for a system with local symmetry. We finish the section by briefly addressing the constraint of small physical dimension. Finally, in section 3 we summarize our results and provide some comments and connections back to the holography setting as well as future directions. Appendix A generalizes our construction to higher order Rényi entropies.
2 Computing Entanglement Entropy with G-Symmetry
Our aim is to arrive at an expression for the Von Neumann entropy for a -injective random tensor network by bounding it below by the second Rényi entropy and above by the Schmidt rank. In this section, we first work through computing the Rényi entropy via a difference of free energies of a particular Ising model.
To start, we consider a two-dimensional square lattice throughout the entirety of this work for simplicity, though these results straightforwardly generalize to any lattice where the correspondence is then to a classical model on the associated interaction graph. The sites of the lattice are indexed by . We associate a finite dimensional vector space
[TABLE]
to each site. The tensor product runs over the neighbor sites of each vertex . To each neighbor we associate a -dimensional vector space. Each site also has a -dimensional vector space , which will be associated with the physical degrees of freedom residing at each site of the lattice. Let be the total dimension of the space . We will use different notation than [9], and refer to the ’physical’ indices rather than ’dangling’ indices to emphasize the setting.
Let be a random state on , chosen from the Haar measure. Let be a maximally entangled state on , for two neighboring sites . We start by considering a random (non-normalized) PEPS state defined as (see Figure 1 for an example):
[TABLE]
with the first tensor product running over all maximally entangled states acting on the vectors spaces for all neighboring , and the second over all sites. This leads to a generic form of the (non-normalized) density operator given by
[TABLE]
The subscript indicates a trace over the vector spaces , corresponding to the contraction of internal indices. Note that is a linear function of independent pure states living on the vertices.
We also wish to constrain each vertex in the lattice so that the virtual indices remain invariant under operation by a unitary representation of a finite group . We denote such representation by and further require that it be a regular representation for reasons that will become apparent later in this section. It is worth noting that these representations must be such that the dimension of the representation or the total dimension of a direct sum of such representations equals the bond dimension. The latter case may by of further interest, such as in describing bulk gauge fields [15], though we do not consider it here. In any case, we will consider a tensor network–still residing on a square lattice–made from states on such that
[TABLE]
where the unitary representations, , act upon the 4 virtual subspaces surrounding a particular vertex, the identity is acting upon the physical subspace, and are group elements. We describe this visually in Figure 2. The more general case follows where we choose the symmetry such that a unitary representation lies on every virtual edge associated to a vertex. We might also further generalize this construction by allowing for different weights associated with each representation.
Nonetheless, our primary objective with this construction is to compute the second Rényi entropy for a region :
[TABLE]
where is the reduced density matrix of a region .
Ising Model Correspondence for Topologically Nontrivial PEPS
Rather than starting from the entropy, we will begin by rigorously establishing a correspondence between the averaged trace over the choice of a particular PEPS tensor network and the partition function of a classical Ising model. We will then return to the entropy further below and use this correspondence to sketch a computation thereof. The correspondence we establish parallels that of ref. [9] at the start and departs into further detail and an inclusion of the non-trivial virtual symmetry. This result will form the central component of the paper which allows us to make an evidenced claim to the form of the entropy in the non-trivial case.
Theorem 1** (Projected Two-copy Trace/Modified Ising Model Correspondence).**
Let for a reduced density matrix on a region which is described by a PEPS with local invariance given by a finite group, (see Eq. 7). Then the Haar average of equals the partition function of a modified classical Ising model of spins residing on the same lattice with Ising action given by
[TABLE]
where is the physical bond dimension of the tensor at , the virtual space bond dimension between tensors at and , and the total dimension of the tensor at . The variable is the boundary field which is 1 for and -1 for . The non-local term is characterized by the number of domain walls in a particular spin configuration, , and the cardinality of the finite group .
If we instead have an average over , then we have the same correspondence but with a uniform boundary pinning field, i.e. .
Proof.
We begin by considering (and ) in a slightly more convenient form,
[TABLE]
[TABLE]
where the second equality for is a result of using the so-called ’swap trick’; the operator swaps the two copies of the system in region only. It is important to note for late that acts only on the physical degrees of freedom at each vertex and not the internal Hilbert spaces. In order to constrain our quantum state to one where local tensors are -symmetric, we restrict otherwise random tensors to symmetric subspaces. To do this, we need to introduce our symmetric subspace projector,
[TABLE]
We can then project the otherwise Haar random states living on each vertex onto the symmetric subspace using this projector to obtain a slightly modified expression for the numerator of the entropy, , from the trivial case. We will do this on a uniform square lattice () for simplicity. The formalism extends to any random PEPS tensor network with local -symmetry in terms of operators acting upon virtual subspaces for each edge in the interaction graph.
By inserting our subspace projector and eq. (6) into our expression for and then taking the Haar average we obtain,
[TABLE]
Note that the average of follows through to just an average over the random vertex states since the trace is a linear operator and the rest of the expression is not random. Additionally, we do not have the adjoint of the projector on the right side of the average as it commutes through the average.
To compute this average, we take an arbitrary reference state so that our random states are just random unitary rotations from the reference, . We can then take the average by integration of unitaries with respect to the Haar measure [6],
[TABLE]
In this expression, denotes an identity operator and the swap operator each acting on the two copies of the Hilbert space at vertex . is defined in a similar way as , swapping the two copies of the state at vertex , including the virtual spaces unlike . Replacing the average in the expression with this result, we now have an expression consisting of terms for vertices. Each of the terms indicates all combinations of either an identity or swap on each vertex,
[TABLE]
In order to simplify this expression, we introduce a classical spin variable, , where to indicate the use of an identity and to indicate the use of a swap operator. This representation forms the basis for our correspondence and leads us to consider as a partition function of spins such that
[TABLE]
and
[TABLE]
The trace in this equation is over an expression which is a tensor product of terms acting on different parts of the Hilbert spaces describing two copies of an -vertex PEPS. The first part of the expression inside the trace consists of all maximally entangled density states describing internal lines in the network and acts trivially on the dangling indices. The swap acts only on the physical indices of the region and the symmetric subspace projects acts non-trivially on only the virtual indices. The remainder of the expression is either a swap or identity depending on the spin variable. Each of these swaps act on physical and virtual spaces independently and thus can be considered as a tensor product of swaps on each space.
Altogether, then, we are motivated to split the trace as the expression within is a tensor product of operators acting independently on the physical and virtual Hilbert spaces. We denote the physical space by the subscript and virtual space by the subscript such that,
[TABLE]
The trace over physical indices can be simplified by considering one operator which is either a swap or identity depending upon the combination of swaps in the expression. In order to do this, we introduce a variable (the same boundary field as in [9]),
[TABLE]
The trace over the physical Hilbert space is then over an operator which is a product of swaps depending whether or not and which term in the partition function we are concerned with. This allows us to write the trace as
[TABLE]
We use this particular expression to describe an operator which is a swap or identity as desired for a particular combination of and . The result is a trace over a product of operators acting independently on the physical Hilbert spaces associated with each vertex, .
As such, the trace amounts to a product of traces on each space individually. Each of these traces is if it is over an identity and if it is over a swap, where is the dimension of the physical Hilbert space of the vertex . This depends on and in the same way the operator does so that our trace above is simply
[TABLE]
This is the first ingredient in arriving at an evaluated expression for eq. (17)
The second trace, however, is somewhat more involved as a result of the terms coming from the symmetric subspace projector. To make this more manageable, we will break apart the trace as a trace over individual edges in the tensor network. To do so, we first need to look at the projector we have introduced. This operator consists of unitaries which are independently applied to the virtual Hilbert spaces surrounding a particular vertex. As such, we can split the tensor product of all such operators into operators acting upon both copies of a given virtual Hilbert space. Thus,
[TABLE]
Essentially, what we have done is written our product of projectors and conditional swaps as a product of operators acting upon Hilbert spaces associated with a particular edge in the tensor network and its copy (the primed variables). This includes the unitary representation on each virtual Hilbert spaces as well as the swaps applied. We have rewritten the sum as a sum over four independent group elements chosen from to specify that we have all terms where each virtual subspace in an edge and its copy may have a different group element attached to it. The in the prefactor is simply the number of vertices in our tensor network, coming from a subspace projector being applied to each vertex.
We can write this expression a little more compactly in terms of the trace we wish to compute, leaving
[TABLE]
where the argument of the trace we wish to compute is
[TABLE]
The conditional swap operators here work in the same way as before, either flipping the spaces connected by maximally entangled states or not. We can thus combine this into one swap operator acting on either the subspaces or the subspaces conditioned by and ,
[TABLE]
This then leads us to two possibilities. If no swap is applied, then maximally entangled states reside in the and virtual Hilbert spaces and and Hilbert spaces separately. Thus, our expression inside the trace becomes a tensor product of group elements and acting on disjoint Hilbert spaces after tracing out one virtual Hilbert space and its copy. The inverse comes from moving the operator from one Hilbert space to another through the maximally entangled state and multiplying group elements together.
On the other hand, applying the swap connects maximally entangled states from to and to . Now, when we take a partial trace we are left with just one operator acting on a virtual Hilbert space and its copy but not independently. This operator is given by . We can consolidate these two possibilities in the follow equation,
[TABLE]
The traces are evaluated as Kronecker deltas because we have a trace of a regular representation (or direct sum of regular representations if the bond dimension is to be larger) such that the trace over any non-identity element is zero. This introduces a subtlety into the available states since the trace for can be nonzero for some nontrivial group elements residing on the lattice. Note that we still obtain the same factors or that appear in the trivial case following from a trace over swapped and non-swapped spaces.
Returning to the original expression, we now have a product of delta functions dependent on our Ising variables which is being summed over group elements corresponding to each vertex in the tensor network. In order to fully evaluate the expression, we then need to count the number of terms in the sum over group elements for which the product of delta functions depending on the Ising variables is nonzero.
In order to perform this counting, we first partition configurations into subsets given by the number of domain walls, , in the lattice. This will enable us to determine the number of factors in the product.
Let’s first consider if we have one cluster (all or all ) then no swaps are applied anywhere and we only have conditions of type . These conditions tell us that vertices connected by edges on the tensor network must have the same group element associated with it, for a given link. Thus, the only such terms which are nonzero in the sum are the ones for which all vertices in the tensor network have the same group element applied to each virtual index. This is independently and similarly true for the second copy of the tensor network. Thus, we have total nonzero terms in the sum since we have possible group elements residing on each vertex in the tensor network as well as its copy.
Now, suppose we add one domain wall to the Ising lattice describing out tensor network so that we have two clusters. This changes terms associated with edge crossing the domain wall to four-index deltas, . These delta functions are associated with links connecting two regions in which the lattice is otherwise homogenous in group elements, i.e. crossing a domain wall. Each of these ’s associated with a particular domain wall describe the same condition, . It is important to note that this condition is the same for each edge crossing the domain wall since group elements outside and inside the are the same for any nonzero term (following the condition). Unlike the other type of factors in the product, this one only restricts one of the four groups elements associated with a link rather than two. This then gives us the freedom to determine one more set of group elements within the tensor network that would give nonzero terms, adding a multiplicative factor of to these terms. Thus, if we have domain walls, then there are nonzero terms in the sum. So, returning to eq. (23),
[TABLE]
Now, combining this expression with eq. (21), we obtain
[TABLE]
which gives us the associated Ising action
[TABLE]
We can write this in a slightly more useful form in which we can collect several terms as a constant that will be the same in both free energies associated with and ,
[TABLE]
We get the same expression for but with a everywhere. ∎
This is the Ising action for our locally symmetric random tensor network and forms the basis of a modified Ising model which lends itself to computing the Rényi entropy which we do below.
Entanglement Entropy with Nontrivial Topological Term
We begin computation of the entropy by considering a connected boundary region with reduced density matrix . We will further allow the region to be disjoint which will be important due to the presence of the non-local term. The second Rényi entropy is given by Eq. (8). We can consider the numerator and denominator separately and denote them by and , aligning with Lemma 1. The entropy average can be expanded in powers of fluctuations and
[TABLE]
which has suppressed fluctuations at large enough bond dimension [9]. Note that if we follow the previous result, this suppression is dependent on the physical bond dimension scaling with the virtual bond dimension and thus exceeding a physically relevant regime of small physical bond dimension. We address this regime in the following subsection as this claim to suppressed bond dimension is necessary to demonstrate an area law expression. In any case, if the conditions are met for the fluctuations to be suppressed, then with high probability we can approximate the entropy with the averages performed separately over and ,
[TABLE]
The ’’ is employed to describe an asymptotic equality that holds under appropriate conditions for which the fluctuation vanishes. This is the case for a bond dimension scaling exponentially in the volume of the region, and perhaps even for polynomially under certain physical assumptions [9]. In any case, from Lemma 1 we see that and are both partition functions of classical Ising models so that the entropy is then a difference of free energies of these models,
[TABLE]
at an inverse temperature which is function of the bond dimensions. At large bond dimension (low temperature) the system will preference the ground state. In these circumstances, then, this difference of free energies can be approximated by a difference in ground state energies. In the case, this ground state is a ferromagnet with all spins aligned in which the Ising action (Eq. 30) is a constant. Note in particular that in this case since the state is uniform in spin and there are no domain walls.
In the case, the ground state is a bit more subtle. If we allow the physical bond dimension to take on a large enough value as with the virtual bond dimension (), the ground state is characterized by a flip of spins in the region from the ferromagnetic field, introducing a energy cost due to non-aligned edges as well as an additional constant coming from the singular domain wall. Note further that if consists of disjoint regions, then the added constant becomes now that the state possess domain walls.
We can say then that, with high probability, the 2nd Rényi entropy of the region scales asymptotically in bond dimension (inverse temperature) with the boundary of this region,
[TABLE]
where is a constant dependent on the virtual bond dimension. Note that if our bond dimensions and are equivalent and allowed to be arbitrarily large, then we have an area law entropy regardless of the shape of the region . Moreover, we can see then how the topological entanglement entropy manifests in the entropy average as a difference in domain walls in the classical model ground states.
We can now attempt to present an expression for the Von Neumann entropy by way of an upper and lower bound. The Von Neumann entropy is lower bounded by the second Rényi entropy so that it follows immediately from above that
[TABLE]
Next, we wish to upper bound the Von Neumann entropy. We do this by first bounding the maximal Schmidt rank. Consider a state described by an arbitrary -injective PEPS tensor network. We then consider a bipartition of the physical Hilbert space into regions and . We can then act on the region by a linear operator composed of local operations which purifies the degrees of freedom in . This produces a state whose Schmidt rank is greater than or equal to that of state since is acting only on region by local operations and can therefore only increase the maximal Schmidt rank. However, since the state is -injective, we have an invariance given by this bipartition, . For clarity, recall that is our symmetric subspace projects, not applied along boundary edges. Our maximal Schmidt rank of a state is then upper bounded by the rank of this projector since it is otherwise purified. This leads us to a rank of -many subspaces,
[TABLE]
Thus, we have shown that our Von Neumann entropy is upper bounded by a general area law form in the G-symmetric case and is similarly lower bounded, though asymptotically so. Our Von Neumann entropy then asymptotically has the desired tight bound,
[TABLE]
where is a constant dependent on bond dimensions, and is the size of the boundary of region A. It is important to note that this requires the assumptions of large bond dimension under which which we can specify a Rényi entropy of the appropriate form for a lower bound.
Assumption of Small Physical Bond Dimension
The previous result is relevant in regimes where the physical bond dimensions can be taken as arbitrarily large, such as the holography setting in which the topologically trivial result has been employed [9]. There are two issues in the above logic, however, when we consider the regime of small physical bond dimension (allowing the virtual dimension to be large as before).
The first issue is that we need to still be able to say that the free energy at low temperature is that of flipped spins in the region in order for the difference in free energies to give the appropriate area law expression. This is clearly not the case when and for small regions where the cost of non-aligning spins will be overshadowing by the cost from any non-aligned edges. We can conceivably resolve this issue by further constraining the region to be such that it’s surface area-to-volume ratio is sufficiently small. In other words, constrained such that , or . Another solution this issue may be to think of the region on a renormalized lattice in which the number of vertices in the region is growing more rapidly than edges on the region’s boundary with each step in renormalization. In both of these instances, the goal is to create a situation in which is it preferential in energy for the spins in region to be flipped as any cost saved by reduction in the surface area would be outweighed by the cost of flipped spins in the volume of . These conditions seem plausible and may be more easily demonstrated in their extremes, but are unable to present a rigorous argument here.
The second issue is that we can’t bring this result to a regime of small physical bond dimension without first accounting for the suppression of fluctuations in 25 in this same regime. A rigorous proof of suppressed fluctuations following the logic of [9] requires the expression to be sufficiently small. Here, the expression uses higher order Rényi entropy (described in Appendix A). The superscript indicates a regime of large bond dimension, i.e. the ground state per the correspondence. A connection made in the previous result is that this second moment, the average of , can be computed by interpreting it as a partition function of a so-called -spin model. Thus, the above expression being sufficiently small is equivalent to the partition function of this -spin model at some bond dimension remaining close in value to it’s large limit. This can be shown to be the case for certain values of which givens a condition under which the fluctuations are suppressed with high probability. In the previous results, this is demonstrated for exponentially scaling bond dimension which applied to both physical and virtual bond dimensions.
So what do we do then when the physical bond dimension is kept small? It seems possible that we may make a similar argument by allowing the virtual bond dimension to be sufficiently large. In this case, we run into the first issue yet for a slightly different model, the -spin model. Assuming we’ve resolved the first issue, then, we might say that the appropriate constraints on region are such that the large partition function of the -spin model is that same as when we allowed to grow large with , i.e. the have the same low energy configuration. Again, a more rigorous proof of such is challenging. From here, it may be possible to set a conservative bound by considering the minimum cost incurred as was done previously or even attempt a low energy expansion of the partition function. This is yet another challenging task given the assumptions that would need to be placed on the region . Nonetheless, it seems possible that under these assumptions, fluctuations might be suppressed given the virtual bond dimension scales exponentially, or perhaps even polynomially.
We remark that while the correspondence we’ve constructed applies regardless of bond dimension, a rigorous account of the entropy area law with correction, (averaged of random tensor network states) only applies when both the physical and virtual bond dimensions are allowed to be arbitrarily large. It is thus left to the reader as an open question, albeit a conceivable one, whether or not the later statement may still be true for small physical bond dimension.
3 Conclusions and Future Work
In this paper we extended the method of [9], providing a connection between the computation of Rényi entropy with a difference of free energies of an Ising model. We generalize this method to include a local symmetry at each tensor in the tensor network lending itself to a non-local term in the Ising model and correspondingly a topological entanglement entropy present in the area law. We argue that this form holds exactly at zero temperature as well as low temperatures where bond dimensions scale exponentially, perhaps polynomially, following previous results (see [9]). While a specific case is presented, we expect these results generalize to any dimension and for any symmetry given by any local, finite group. We can also see how the topology of region presents itself in the topological term, adding a power to in the logarithm by enforcing more domain walls in the non-trivial free energy expression. Thus, we have shown that a random PEPS tensor network subject to a local symmetry has an area law with high probability at sufficiently large bond dimension (low temperature). This allows us to go beyond consideration of renormalization fixed point PEPS when demonstrating an area law with topological entanglement entropy by showing such an expression for generic tensor networks with local symmetry.
The primary drawback of our approach is the difficulty in rigorously demonstrating the area law expression for generic random PEPS states in the regime of small physical bond dimension. While we suggest some possible assumptions under which we might recover the desired result in this regime, a more rigorous resolution t this drawback is left as an open question. A resolution to this question would be an important consideration if one is interested in extended these results into a condensed matter regime. Nonetheless, our results are still relevant in the large bond dimension regime which can be considered in holography as was done previously. Here, one can see how certain wormhole geometries (domain walls in the bulk) may give rise to a constant correction when the entropy is measured on the boundary. Following this direction, one might extend our results by considering states with different representations for each link as a connection to holographic coherent states as described in [15].
It’s worth noting that our construction, alongside the original results from [9], provide a methodology for relating features of tensor networks to terms in a classical spin model. This might allow someone to extend our model to a larger class by including other features. For example, one may encompass all string-net models by way of generalizing the symmetry to include MPOs symmetries [16]. This would require determination of a symmetric subspace projector for any MPO symmetry or another way to represent a generalized symmetry on an otherwise random tensor network. Another avenue of interest may be to extend the G-symmetric random tensor network construction to one where additional tensors without associated physical Hilbert spaces are added to the network. It also appears straightforward to extend the correspondence to constructions like Projected Entangled Simplex States whereby our entanglement occurs on simplices constructed from multiple vertices rather than between adjacent vertices, perhaps giving way to classical spin models with several-body interactions.
Acknowledgements
This work is part of IQIM, which is a National Science Foundation (NSF) Physics Frontiers Center (NSF Grant PHY-1733907),
Appendix A Higher Rényi Entropies
In this section, we will extend our results to a computing higher Rényi entropies. This is primarily done to demonstrate how the topological correction manifests in higher entropy expressions.
We generalize the second Rényi entropy to the -th Rényi entropy defined by
[TABLE]
We choose variables and for our numerator and denominator, respectively.
Classical Model Correspondence for Higher Rényi Entropies
We can write a generalization of Theorem 1, extending the correspondence of these traces to partition functions of classical spin models. The proof for this will follow the same structure as before but will make use of some examples to elaborate as needed.
Theorem 2** (Projected N-copy Trace/Modified N-spin Ising Model Correspondence).**
Let for a reduced density matrix on a region which is described by a PEPS with local invariance given by a finite group, (eq. 7). Then the Haar average of is equivalently described by the partition function of a modified classical -spin model of spins residing on the same lattice with Ising action given by
[TABLE]
where is the physical bond dimension of the tensor at and the virtual space bond dimension between tensors at and . The function counts the number of cycles of a permutation group element. is the permutation group element corresponding to the value of the spin on the same vertex. The variable is a boundary field which is an identity on the copies, , for and a cyclic permutation on the copies, , for . The non-local term is characterized by a permutation group element associated to a particular domain wall, , between clusters, , and the cardinality of .
If we instead have an average over , then we have the same correspondence but without a boundary pinning field, i.e. .
Proof.
We first consider which can be modified by a generalization of the "swap trick" where we instead permute the copies of the state cyclically in the region , the action of which is given by the operator . It’s important to remember that the action of this variable is cyclic which will be relevant later in this section. With this in mind, we can write
[TABLE]
Our average on is now an average over copies of . This average is a symmetric subspace projector of the -fold tensor power Hilbert space [6] so that
[TABLE]
where we replace the notation from previous work with to specify group elements coming from the -copy average and not elements of our local symmetries groups. This is to avoid confusion between the two and keep consistency with our former definition for . These are permutation group elements acting upon copies of a single site Hilbert space but can be non-cyclic group elements unlike the single site operation by . The normalization constant
[TABLE]
remains the same as in previous work, representing a sum of traces over each group element in acting upon each single site Hilbert space of vertex .
From here, we can split the trace into virtual and physical Hilbert space traces as done in Section 2 since the permutations still act independently on these Hilbert spaces and the local symmetric projectors are still acting on the virtual Hilbert spaces. The physical trace then shows up in the Ising action in the same way as in [9]. We will give the expression for this term when with the full expression for the Ising action below.
Before we do this we must first deal with the trace over virtual Hilbert spaces. The permutation group elements act in a similar way to the swap operators from above. Rather than expressing them as operators depending on Ising variables, however, we leave the operators in the general from of to indicate that they are some particular permutation group element acting upon all copies of a particular virtual subspace of . This allows us to rewrite equation 23 as
[TABLE]
where represents the action of of the four -copy virtual Hilbert spaces at vertex . Note the additional sum which runs over all combinations of and . Since we are now working with -copies of our state, we have a local symmetry projector acting on each of the copies resulting in a prefactor of and we have group elements associate with each copy for both sides of a particular edge on the tensor network. The in the above expression is constructed in the same way and is given by
[TABLE]
Performing a permutation on the virtual Hilbert spaces copies of vertex and on vertex is the same as performing a different permutation on or and an identity on the other. This new permutation on is given by a composition of and , the inverse group element. Since this is still just an arbitrary group element we can just leave and make an identity, mirroring eq. 25.
Since composition of group elements is again a group element, we can reduce the sum over and to just a sum over all possibilites for where becomes
[TABLE]
We can now consider different cases for different permutation group elements, . The action of this operator permutes the group elements in the virtual Hilbert space and its copies associated with one vertex of a given edge. We now consider the permutation of group elements on each side as a relative shift in the copies associated with vertex and , respectively. This can be given by a single permutation of group elements on one side. Since the maximally entangled states associated with each edge are attached to a particular copy of the edge Hilbert space, permutation of operators on these spaces then allows us to push the unitaries on one side of the edge through as inverses in every possible configuration.
At this point we introduce what is called an edge group element, , to make our expression simpler. It is easy to see why this is useful if the permutation is an identity since we’re doing no more than pushing together each copy of the edge independently. If multiple such copies of an edge are dependent, then we get a unitary of a product of these edge group elements. For example, if the permutation is a flip on two copies of a Hilbert space and an identity on the rest then we can write some unitary operator for some and tensored with a unitary over one edge element for every other copy. Since a trace is invariant under cyclic permutation of operators within the trace, it follows that the nontrivial unitary can also be written as . This can be extended to any number of dependent copies of an edge such that we can always write our unitaries in this way. Note that these unitaries are unique up to cyclic permutation of edge group elements.
With this in mind, then connects copies of Hilbert spaces on one side of an edge to copies on the other side which gives rise to tensors of all possible unitaries over edge group elements where each edge group element shows up only once in the expression. This allows us to define a map from to given by translating the cycles associated with a particular permutation group element to unitaries over edge group elements corresponding to these cycles. Here, the trace over indicates a trace over the Hilbert space and its copies for one side of a particular edge (we’ve brought operators through maximally entangled states and reduced the other side to an identity). As a specific example, suppose is given by the cycles for the group where describes a cyclic permutation of operators in Hilbert spaces , , and (in this case we have ordered an edge Hilbert space and its copies in some way). Then the instance of containing this particular permutation can also be written as where each unitary operator acts on the Hilbert space associated with its particular edge group elements. Note that these unitary operators are unique up to cyclic permutations just as the indices in the cycles of a permutation group element are.
Enumerating these possibilites for large order permutation groups is burdensome, but we present the cases for as an example. Here, with none of these indices being equal.
[TABLE]
We see that considering the trace this way again gives us a product of Kronecker deltas as before. Returning to the connection to an Ising model, we have the same -spin model with the same boundary field as in (Hayden et. al.) but we now obtain additional factors of depending on solutions to equations given by the product of delta functions. It is important to note that the expression is otherwise identical to the previously obtained result. The higher order entropy permutation affects the number of nonzero terms in a sum of expressions that are otherwise unchanged by the topological symmetry.
There is a subtle difference, however, in that the number of additional solutions across each domain wall in the -spin model is not simply but a multiple thereof. Nontrivial unitaries in the trace (those containing more than one edge group element) give rise to Kronecker deltas with additional solutions. Each nontrivial Kronecker delta gives another set of solutions so that the additional factors of introduced at each domain wall depends on the relative permutation across the domain wall. We quantify the number of these extra solutions by using to indicate the number of cycles in the relative permutation across a domain wall indexed by .
The number of added solutions at a given domain wall is then . This coincides with no additional solutions if there is not a domain wall (), one additional solution if the relative permutation is a swap on two copies (), and additional solutions if the relative permutation is a cyclic permutation (). The prefactor can then be written in a slightly more complicated form as before so that
[TABLE]
The product over is a product over all domain walls in a particular configuration, , of the Ising model lattice. Notice how the separate product over bond dimensions translates to the same result as previous work, but we now have a power of translating to the topological entanglement entropy as we will we see more clearly below.
In a more concise way, we are considering a particular configuration, determining the relative permutation across a domain wall, and then constructing an equivalence to a system of equations given by a product of Kronecker deltas. We can systematically count the number of solutions to determine the addition factors of . From here we can write the Ising action as
[TABLE]
with the boundary field, , given by
[TABLE]
Grouping the constant terms in the Ising action, we recover eq. 39.
For , the same analysis holds with a trivial boundary field whereby is an identity everyhwere. ∎
Higher Rényi Entropies for a Nontrivial Topology
Now, we attempt to write down the form of a generalized Rényi entropy of a random PEPS subject to a non-trivial topology. Applying Theorem 2, we can again write the entropy as a difference of free energies,
[TABLE]
where the superscript on the free energies means that we are referring to the free energy of our -spin model following the correspondence. At large bond dimension, or low temperature, the free energies are approximated by ground state energies. To determine the ground state, we note that the internal bond dimension term in the Ising action is zero when , encouraging a ferromagnetic state in which the -spins are aligned. The boundary terms vanish when the particular cycle is aligned with the boundary magnetic field so that is a cyclic permutation within the magnetic field and otherwise. This encourages a uniform identity state without a magnetic field and exactly domain walls around the region with a magnetic field. The relative permutation across these domain wall is a cyclic permutation so that the sum over domain walls is simply . Thus,
[TABLE]
Without the magnetic field, there is a ferromagnetic phase in which the ground state energy is a constant. So, we can write the difference of free energies and therefore the entropy as
[TABLE]
This recovers the area law form as desired. We do this in the case where such that both physical and virtual bond dimensions are allowed to be arbitrarily large. It remains as a secondary open question if the small physical bond dimension case can be accounted for with higher Rényi entropies as for the second.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] Itai Arad, Alexei Kitaev, Zeph Landau, and Umesh Vazirani. An area law and sub-exponential algorithm for 1d systems. ar Xiv preprint ar Xiv:1301.1162 , 2013.
- 2[2] Fernando GSL Brandão and Michał Horodecki. An area law for entanglement from exponential decay of correlations. Nature Physics , 9(11):721–726, 2013.
- 3[3] Pasquale Calabrese and John Cardy. Entanglement entropy and quantum field theory. Journal of Statistical Mechanics: Theory and Experiment , 2004(06):P 06002, 2004.
- 4[4] J. Eisert, M. Cramer, and M. B. Plenio. Colloquium: Area laws for the entanglement entropy. Reviews of Modern Physics , 82:277–306, January 2010.
- 5[5] Steven T Flammia, Alioscia Hamma, Taylor L Hughes, and Xiao-Gang Wen. Topological entanglement rényi entropy and reduced density matrix structure. Physical review letters , 103(26):261601, 2009.
- 6[6] A. W. Harrow. The Church of the Symmetric Subspace. Ar Xiv e-prints , August 2013.
- 7[7] M. B. Hastings. An area law for one-dimensional quantum systems. Journal of Statistical Mechanics: Theory and Experiment , 8:08024, August 2007.
- 8[8] Matthew B Hastings. Solving gapped hamiltonians locally. Physical review b , 73(8):085115, 2006.
