Initial tensor construction and dependence of the tensor renormalization group on initial tensors
Abstract
We propose a method to construct a tensor network representation of partition functions without singular value decompositions nor series expansions. The approach is demonstrated for one- and two-dimensional Ising models and we study the dependence of the tensor renormalization group (TRG) on the form of the initial tensors and their symmetries. We further introduce variants of several tensor renormalization algorithms. Our benchmarks reveal a significant dependence of various TRG algorithms on the choice of initial tensors and their symmetries. However, we show that the boundary TRG technique can eliminate the initial tensor dependence for all TRG methods. The numerical results of TRG calculations can thus be made significantly more robust with only a few changes in the code. Furthermore, we study a three-dimensional gauge theory without gauge-fixing and confirm the applicability of the initial tensor construction. Our method can straightforwardly be applied to systems with longer range and multi-site interactions, such as the next-nearest neighbor Ising model.
Contents
- I Introduction
- II One-dimensional Ising model with next-nearest neighbor interactions
- III Two-dimensional Ising model and initial tensor dependence of the TRG methods
- IV gauge theory
- V General form of initial tensors
- VI Conclusion
- A J1-J2 Ising model
- B J1-J3 Ising model
- C Symmetry of the initial tensor
- D Boundary TRG method
- E ATRG, MDTRG and variants
- F Impurity tensor method for ATRG
- G Index direction swapping
I Introduction
Since its introduction about two decades ago Levin and Nave (2007), the tensor renormalization group (TRG) method was widely applied to statistical physics problems, including quantum field theories such as the CP(1) model Nakayama et al. (2022), the gauge theory Liu et al. (2013); Kuramashi and Yoshimura (2019), the Schwinger model Shimizu and Kuramashi (2014a, b, 2018), and many more Yu et al. (2014); Zou et al. (2014); Yang et al. (2016); Takeda and Yoshimura (2015); Yoshimura et al. (2018); Bazavov et al. (2019); Kuramashi and Yoshimura (2020); Hirasawa et al. (2021); Akiyama and Kadoh (2021); Yosprakob et al. (2023); Akiyama et al. (2024); Yosprakob and Okunishi (2024). The partition function is written in the form of a tensor network. Then, the partition function itself and other physical quantities can be calculated by contracting the tensor network, which means summing over all its indices. This is only possible using approximate methods which truncate the exponential growths of information with increasing the system size. The tensor network is contracted in subsequent coarse-graining steps. In each step a truncation is applied, typically making use of a singular value decomposition (SVD). Since common algorithms coarse-grain the lattice in one direction only, the directions are exchanged after each step. The way this change is done affects the accuracy of the method and should therefore be carefully chosen. We discuss this effect in more details in App. G. Finally, physical quantities are extracted from the trace of the coarse-grained tensors. Since the TRG is free of sampling problems Nakayama et al. (2022); Shimizu and Kuramashi (2014b, 2018); Yang et al. (2016); Takeda and Yoshimura (2015); Kuramashi and Yoshimura (2020); Hirasawa et al. (2021); Yosprakob et al. (2023); Shimizu and Kuramashi (2014b), we can study systems for which Monte Carlo methods suffer from the sign problem Nagata (2022).
Overview of TRG algorithms.
The TRG was originally introduced by Levin and Nave Levin and Nave (2007), and it was since improved by truncation methods that reduce the numerical costs Halko et al. (2011); Nakamura et al. (2019); Morita et al. (2018); Okanohara (2014). The tensor network renormalization (TNR) additionally introduces disentanglers to improve the accuracy of the TRG Evenbly and Vidal (2015), an idea that originates in the multi-scale entanglement renormalization ansatz (MERA) Jiang et al. (2008). For systems with relatively small volumes, the core TRG (CTRG) can also reduce the computational requirements Lan and Evenbly (2019).
For higher dimensional systems, the TRG was extended to higher-order TRG (HOTRG) Xie et al. (2012). Recently, various alternatives were also studied, such as the anisotropic TRG (ATRG) Adachi et al. (2020), the triad TRG (TTRG) Kadoh and Nakayama (2019), and the minimally decomposed TRG (MDTRG) Nakayama (2023). These methods can reduce the numerical costs, and allow for contractions of three- and higher-dimensional tensor network systems in feasible computational time. We explain several TRG algorithms in appendices D and E
Initial tensor construction.
In order to apply the TRG methods efficiently, we have to represent the physical quantities by a locally connected tensor network. This means that each index only appears on two neighboring tensors. Different geometries can arise for this network, depending on the connectivity of the interactions. We focus on square and cubic lattices. The TRG coarse-grains these lattices to a network with the same geometry and can thus be used iteratively.
Common approaches to construct a locally connected tensor network make use of SVDs or series expansions such as the Taylor expansion Liu et al. (2013); Baumgartner and Wenger (2015); Marchis and Gattringer (2018). The expansion creates new variables, the power indices of each term. These can be used as indices of the initial tensor of the tensor network, by integrating out the original degrees of freedom. We give two examples of this construction in sections III and IV.
However, the choice of the initial tensors describing a given system is not unique. We propose another approach to construct the tensor network, based on a trivial decomposition with an identity matrix. The procedure does not require problem-specific and more involved decompositions, expansions, and variable transformations from spin indices to new tensor indices. We consider the spin indices as the indices of the initial tensor and localize the network by a matrix decomposition without approximations, inserting an identity matrix. This method generally generates a local tensor network representation for any theory which can be described by a translationally invariant Lagrangian or Hamiltonian. However, the index dimension can be large, depending on the dimension of the local degrees of freedom and the range of the interaction. The method is very efficient for local interactions. The general resource scaling is discussed in Sec. V.
Initial tensor dependence of TRG methods.
Since the coarse graining steps include local truncations, the accuracy of TRG algorithms possibly depends on the form of the initial tensors. Although the tensor construction based on the expansion is widely and successfully used for different models, it might not be the optimal choice for a given system and contraction method. We benchmark the accuracy of different TRG algorithms for the two-dimensional Ising model. Our results show that HOTRG-like methods, which use isometries for the coarse-graining step, are highly dependant on the symmetry of the initial tensors. We find that this problem does not apply when isometries in the algorithms are replaced by so-called squeezers Adachi et al. (2020), an idea originating from the boundary TRG Iino et al. (2019). This is possible for any isometry based TRG algorithm. Thus, we suggest to make use of this method in order to remove the dependence on the form of the initial tensors. In this case, our simple construction of the initial tensors leads to the same accuracy as other, more involved or problem-specific techniques. Appendix D discusses the technical details of how to implement squeezers in coarse-graining algorithms.
gauge theory.
As an example for higher dimensional systems, the gauge theory in three spatial dimensions was studied with HOTRG and TRG Kuramashi and Yoshimura (2019). There, the tensor network representation based on a Taylor expansion was used with gauge-fixing. The critical temperature was calculated with high accuracy. However, the representation in Kuramashi and Yoshimura (2019) has two-different tensors. Because the SVD is an optimization of local tensors, a smaller unit cell could generally be preferable. We show the applicability of our tensor network construction to the gauge theory, where only one initial tensor appears in the network. We calculate the free energy, specific heat and critical temperature without gauge-fixing, and find good agreement with previous calculations.
Structure of this paper.
This paper is organized as follows. We introduce our initial tensor construction in Sec. II for the one-dimensional Ising model with next-nearest neighbor interaction (NNNI) as a simple example. We can reproduce the exact solution with our method. After this, we apply the method to the two-dimensional Ising model and study the initial tensor dependence of the TRG and HOTRG in Sec. III. The accuracy of the HOTRG depends on the symmetricity of the initial tensor. In Sec. IV we apply the initial tensor construction method without gauge-fixing to the gauge theory and calculate the free energy and specific heat. Section V explains how the method can be applied to general models and how the index sizes of the initial tensors scale. We conclude our study in Sec. VI.
II One-dimensional Ising model with next-nearest neighbor interactions
We first introduce our method for the one-dimensional Ising model with next-nearest neighbor interactions and periodic boundary conditions as a simple example. The idea has similarities to the initial tensor construction for a particular Ising model on a triangular lattice in Zhao et al. (2010). Our method allows for other interaction terms than local interactions, such as next nearest interactions in the case considered here. The Ising model with NNNI in one spatial dimension with sites can be described by the partition function
(1) |
The sum indicates a summation over all combinations of the spins at all sites. The tensor can be constructed with the spin indices at sites and depends on the inverse temperature and the coupling constants and :
(2) |
This formulation does not form a locally connected network: a spin index at a given site occurs on three different tensors () instead of only two neighboring tensors. Therefore, the partition function in Eq. 1 cannot be used in typical coarse-graining algorithms. We have to find an alternative initial tensor formulation with only locally connected tensors. For example, we want to find initial tensors which only depend on two neighboring indices for a one-dimensional system. For this, we first decompose the tensor into and without approximation by introducing a new index :
(3) |
We can apply a SVD or other methods for this decomposition, as it was previously done for an Ising model with a magnetic field in Zhao et al. (2010). However, we can also easily construct a tensor of the above form by choosing to be the identity matrix:
(4) |
We then define the localized tensor in terms of the tensors and , where the indices of tensor are shifted by one lattice site compared to Eq. 3:
(5) |
Exploiting the translational invariance of the system, the partition function can be rewritten as a locally connected tensor network consisting of these new tensors:
(6) |
By defining the combined indices , we obtain a one-dimensional system with size-four indices:
(7) |
Since is a matrix, we can easily find its eigenvalues by exact diagonalization. This gives the exact solution of the one-dimensional Ising model with NNNI, which is known from previous studies Pini and Rettori (1993); Taherkhani et al. (2011).
Different ways of constructing the locally connected tensor network lead to different tensors and and thus different . In general, we can relate different tensor representations of the same system using a unitary matrix:
(8) |
Although the partition function is analytically not changed by this transformation, the numerical accuracy of the coarse-graining steps can depend on the form of . This will be confirmed and studied in more detail in Sec. III.
The presented approach can be straightforwardly extended to an interaction with distinct hopping interactions. Since each hopping term introduces a new index that gets combined with the spin index, the matrix size of grows as , where is the dimension of the spin index. See Sec. V for more details.
One-dimensional models with several interactions are studied in the context of frustrated systems and antiferromagnetism Guimaraes and Plascak (2002); Taherkhani et al. (2011); Jurcisinoca and Jurcisin (2014); Karlova et al. (2018); Kassan-Ogly et al. (2012); Kwek et al. (2009); Niemeijer (1971); Ozerov et al. (2010); Raymond and Wong (2012); Sandvik (2010); Capriotti et al. (2003), and the approach presented here could be useful as a simple candidate to construct a locally connected network. Also, two-dimensional systems are widely studied to understand the phenomena of spin statistical systems Wang et al. (2016); Wang and Sandvik (2018); Richter et al. (2015); Sirker et al. (2006); Yoshiyama and Hukushima (2023); Li and Yang (2021). Our initial tensor construction can be readily applied to these systems. We show the explicit form of the initial tensors for the two-dimensional and Ising models in appendices A and B respectively. In addition, we discuss more general systems including higher dimensions and long-range interaction in Sec. V. In principle, our construction can be extended to any dimension, and to various kinds of interaction terms.
III Two-dimensional Ising model and initial tensor dependence of the TRG methods
We use the two-dimensional Ising model with periodic boundary conditions in a volume of as a testing ground for the initial tensor dependence of different TRG methods. The partition function is
(9) | |||||
(10) |
with the spin indices at sites , the coupling constant and the external field . In our numerical studies, we set , , and , which is the critical value Onsager (1944); Duminil-Copin (2022).
Initial tensor construction with shifted delta-functions.
The representation by the tensor is not a two-dimensional locally connected tensor network where the same index would only occur on two neighboring tensors. Thus, this formulation can not directly be used for the numerical evaluation of the partition function through coarse-graining algorithms. We can construct a suitable network by inserting a delta function,
(11) |
where
(12) |
Similarly, other matrix decompositions like SVD or QR could be used instead of inserting a delta function. Again, we made use of the translational invariance of the system and obtained a locally connected tensor network.
Initial tensor construction based on Taylor expansion.
Previously, a different form of the initial tensor with was derived as in Liu et al. (2013); Zhao et al. (2010); Xie et al. (2012). We explain it in the following as a reference to compare our method to. We consider the Taylor expansion of a two site interaction in the Boltzmann weight. Because the square of a spin variable is the identity, only two factors in the expansion arise, which can be rewritten as a matrix multiplication:
(13) |
The matrix is defined as
(14) |
where the first row corresponds to , and the second to . We see that the exponential of the two-site interaction can be decomposed into two matrices, introducing a new index . Including the interaction terms in the orthogonal spatial direction, we get the initial tensor
(15) |
This tensor is symmetric under permutation of any indices.
Initial tensor dependence of TRG algorithms.
We test the dependence of the coarse-graining methods on the initial tensors by using , , and the symmetrized tensor . The latter is obtained from by a gauge transformation on the tensor indices, in order to make the tensor nearly symmetric under permutation of its indices. This symmetrization is explained in App. C. Each SVD in the coarse-graining step is truncated to a maximum bond size to prevent the exponential growth of the index sizes. We apply TRG Levin and Nave (2007), HOTRG Xie et al. (2012), ATRG Adachi et al. (2020), MDTRG without internal line oversampling Nakayama (2023), and boundary TRG for HOTRG (b-HOTRG) Iino et al. (2019) for a system size of .
In this section we discuss the initial tensor dependence of the TRG, HOTRG, and b-HOTRG. The details of the algorithms and further benchmarks for the other TRG methods can be found in App. E.
We calculate the free energy and compare it to the exact value Kaufman (1949). Figure 1 shows the error of the free energy for the TRG and HOTRG methods. We find that the accuracy of the original TRG method does not depend on the choice of the initial tensor. As in previous studies Xie et al. (2012), the HOTRG has a better accuracy than TRG if the symmetric tensor is used. The same holds for the symmetrized tensor . However, this is not true anymore for the asymmetric initial tensor , where the accuracy is lowered significantly. We study the symmetry dependence in more detail in App. C and find that the original TRG does generally not depend on the symmetry of the initial tensors, while HOTRG becomes more and more unreliable the less symmetric the initial tensors are.
Removing the initial tensor dependence by boundary TRG techniques.
The HOTRG results for the asymmetric initial tensor can be improved by applying the boundary TRG method Iino et al. (2019). As shown in Fig. 2, this boundary HOTRG method produces results with the same accuracy as HOTRG for a symmetric initial tensor, but does so even if an asymmetric initial tensor is used. The boundary HOTRG differs from the simple HOTRG by the details of the coarse graining steps: simple HOTRG uses an isometry , while the boundary HOTRG introduces squeezers and for the coarse-graining. See App. D for details.
Similar results are found for ATRG and MDTRG as shown in App. E. We observe that ATRG and MDTRG with squeezers similar to the boundary TRG have no dependence on the form of the initial tensors, while coarse graining methods using isometries similar to the simple HOTRG strongly depend on it.
Overview of TRG methods and their initial tensor dependencies.
We give a summary of the different coarse graining methods, their costs and their dependence on the initial tensors in table 1. The different methods can be categorized into three classes. The first category uses no isometries but replaces tensors directly by their SVD representations, or by the projectors introduced in the boundary TRG method Iino et al. (2019) (TRG, b-HOTRG). We call these projectors squeezers as in Adachi et al. (2020) because they are not always projectors in the mathematical sense. We indicate this class of algorithms as sqz in table 1. The second category consist of methods which use the index of an isometry as a new index in the next coarse graining step (HOTRG-like). This is denoted as iso in table 1. Finally, the third class consists of methods which use isometries for intermediate approximate contractions, but the indices of the isometries are not used as new indices of the coarse-grained tensors. We denote these methods as iso*.
Costs | Trun. | Dep. | ||
TRG Levin and Nave (2007) | sqz | |||
HOTRG Xie et al. (2012) | iso | |||
b-HOTRG Iino et al. (2019) | sqz | |||
ATRG Adachi et al. (2020) | sqz | |||
Iso-ATRG Adachi et al. (2020) | iso | |||
sh-ATRG | sqz | |||
sh-Iso-ATRG | iso* | |||
MDTRG Nakayama (2023) | iso | |||
sh-MDTRG | iso* | |||
b-MDTRG | sqz |
From our calculations in Figs. 1, 2 and E we conclude that coarse graining methods making use of isometries to create the new indices (iso), such as the simple HOTRG, depend strongly on their symmetry properties. This was also found for the massless Schwinger model with a different approach Butt et al. (2020). The isometries can always be replaced by squeezers as introduced for the boundary TRG. We suggest using these boundary TRG techniques, which can remove the dependence on the initial tensor symmetries and make the algorithm more robust (sqz). In that case, our tensor construction provides a simple and generic way to represent the partition function as a locally connected tensor network, without loss of accuracy in numerical calculations compared to other construction techniques.
Dependence on the index exchange type.
We also found a dependence of TRG algorithms on the way the index-directions are exchanged after each coarse graining step. From App. G we conclude that the exchange of directions should ideally allow the initial SVDs in a coarse graining step to split tensors along the contraction direction in the previous step. For the algorithms in this paper, this means that a rotation in clockwise or counterclockwise direction is better suited for shifted TRG methods. For non-shifted methods, a flip () leads to similar or better results. It replaces the -index in negative (positive) -direction with a corresponding -index. We found that these flips lead to inaccurate results for the shifted methods and an accumulation of systematic errors. Therefore, the type of index exchange should be carefully checked for the TRG method used. In our benchmarks and numerical results we always apply the optimal exchange between directions, which is a rotation for shifted and a flip for non-shifted methods.
IV gauge theory
The three-dimensional gauge theory was studied in Liu et al. (2013); Kuramashi and Yoshimura (2019) using HOTRG and TRG. The partition function can be written as
(16) |
where we introduce the link variables at site with direction . The unit vector in direction is represented by . The interaction corresponds to a spin system where each spin interacts with its nearest and next-nearest neighbors in a four-site interaction, known as plaquette-term. A schematic picture of the three plaquette terms in the three directions can be seen as black lines in Fig. 3.
Initial tensor construction based on Taylor expansion.
In Kuramashi and Yoshimura (2019), the authors used a representation based on the Taylor expansion similar to Eq. 13:
(17) |
In this previous work, a gauge-fixing was applied to simplify the tensor network representation. However, for gauge theories on the lattice in general, numerical calculations with gauge-fixing can suffer from ambiguity of Gribov copies Gribov (1978). Therefore, we do not fix the gauge in our initial tensor constructions and in our numerical calculations.
Following the derivation in Kuramashi and Yoshimura (2019); Liu et al. (2013) but without gauge-fixing, we define the tensors and as
(18) |
(19) |
A combination of six tensors leads to a unit cell tensor which defines a locally connected tensor network that reproduces the partition function:
(20) |
The combination of two indices like introduces new spin-3/2 indices for the unit cell tensor.
Note that is not symmetric, even if and are completely symmetric in all indices. This differs from the Ising model, where the initial tensors obtained using a Taylor expansion were symmetric. Therefore, the expansion method does not produce better symmetry properties than our method for the model. For the Ising model, we found in sections III and E that HOTRG is not well suited for non-symmetric initial tensors, while ATRG does not depend on the symmetry properties. This suggests that ATRG is a better choice for the initial tensors and of the model. However, the initial tensor dependence was not explicitly checked for the model and we use ATRG in all our simulations.
The previous study Kuramashi and Yoshimura (2019) applied further constraints on the tensors A and B to implement a gauge-fixing condition. With this, they could precisely reproduce Monte-Carlo results.
Initial tensor construction with shifted delta-functions.
In the following, we construct another tensor network for the same model using the method introduced in Sec. II. We do not need a Taylor expansion, do not make use of the spin property , and we keep the gauge unfixed. For a simpler notation, we define the indices
(21) | ||||
Moreover, we define , , . The index is not written explicitly here for brevity. Figure 3 shows a graphical representation of this index convention, where we locate the degrees of freedom on the links between sites and .
The Boltzmann weight at site is
(22) |
We can translate this weight to a tensor network. For example, we can split the index from the tensor:
(23) |
One of the simplest choices for this decomposition is . We define a new tensor without summation of the index ,
(24) |
where . Similarly, we can split the indices and from the tensor and shift the indices. This way, we obtain the initial tensor
(25) |
We define new spin-3/2 indices, and finally obtain the partition function
(26) |
This is a locally connected tensor network representation.
Numerical results for the free energy.
We test this representation with the initial tensor without gauge-fixing by evaluating the partition function numerically. We set the system sizes in , , direction to , . The first dimension is chosen small, similarly to Kuramashi and Yoshimura (2019). First, the three-dimensional system is reduced to a two-dimensional one by an HOTRG step without truncation. Then, we apply ATRG to perform the coarse-graining contractions with a truncation at a given bond dimension .
The free energy
(27) |
is calculated from the partition function. The relative error in dependence on the cutoff parameter is estimated by , where is the largest bond dimension in our simulations.
Figure 4 shows the error for the ATRG coarse graining method at with oversampling parameter . Additionally, we show the results for the shifted ATRG algorithm, which is explained in App. E. We observe no significant dependence on the initial tensor for both methods. The initial tensor , which is constructed without a Taylor expansion, leads to accurate results and the accuracy is comparable to calculations with the initial tensor . The relative error between the ATRG and shifted ATRG methods is , indicating that both methods converge to the same value. The error from randomized SVDs is sufficiently reduced by an oversampling. Since the shifted ATRG is better suited for the impurity tensor method, as discussed in App. F, we use the shifted ATRG in calculations of the specific heat of the system.
The calculation of the free energy for the three-dimensional model demonstrates that our initial tensor construction without expansion and gauge-fixing leads to results as accurate as those with the initial tensor constructions .
Numerical results for the specific heat.
We further calculate the specific heat
(28) |
First, we obtain the first order derivative by the impurity tensor method as explained in App. F. Then, the second order derivative and therefore is derived from this with a numerical forth-order approximation of the differentials. For calculations not too close to the critical temperature, we choose a step size of and a bond dimension . Closer to the critical value of we set and the bond dimension to . The error of the approximation for the second order derivative is , becoming small for smaller . On the other hand, any kind of error of the first order derivative propagates as , growing for small . If one aims for high precision, the step size should therefore be carefully chosen and optimized.
Figure 5 shows the specific heat of the gauge theory with the initial tensor . The critical temperature is found to be . The uncertainty is estimated by the spread of results due to the randomized SVD. We choose the uncertainty of such that the largest ten data points lie in the error band, see Fig. 4(b). A more careful study of error sources would be needed if one aims for higher precision. Further methods to improve the accuracy can be found in Kuramashi and Yoshimura (2019). Our result is consistent to the TRG result in Kuramashi and Yoshimura (2019) and the Monte-Carlo result in Svetitsky and Yaffe (1982).
The calculations show that our approach can successfully be applied to a wide range of systems including gauge theories, and can become a first candidate to investigate a system by means of TRG methods. The method can be applied to any translationally invariant spin-statistical system which has a finite number of spin degrees of freedom. We demonstrated this in this section in the case of the gauge theory and discuss the generalization and scaling in Sec. V. Since we do not need a model-specific expansion of the original partition function or integrate out the original variables in our construction, this method can straightforwardly be used for a large class of systems, including gauge theories, to find the tensor network representation of physical quantities.
V General form of initial tensors
In this section, we consider the initial tensor construction method with delta functions for general models, including long-range and non-neighboring interactions. We derive the scaling for the number of elements of the initial tensors. Here, is the dimension of the local Hilbert space, is the number of lattice points of the original, not locally connected tensors representing the partition function. The number of Steiner points corresponds to the number of lattice points needed to connect isolated regions, as explained later in this section.
Connected long range chain in 1d
As an example for longer range interactions, we consider a system where each lattice site is coupled to all sites up to a distance of sites. The partition function can be written as
(29) |
The local physical dimension is , and is the number of indices of these initial tensors. See App. A for an example of this type.
We apply the decomposition with a delta matrix,
(30) |
Using translational invariance, we define the new tensor
(31) |
which leads to the same partition function as the original one if one takes the product of all tensors at different lattice sites and sums over all indices, similar to Eq. 29 but including the new indices .
We can repeat this procedure times to get the local representation
(32) |
The index dimension of the combined indices between neighboring points is then , and the initial tensor has elements.
Figure 6 shows a schematic picture of our method for . The original tensor has four spin variables as indices. These are represented by green dots, and their number is . Each decomposition by a delta function creates two new indices and removes the dependence on one spin variable. We represent each such step by a colored arrow. Explicitly, the red arrow removes the dependence on and creates new indices and . The blue arrow similarly removes the dependence on and creates new indices and . The black arrow connects nearest neighbors in the original spin indices, and does not correspond to a decomposition.
Disconnected long range interaction in 1d
The bond size of the tensor network representation in 1d depends only on the maximum interaction distance. For example, we consider a system where the interactions only connect sites at a distance from each other. The partition function is
(33) |
Our procedure to construct the initial tensors is similar to the previous example, and leads to the same form of the initial tensors as in Eq. 32. The index size is thus the same, the elements of the tensors differ though. Appendix B discusses an example of this type of long range interaction.
Figure 7 shows a schematic picture of the procedure. The red arrow removes the dependence on but introduces a dependence on the site , which is denoted as a red dot in our graphical notation. This new dependence is removed by the blue arrow. The green outlines indicate that the original tensor did not depend on these sites. The number of arrows is the same as in the previous example, and thus the resulting tensor has the same dimensions.
We define the number of arrows, which corresponds to the number of decompositions in our method, as . The initial tensor can then be represented as a matrix . This can also be expressed in terms of the number of original spin values (green dots) and the number of generated Steiner points (red dots) . The latter are needed to connect disconnected regions of the lattice, and are the points with green outlines in Fig. 7. In the case discussed here, the new tensor has size , and thus has elements.
Higher dimensions
The same scaling holds in higher dimensions as well. However, typically grows in higher dimensions because interactions happen in more directions. We can use the graphical notation again, as shown for example in Fig. 8. Arrows are introduced such that a path arises from all sites that take part in the interaction to the origin. Each arrow in a given spatial direction in the lattice contributes a factor in the bond size of the index for this direction in the constructed tensor. Note, however, that the choice of arrows is not unique anymore in more than one dimension. For example, Fig. 9 shows an alternative way to connect the tensors compared to Fig. 8. The constructed tensor has the same number of elements in this case, but the dimensions of the individual indices differ.
Finally, we discuss the example in Fig. 10 where isolated regions arise. The nearest neighbors of the lower left site do not take part in the interaction, which is symbolized by dashed red outlines of these sites. To form a connected graph, at least one isolated point has to be included. Finding the minimum number of arrows in our graphical representation is a well known problem in graph theory, known as the rectilinear Steiner tree problem Hanan (1966). The graph in Fig. 10 has arrows in x-direction, arrows in y-direction and one isolated point. Thus, the constructed tensor has the dimensions and elements.
The connectivity of Fig. 10 allows for various types of interactions. It can express nearest neighbor interactions in positive and negative x- and y-directions, next-to-nearest neighbor interactions (diagonal), and next-to-nearest neighbor interactions (one site up, two sites in y-direction, or two sites up and one site in y-direction). Moreover, three- and four-site interactions are possible. The most generic form of a spin model of this type has 12 parameters. Even such an involved model can be expressed with an initial tensor of moderate dimensions for . The explicit form of possible interactions for the graph in Fig. 10 is:
(34) | |||||
Multi-flavour systems
So far we only considered one-flavour systems, but the ideas can be generalized easily to multi-flavour systems. For example, the degrees of freedom of the model can be located on the links pointing from to , where is a coordinate and is a unit vector in one of the three directions. This is indicated in Fig. 3. We can also localize each such gauge degrees of freedom at the node with position . Then, at each node, an additional degree of freedom arises for the three cases , , . The connectivity is then the same as for the model, but with three distinct flavours. There is no Steiner point, , and the degrees of freedom in each direction is two, such that the number of elements of the initial tensor is . The initial tensors can be formed by a tensor as shown in main text in Sec. IV.
VI Conclusion
In this paper we introduced a simple construction of a tensor network representing a partition function. By inserting a delta function and redefining the tensors, we can construct a locally connected tensor network for any translational invariant theory in any dimension. This network can then be coarse-grained with TRG methods to calculate the partition function and observables.
In a general case, a partition function can be represented by an initial tensor with elements (see Sec. V). Here, is the dimension of the local degrees of freedom, and is the number of indices of the original tensor, which did not form a locally connected tensor network. If disconnected regions exist in the interactions, corresponds to the Steiner points Hanan (1966) that are needed to connect these regions.
We demonstrated the applicability of our method in a one-dimensional spin system with multiple interaction terms as a simple example. We extended the method to two-dimensions and investigated the initial tensor dependence of the TRG method. The accuracy of these methods highly depends on the initial tensors and on the details of the TRG method. A high sensitivity was found in the original HOTRG. Our results suggest that one should use symmetric initial tensors for this method. We conclude that the initial tensor influences the numerical accuracy significantly depending on the TRG method, and should be chosen carefully for reliable calculations. We found that symmetric initial tensors lead to better results for many coarse-graining methods, and we calculated a symmetric representation for the two-dimensional Ising model based on our initial tensor construction.
Moreover, we showed that the initial tensor dependence can be eliminated by applying the ideas of the boundary TRG method to HOTRG. In general, any TRG method, such as ATRG and MDTRG, that makes use of isometries to form the new indices of the coarse grained tensors, has a strong initial tensor dependence. We showed, however, how these methods can be modified slightly to use squeezers instead of isometries, as introduced in the boundary TRG Iino et al. (2019). This way, the dependence on initial tensors and their symmetries can be removed, which makes the algorithms more resilient against systematic errors coming from an interplay between the choice of initial tensors and the coarse graining method.
The precision of TRG algorithms also depends on the type of index-exchange between coarse-graining steps. There are several possibilities to alternate between coarse-graining in and direction. We showed that systematic errors can accumulate with the wrong type of index exchange and discussed the optimal choice for different coarse-graining methods.
We further applied our tensor construction to the gauge theory in three-dimensions without gauge-fixing. We neither need to consider any expansion nor do we have to integrate out original variables. The results for the free energy and the specific heat with our simple tensor construction were consistent with TRG calculations using expansions and gauge-fixing, and with Monte-Carlo simulations. For the gauge theory, our construction resulted in an accuracy of the free energy comparable to that of the usual construction by an expansion.
Summarizing, the initial tensor construction presented in this work is a way to translate the partition function to a locally connected tensor network. The approach is simple and can be applied to various systems, without relying on model-specific expansions. Moreover, we found worrisome dependence of HOTRG-like methods (isometric ATRG, MDTRG, HOTRG) on the choice of initial tensors. Even if different choices are mathematically equivalent, the truncation procedures of the coarse graining steps introduces systematic errors. The previously mentioned methods should therefore only be used in their original form for symmetric initial tensors. However, we found that the methods can be made resilient against errors from the choice of initial tensors by using the ideas of the boundary TRG. With this, or by choosing alternative coarse graining algorithms like ATRG, our initial tensor construction leads to a similar accuracy as other construction methods, making it a simple and powerful tool for TRG calculations.
Acknowledgments
We would like to thank Shinji Takeda and Daisuke Kadoh for discussions. This work was supported by JSPS KAKENHI Grant Number 24K17059.
Appendix A J1-J2 Ising model
In this appendix, we discuss how our method can be used to construct the tensor network representation of the Ising model. The system with sites can be described by the partition function
(35) | ||||
(36) |
with the spin indices at sites and coupling constants and . By setting the coupling and , frustrated systems can be studied in this model.
The representation through the tensor is not a two-dimensional locally connected tensor network. We can construct such a network by inserting delta functions. First, we split the next-nearest neighbor spin from the tensor:
(37) |
With this, we define a new tensor ,
(38) |
As a next step, we split the index from the tensor:
(39) |
and define the new tensor :
(40) | |||
(41) | |||
(42) |
We combine the and indices to form new bonds in -direction: at position , the new index is . Finally, the local tensor representation in terms of is
(43) |
The indices of this representation are independent of each other, and this initial tensor can be used for TRG coarse-graining.
We note that other representations can also be starting points for our procedure, as long as the contraction of the initial tensor network corresponds to the same partition function. For example, we can substitute in Eq. 42 by ,
(44) |
In any case, the tensor construction reproduces the original partition function if all indices of the network are contracted.
Our procedure results in an alternative representation of the partition function to those studied in Li and Yang (2021); Yoshiyama and Hukushima (2023). The authors of Yoshiyama and Hukushima (2023) state that physical quantities depend strongly on the choice of initial tensors and, for finite lattices, on the boundary conditions implemented by the tensor network representation. Additional candidates for initial tensors can therefore be helpful to find the most accurate representation for a given algorithm and system size.
Appendix B J1-J3 Ising model
As a kind of third-nearest neighbor Ising model, we discuss the Ising model, which is also called biaxial next-nearest neighbor Ising model. The partition function is
(45) | ||||
(46) |
We split the next-next-nearest spins and from the tensor,
(47) |
and define the tensor with shifted delta functions:
(48) |
Similarly, we split ,
(49) |
and define the tensor :
(50) |
We define the new indices in -direction at position as , and for the -direction. We finally obtain the locally connected tensor network representaion
(51) |
Compared to the nearest-neighbor Ising model (see Eq. 12) and the Ising model (see Eq. 43), the Ising model is represented by an initial tensor with a larger bond dimension of the combined indices. This is a typical property for models with longer range interactions: they require a larger number of the decompositions, and thus create additional new indices in the locally connected tensor network representation. When these indices are combined, the new bonds have a larger bond dimension. See Sec. V for a general discussion of the scaling behavior.
Appendix C Symmetry of the initial tensor
In order to investigate the initial tensor dependence of various TRG algorithms for the two-dimensional Ising model in Sec. II, we consider the symmetrized tensor as a variant of . The partition function in Eq. 11 does not change if we redefine the initial tensor as
(52) |
This reconstructed tensor can be made symmetric under swapping of the two indices if we choose in the right way.
Several methods are possible to find a suitable to make a symmetric tensor. We apply a numerical optimization starting from a random matrix. This matrix is optimized element-wise to minimize the cost function
(53) |
In each optimization step we change a matrix element by the step size and consider . We choose either or for the next step and accept or reject the change, depending on which of the two has the lower cost function. We sweep several times through all matrix elements and decrease if all get rejected. Because the optimization can be stuck in local minima, we repeat the optimization with different randomly initialized matrices , until we find 1000 matrices with . The partition function is calculated with HOTRG and the results are shown in Fig. 11 for all outcomes of this optimization. We found a tensor with a cost function smaller than . The explicit form of for , is given in Eq. 54. Note that , although is also a symmetric tensor.
The free energy calculated with the symmetrized tensor is shown in Fig. 1 for HOTRG, and the accuracy is similar to a calculation with . This shows that a symmetrization of the initial tensor can improve the results for symmetry-dependent TRG methods like HOTRG.
Furthermore, we study the dependence of the TRG and HOTRG methods in Fig. 11. The results clearly show that the HOTRG method becomes less precise and accurate when the initial tensors are less symmetric and is large. In contrast to this, TRG shows almost no dependence on the symmetry behavior of the initial tensors.
We list the explicit representation of the symmetrized initial tensor for the two-dimensional Ising model in the following. For each we define the combined index . The indices are ordered as . Then, the symmetrized tensor is
(54) |
Note that this initial tensor is not exactly symmetric: to achieve , the relation must hold for any index. However, the symmetry is sufficient for a reliable coarse graining with sufficient accuracy as can be seen in Fig. 1.
Appendix D Boundary TRG method
The boundary TRG method was originally introduced for open boundary systems to take into account the boundary effect in the coarse graining step. In this appendix, we present a generalization of the original HOTRG method Xie et al. (2012) using the boundary TRG technique Iino et al. (2019), which removes the dependence on the symmetry properties of the initial tensors. The idea can be generalized to other tensor renormalization methods.
The difference between common TRG methods like HOTRG and boundary TRG is the truncation method in the coarse-graining step. In the original HOTRG, the isometries and , which minimize the cost function in Fig. 12, are both calculated. The isometries are found by truncated SVDs with singular values and . For example, for :
(55) |
Here, () are the indices that connect the tensor to its nearest neighbor to the left (right). Accordingly, () connects to the next tensor below (above). Upper labels as in indicate that these bonds connect conjugate tensors. For brevity, we drop the indices in the following and use a shorthand notation like .111On the notation for the SVD used here: a Hermitian matrix can be written as . With the SVD , we can decompose as . In actual calculations, we decompose in an SVD as and identify , . We use the names and interchangeably for isometries. Typically, we label isometries as , and call them whenever they have to be distinguished from a given because they act on different indices of a tensor. Furthermore, we do not put any daggers on tensors in SVDs. With this convention, isometries are always applied in the form or to the tensors when indices shall be combined and truncated. The indices can be reconstructed from the corresponding diagrams.
In the cost function in Fig. 12, is applied to the right indices of the tensors. Instead, one can also apply an isometry to the left indices. The corresponding cost function is minimized by as an isometry. In general, the isometries and are different. In the usual HOTRG algorithm, the cost functions and are computed by summing the squared truncated singular values and in both cases. Then, the isometry which corresponds to the smaller cost function is chosen for the truncation step. This introduces a systematic error, which favors one direction (left or right in Fig. 12) in the truncation. In the case of symmetric initial tensors, and are the same in each step and thus no choice is needed. Since no direction is favored in this case, the algorithm is more suited for symmetric initial tensors than for non-symmetric, in agreement with our numerical observations.
In the boundary TRG method this decision is not applied. Instead, squeezers are created from a combination of and . These squeezers are used for the truncation in the coarse graining step. The procedure minimizes the cost function in Fig. 13. First, the isometries are calculated without truncation as in Eq. 55 and similarly for . Then, a truncated SVD is performed:
(56) |
The squeezers can be constructed from these tensors and the previous isometries:
(57) | |||||
(58) |
The total computational cost is of the same order as the original HOTRG, and the calculation of and is not the dominant cost in the renormalization step. The results of this boundary HOTRG method are much less dependent on the symmetry properties of the initial tensors as discussed in Sec. III. Therefore, the method creates more reliable results. In addition, the cost function of the boundary HOTRG in Fig. 13 approximates four tensors instead of two for the usual HOTRG as in Fig. 12. The approximation takes into account a larger region and can thus improve the accuracy of the approximation. We note that the bond-weighted TRG method for HOTRG is also based on the boundary TRG truncation Adachi et al. (2022).
The ideas presented here can generally be used in any TRG method with isometries. Replacing does not require significant additional computational costs but can strongly reduce the initial tensor dependence.
Appendix E ATRG, MDTRG and variants
We explain the coarse graining steps with ATRG and MDTRG in this appendix. We also introduce variants of the established algorithms and benchmark the different methods for the two-dimensional Ising model.
The accuracy of the free energy depends on the method used in the coarse-graining step. Particularly, we observe that algorithms which use isometries to create the indices of the next coarse-grained tensors are highly dependent on the initial tensor properties.
We start from the partition function , where () are the indices that connect a lattice point at site to its nearest neighbor in negative (positive) -direction. Accordingly, () connects to the next tensor in negative (positive) -direction. Note that and . The trace implies a summation over all indices. can, for example, be or as defined in Sec. III.
Tensor renormalization group algorithms provide a way to coarse-grain a given tensor network to a new network with fewer tensors. This step is approximate to avoid an exponential growth of the numerical costs, and the algorithms differ in the way they truncate the tensors. Typically, two tensors of an initial lattice are replaced by one tensor on a coarse-grained lattice. We restrict ourselves to square lattices in two dimensions but note that most algorithms discussed here can be generalized to higher dimensions. In short, the goal of a tensor renormalization group algorithm is to find the coarse-grained tensor from the initial tensor ,
(59) |
For ATRG and MDTRG, we consider two nearest neighbor tensors in the coarse-graining step. The tensors are first decomposed into triads, as shown in Fig. 14(a) to (b). For this, the initial tensors of the translational invariant network are split using an SVD:
(60) |
Here, and are truncated unitary matrices or isometries, and is a diagonal matrix with non-negative entries. The smallest singular values are dropped in order not to exceed a maximum bond dimension in the algorithm. Note that we do not use internal line oversampling in this paper, so we truncate the singular values in intermediate steps to the bond dimension everywhere. We define the triad tensors
(61) | ||||
(62) |
The contraction of two neighboring tensors in the initial network can then be written as
(63) |
corresponding to Fig. 14(b).
E.1 ATRG and variants
In the ATRG method, an additional SVD is applied to swap the indices in -direction as shown in Fig. 14(c):
(64) | ||||
(65) |
The singular values are included in and with square root factors.
Isometric ATRG.
In the isometric ATRG, two indices and are combined by applying an isometry . This tensor is obtained by an SVD of a combination of triads: .1 This minimizes the cost function in Fig. 15.
We finally calculate the coarse-grained tensor , as shown in Fig. 16, .
ATRG without isometries, and shifted ATRG.
We discuss variants of the ATRG algorithm which do not rely on the applications of isometries as before. Instead, we use further contractions and SVDs. See Fig. 17 for a graphical representation of the individual steps.
First, we take the SVD of the tensor composition from Fig. 14(b) as
(66) |
We define the shifted ATRG, which takes these tensors as the coarse grained tensors:
(67) |
Alternatively, another contraction defines the coarse grained tensor of ATRG without isometry,
(68) |
The SVD which leads to and requires operations if we do not apply a truncated SVD method. If we apply the ideas of the randomized SVD instead, the costs can be reduced to . See Morita et al. (2018); Kadoh and Nakayama (2019); Nakayama (2023) for more details.
The method to create the coarse-grained tensors is equivalent to the original introduction of ATRG in Adachi et al. (2020). The original ATRG method can be understood as a replacement of the isometries in the isometric ATRG as in Fig. 16 by squeezers. These originate from the truncated SVD in Eq. 66. Explicitly, the squeezers are:
(69) | ||||
(70) |
The algorithms which create and differ in the regions that are approximated in the truncation step, and in the way how the coarse-grained tensors are constructed. The shifted ATRG also creates a different approximation compared to . This method can, however, only be used to coarse-grain the indices in one direction. For example, the tensor would have additional indices for the -direction in three dimensions. has elements, and creating it directly is not possible within the leading costs of for the ATRG methods in three dimensions. Shifted ATRG is thus only applicable for two-dimensional systems or in combination with other methods which coarse-grain the additional directions beforehand. The other two ATRG methods (isometric ATRG and ATRG) can be directly generalized to higher dimensions Adachi et al. (2020).
Shifted isometric ATRG.
Instead of using randomized techniques for the contraction or SVD of , we can approximate the contraction using the isometry that was introduced for the isometric ATRG: . We call this method shifted isometric ATRG. It is shown in Fig. 18. Note that the isometry does not create the indices of the coarse-grained tensors directly, since all indices of are contracted. This approximation of may not be optimal, because the isometry is not calculated from the same subregion of the tensor network as itself: optimizes , not . We include this method in our benchmark, however, to test the accuracy of a method that uses isometries for the contractions.
E.2 MDTRG and variants
In the following we explain the MDTRG method and also introduce a variation of it. The method is similar to the TTRG Kadoh and Nakayama (2019) but with a different approximation in the contraction step. Compared to ATRG, the index swapping (from (b) to (c) in Fig. 14) is omitted and the tensors are directly used instead of .
For MDTRG, we calculate the isometry from the tensors . The cost function is shown in Fig. 19. Namely, we use the decomposition . Note that the lefthand-side of this equation is Hermitian, and thus the left- and right-singular vectors are equal on the righthand-side.1 The coarse grained tensor is then obtained, as shown in Fig. 20, by a contraction with the isometries:
(71) |
This contraction requires a truncated SVD method to reduce the costs, in two dimensions to . We use the randomized SVD, as in Nakayama (2023).
Using the approximation, we get the triad representation of the as the SVD of with square root weight,
(72) |
Replacing the isometries by squeezers and applying the ideas of the boundary TRG (see App. D) to MDTRG is straightforward. For this boundary MDTRG method, we calculate and by a randomized SVD with oversampling size , and compute the squeezers and from this.
Furthermore, we define the shifted MDTRG as depicted in Fig. 21. In the previous MDTRG algorithm, the tensors and the isometries were contracted to form the new coarse-grained tensors. Instead, the shifted MDTRG replaces this contraction by an approximate SVD, which can be applied efficiently to the tensor network. From this tensor decomposition we obtain truncated unitaries, which are combined with the square roots of the singular values to form new tensors and . Their contraction leads to the coarse-grained tensors:
(73) |
Note that the index that was created in the SVD forms one of the indices of the coarse grained tensor. Figure 21 shows the contraction for shifted MDTRG as (e) to (f). New indices of the shifted MDTRG is dotted purple line which comes from the truncated SVD of Eq. 71.
E.3 Comparison of coarse-graining methods
We benchmark the different TRG algorithms for the two-dimensional critical Ising model. The results are summarized in table 1 and discussed in the main text. As mentioned there, we divide the algorithm into three classes. Algorithms denoted as iso in table 1 apply isometries to the tensors to create the coarse grained indices. The methods marked as iso use isometries as well, but only for intermediate contraction steps, and the final coarse-grained indices are not directly the truncated indices of the isometries. Finally, all other algorithms are marked as sqz.
When isometries are introduced in a tensor network to combine bonds and to compress the bond dimension, there is an ambiguity in choosing these tensors. They can be optimized for either direction of the bond that shall be compressed. An example can be seen in Fig. 12, where the isometries and minimize the error with respect to different contraction directions. Only one of the two is chosen in isometric algorithms for the coarse-graining, and this can lead to a significant decrease of the accuracy if the tensor is not symmetric. Otherwise, and are identical and the problem does not arise. The squeezers introduced in the boundary TRG algorithm and discussed in App. D take into account both isometries. Thus, these methods do not suffer from the errors introduced by omitting the other isometry.
Even though the original TRG algorithm uses an SVD as well for the coarse-graining, both isometries are used in this case. This makes it equivalent to the squeezer algorithms and we group it as sqz.
Our benchmark results for the ATRG and MDTRG methods are shown in Figs. 22, 23 and 24. For the truncated SVD, we use the randomized SVD with an oversampling parameter , such that the SVD is performed in an dimensional subspace. We test all methods with two initial tensors, a symmetric tensor (see Eq. 15) and a non-symmetric one from our initial tensor construction (see Eq. 12).
Figure 22 shows that the ATRG does not only produce more accurate results for large bond dimensions compared to the isometric ATRG. Also, ATRG (type sqz) shows no dependence on the initial tensors, while isometric ATRG (type iso) has a strong dependence and is much less accurate for the non-symmetric initial tensor.
Both shifted ATRG methods (shifted ATRG, type sqz and isometric shifted ATRG, type iso) show only a very mild dependence on the initial tensors as can be seen in Fig. 23. The shifted ATRG has a similar accuracy compared to the common ATRG. Combined with the technical advantages discussed in App. F, this method makes a good candidate for the impurity tensor method to calculate observables.
For the MDTRG methods shown in Fig. 24, we find that the MDTRG (type iso) produces much less accurate results if a non-symmetric initial tensor is chosen. If the boundary TRG method is applied (type sqz), the results coincide with those of the usual MDTRG method and symmetric initial tensors. The boundary MDTRG obtains similar results, however, for non-symmetric tensors as well. This shows again how the squeezers can make observables more resilient against the choice of initial tensors. The shifted MDTRG (type iso) shows only a mild dependence on the initial tensors but has slightly larger errors than boundary MDTRG for large bond dimensions.
From our numerical calculations with the variants of the ATRG and MDTRG, TRG, and HOTRG, we find that the TRG methods with coarse-grained tensors , whose indices are directly created from isometries, have large initial tensor dependencies. This dependence is eliminated if we apply the boundary TRG technique as discussed in App. D. We therefore recommend the truncation method with squeezers based on the boundary TRG method, which does not increase the numerical costs significantly but leads to more reliable results.
Appendix F Impurity tensor method for ATRG
Impurity tensors can be used to calculate physical observables with TRG methods. We give a brief introduction and overview and discuss the differences that arise for the ATRG and the shifted ATRG method. The latter was introduced in App. E. The impurity tensor method was first suggested in Gu et al. (2008). It is elsewhere discussed in much detail for TRG Nakamoto and Takeda (2016) and also for HOTRG (with isometries) Morita and Kawashima (2019).
In tensor renormalization group methods, the partition function is represented by a translational invariant repetition of a tensor in a volume as
(74) |
We assume the tensor is a function of a parameter , which could, for example, be the inverse temperature. Using the product rule and exploiting the translational invariance of the network, the derivative of Z with respect to is
(75) |
We call the impurity tensor.
In the impurity tensor method, we need to consider the propagation of the impurity tensor information in each coarse graining step. In order to keep the information of the impurity tensor at each step, we have to store sub tensor networks Nakamoto and Takeda (2016). For the simple TRG, we need to store four different tensors. We show how ATRG (Fig. 25) and its variation shifted ATRG (Fig. 26) can be used for the impurity tensor method.
With the original ATRG, the information of the initial impurity tensor propagates to eight different tensors in later coarse-graining steps, as is shown in Fig. 25. In contrast to this we only need to calculate and store two coarse-grained impurity tensors with the shifted ATRG, as is shown in Fig. 26. The difference arises from the contraction step in Fig. 17. There, the tensor network contributes to three coarse-grained tensors in original ATRG (from Fig. 17(b) to (c)). In contrast to this, the tensors only affect two coarse-grained tensors for the shifted ATRG, see Fig. 17(b) to (d). We use the shifted ATRG method to calculate the free energy in the gauge theory (see Sec. IV) because of the lower memory footprint and computational costs.
Appendix G Index direction swapping
In a TRG coarse-graining step, two initial tensors are combined into a single new tensor . This was explained in App. E for two tensors connected by a link in -direction. For a two-dimensional lattice, this step is followed by a similar coarse-graining in -direction and these directions are alternated. The same algorithm can be used if the indices of the initial tensors are permuted accordingly after each coarse-graining step. There are four different choices to exchange the and directions, which are also shown in Fig. 27:
(76) | |||||
(77) | |||||
(78) | |||||
(79) |
swap dep. | Trunc. | dep. | |
---|---|---|---|
ATRG Adachi et al. (2020) | sqz | ||
Iso-ATRG Adachi et al. (2020) | iso | ||
sh-ATRG | sqz | ||
sh-Iso-ATRG | iso* | ||
MDTRG Kadoh and Nakayama (2019) | iso | ||
sh-MDTRG | iso* | ||
b-MDTRG | sqz |
We test the dependence of the TRG variants on the type of -exchange, see Fig. 28. We only show data for and because the results for and coincide with and , respectively. We summarize our findings in table 2. The main observations from the numerical benchmarks are:
-
1.
The shifted methods with a flip do not converge to the correct results when the bond dimension is increased, and the errors remain large or even increase with the bond dimension (red and purple triangles in Fig. 28).
-
2.
Non-shifted methods have a similar or better accuracy when a flip is applied. The results are in particular better for the isometric ATRG (black and gray dots in Fig. 28(c)).
-
3.
The boundary TRG methods do not significantly depend on the type of exchange, or rotation .
-
4.
Overall, the different types of exchange (rotation or flip ) lead to different accuracies, depending on the details of the coarse-graining algorithm. Therefore, the exchange type should be chosen accordingly.
When implementing a TRG algorithm, one has to carefully keep track of the index order and conventions. For example, we identified in Eq. 66 as in Eq. 67, and as . If one would instead set and , it would correspond to an exchange between the flip and a rotation. These conventions should be explicitly checked when comparing flips and rotations between algorithms and implementations.
The observations can be understood from the interplay of the last step in obtaining a coarse grained tensor, the exchange of indices, and the initial tensor decomposition in a TRG algorithm. For example, the coarse grained tensor in the ATRG algorithm is obtained by a contraction of two tensors and in Eq. 68 and Fig. 17 from (b) to (c). A flip () exchanges two indices of and two indices of , but does not move only one index to the other tensor. In the next coarse-graining iteration, the tensor is initially split into and , which are exactly and ( and ) respectively. Therefore, this SVD does not introduce a further truncation. This is not be the case if a rotation of the indices is used. Similarly, the initial splitting of into and for the shifted ATRG reconstructs the tensors and ( and ) respectively if the exchange type () is used. This can be seen from Eqs. 66 and 67 or Fig. 17(b) to (c). The same arguments hold for the MDTRG algorithms.
The optimal choice for the index exchange can also be understood if the triad representation is used everywhere instead of coarse-graining to a square lattice Kadoh and Nakayama (2019); Nakayama (2023); Morita et al. (2018). For example, the tensor does not need to be constructed explicitly as a contraction between and . Instead, these two tensors can be used in the next coarse graining step. In this formulation, the natural index exchange order is more apparent.
We benchmarked the two-dimensional Ising model at the critical temperature here. Since we discover a significant dependence on the type of -swapping for some of the methods, we suggest to check this behavior for other models as well to find the optimal choice. This is particularly true since we found specific cases for the flip-index exchange with a systematic accumulation of errors, which led to a decreased accuracy when the bond dimension is increased. Similarly, the type of index permutation after each coarse-graining step can be important for other TRG methods and in higher dimensions, where the number of variants becomes even larger.
References
- Levin and Nave (2007) M. Levin and C. P. Nave, Phys. Rev. Lett. 99, 120601 (2007), arXiv:cond-mat/0611687 [cond-mat.stat-mech] .
- Nakayama et al. (2022) K. Nakayama, L. Funcke, K. Jansen, Y.-J. Kao, and S. Kühn, Phys. Rev. D 105, 054507 (2022), arXiv:2107.14220 [hep-lat] .
- Liu et al. (2013) Y. Liu, Y. Meurice, M. Qin, J. Unmuth-Yockey, T. Xiang, Z. Xie, J. Yu, and H. Zou, Phys. Rev. D 88, 056005 (2013), arXiv:1307.6543 .
- Kuramashi and Yoshimura (2019) Y. Kuramashi and Y. Yoshimura, JHEP 08, 023 (2019), arXiv:1808.08025 [hep-lat] .
- Shimizu and Kuramashi (2014a) Y. Shimizu and Y. Kuramashi, Phys. Rev. D 90, 014508 (2014a), arXiv:1403.0642 .
- Shimizu and Kuramashi (2014b) Y. Shimizu and Y. Kuramashi, Phys. Rev. D 90, 074503 (2014b), arXiv:1408.0897 .
- Shimizu and Kuramashi (2018) Y. Shimizu and Y. Kuramashi, Phys. Rev. D 97, 034502 (2018), arXiv:1712.07808 .
- Yu et al. (2014) J. F. Yu, Z. Y. Xie, Y. Meurice, Y. Liu, A. Denbleyker, H. Zou, M. P. Qin, and J. Chen, Phys. Rev. E89, 013308 (2014), arXiv:1309.4963 [cond-mat.stat-mech] .
- Zou et al. (2014) H. Zou, Y. Liu, C.-Y. Lai, J. Unmuth-Yockey, A. Bazavov, Z. Y. Xie, T. Xiang, S. Chandrasekharan, S. W. Tsai, and Y. Meurice, Phys. Rev. A90, 063603 (2014), arXiv:1403.5238 [hep-lat] .
- Yang et al. (2016) L.-P. Yang, Y. Liu, H. Zou, Z. Y. Xie, and Y. Meurice, Phys. Rev. E93, 012138 (2016), arXiv:1507.01471 .
- Takeda and Yoshimura (2015) S. Takeda and Y. Yoshimura, Progress of Theoretical and Experimental Physics 2015, 043B01 (2015), arXiv:1412.7855 .
- Yoshimura et al. (2018) Y. Yoshimura, Y. Kuramashi, Y. Nakamura, S. Takeda, and R. Sakai, Phys. Rev. D 97, 054511 (2018), arXiv:1711.08121 .
- Bazavov et al. (2019) A. Bazavov, S. Catterall, R. G. Jha, and J. Unmuth-Yockey, Phys. Rev. D99, 114507 (2019), arXiv:1901.11443 [hep-lat] .
- Kuramashi and Yoshimura (2020) Y. Kuramashi and Y. Yoshimura, JHEP 04, 089 (2020), arXiv:1911.06480 [hep-lat] .
- Hirasawa et al. (2021) M. Hirasawa, A. Matsumoto, J. Nishimura, and A. Yosprakob, Journal of High Energy Physics 2021, 11 (2021), arXiv:2110.05800 .
- Akiyama and Kadoh (2021) S. Akiyama and D. Kadoh, Journal of High Energy Physics 2021, 188 (2021), arXiv:2005.07570 .
- Yosprakob et al. (2023) A. Yosprakob, J. Nishimura, and K. Okunishi, Journal of High Energy Physics 2023, 187 (2023), arXiv:2309.01422 .
- Akiyama et al. (2024) S. Akiyama, R. G. Jha, and J. Unmuth-Yockey, (2024), arXiv:2406.10081 [hep-lat] .
- Yosprakob and Okunishi (2024) A. Yosprakob and K. Okunishi, (2024), arXiv:2406.16763 .
- Nagata (2022) K. Nagata, Progress in Particle and Nuclear Physics 127, 103991 (2022), arXiv:2108.12423 .
- Halko et al. (2011) N. Halko, P. G. Martinsson, and J. A. Tropp, SIAM Review 53, 217 (2011), arXiv:0909.4061 .
- Nakamura et al. (2019) Y. Nakamura, H. Oba, and S. Takeda, Phys. Rev. B99, 155101 (2019), arXiv:1809.08030 [cond-mat.stat-mech] .
- Morita et al. (2018) S. Morita, R. Igarashi, H.-H. Zhao, and N. Kawashima, Phys. Rev. E97, 033310 (2018), arXiv:1712.01458 .
- Okanohara (2014) D. Okanohara, “redsvd: RandomizED Singular Value Decomposition,” (2014).
- Evenbly and Vidal (2015) G. Evenbly and G. Vidal, Phys. Rev. Lett. 115, 180405 (2015), arXiv:1412.0732 .
- Jiang et al. (2008) H. C. Jiang, Z. Y. Weng, and T. Xiang, Phys. Rev. Lett. 101, 090603 (2008), arXiv:0806.3719 .
- Lan and Evenbly (2019) W. Lan and G. Evenbly, Phys. Rev. B 100, 235118 (2019), arXiv:1906.09283 .
- Xie et al. (2012) Z. Y. Xie, J. Chen, M. P. Qin, J. W. Zhu, L. P. Yang, and T. Xiang, Physical Review B86, 045139 (2012), arXiv:1201.1144 .
- Adachi et al. (2020) D. Adachi, T. Okubo, and S. Todo, Phys. Rev. B 102, 054432 (2020), arXiv:1906.02007 .
- Kadoh and Nakayama (2019) D. Kadoh and K. Nakayama, (2019), arXiv:1912.02414 .
- Nakayama (2023) K. Nakayama, (2023), arXiv:2307.14191 .
- Baumgartner and Wenger (2015) D. Baumgartner and U. Wenger, Nucl. Phys. B894, 223 (2015), arXiv:1412.5393 [hep-lat] .
- Marchis and Gattringer (2018) C. Marchis and C. Gattringer, Phys. Rev. D97, 034508 (2018), arXiv:1712.07546 [hep-lat] .
- Iino et al. (2019) S. Iino, S. Morita, and N. Kawashima, Phys. Rev. B 100, 035449 (2019), arXiv:1905.02351 [cond-mat.stat-mech] .
- Zhao et al. (2010) H. H. Zhao, Z. Y. Xie, Q. N. Chen, Z. C. Wei, J. W. Cai, and T. Xiang, Phys. Rev. B 81, 174411 (2010), arXiv:1002.1405 .
- Pini and Rettori (1993) M. G. Pini and A. Rettori, Phys. Rev. B 48, 3240 (1993).
- Taherkhani et al. (2011) F. Taherkhani, E. Daryaei, H. Abroshan, H. Akbarzadeh, G. Parsafar, and A. Fortunelli, Phase transitions 84, 77 (2011).
- Guimaraes and Plascak (2002) P. R. C. Guimaraes and J. A. Plascak, Phys. Rev. B 66, 064413 (2002).
- Jurcisinoca and Jurcisin (2014) E. Jurcisinoca and M. Jurcisin, Phys. Rev. E 90, 032108 (2014).
- Karlova et al. (2018) K. Karlova, J. Strecka, and M. L. Lyra, Phys. Rev. B 97, 104407 (2018).
- Kassan-Ogly et al. (2012) F. Kassan-Ogly, B. Filippov, A. Murtazaev, M. Ramazanov, and M. Badiev, Journal of Magnetism and Magnetix Materials 324, 3418 (2012).
- Kwek et al. (2009) L. Kwek, Y. Takahashi, and K. Choo, Journal of Physics: Conference Series 143, 012014 (2009).
- Niemeijer (1971) T. Niemeijer, Journal of Mathematical Physics 12, 1487 (1971).
- Ozerov et al. (2010) M. Ozerov, A. A. Zvyagin, E. Čižmár, J. Wosnitza, R. Feyerherm, F. Xiao, C. P. Landee, and S. A. Zvyagin, Phys. Rev. B 82, 014416 (2010), arXiv:1007.2143 .
- Raymond and Wong (2012) J. Raymond and K. M. Wong, Journal of Statistical Mechanics: Theory and Experiment 2012, P09007 (2012), arXiv:1206.4270 .
- Sandvik (2010) A. W. Sandvik, Phys. Rev. Lett. 104, 137204 (2010), arXiv:1001.4428 .
- Capriotti et al. (2003) L. Capriotti, F. Becca, S. Sorella, and A. Parola, Phys. Rev. B 67, 172404 (2003), arXiv:cond-mat/0304302 .
- Wang et al. (2016) L. Wang, Z.-C. Gu, F. Verstraete, and X.-G. Wen, Phys. Rev. B 94, 075143 (2016), arXiv:1112.3331 .
- Wang and Sandvik (2018) L. Wang and A. W. Sandvik, Phys. Rev. Lett. 121, 107202 (2018), arXiv:1702.08197 .
- Richter et al. (2015) J. Richter, P. Müller, A. Lohmann, and H.-J. Schmidt, Physics Procedia 75, 813 (2015), arXiv:1609.06837 .
- Sirker et al. (2006) J. Sirker, Z. Weihong, O. P. Sushkov, and J. Oitmaa, Phys. Rev. B 73, 184420 (2006), arXiv:cond-mat/0601183 [cond-mat.str-el] .
- Yoshiyama and Hukushima (2023) K. Yoshiyama and K. Hukushima, Phys. Rev. E 108, 054124 (2023), arXiv:2303.07733 .
- Li and Yang (2021) H. Li and L.-P. Yang, Phys. Rev. E 104, 024118 (2021), arXiv:2103.09464 .
- Onsager (1944) L. Onsager, Phys. Rev. 65, 117 (1944).
- Duminil-Copin (2022) H. Duminil-Copin, (2022), arXiv:2208.00864 [math.PR] .
- Kaufman (1949) B. Kaufman, Phys. Rev. 76, 1232 (1949).
- Butt et al. (2020) N. Butt, S. Catterall, Y. Meurice, R. Sakai, and J. Unmuth-Yockey, Phys. Rev. D 101, 094509 (2020), arXiv:1911.01285 .
- Gribov (1978) V. Gribov, Nuclear Physics B 139, 1 (1978).
- Svetitsky and Yaffe (1982) B. Svetitsky and L. G. Yaffe, Nuclear Physics B 210, 423 (1982).
- Hanan (1966) M. Hanan, SIAM Journal on Applied Mathematics 14, 255 (1966).
- Adachi et al. (2022) D. Adachi, T. Okubo, and S. Todo, Phys. Rev. B 105, L060402 (2022), arXiv:2011.01679 .
- Gu et al. (2008) Z.-C. Gu, M. Levin, and X.-G. Wen, Phys. Rev. B 78, 205116 (2008), arXiv:0806.3509 .
- Nakamoto and Takeda (2016) N. Nakamoto and S. Takeda, Sci. Rep. Kanazawa Univ. 60, 11 (2016).
- Morita and Kawashima (2019) S. Morita and N. Kawashima, Comput. Phys. Commun. 236, 65 (2019), arXiv:1806.10275 [cond-mat.stat-mech] .