Reuse & Permissions

It is not necessary to obtain permission to reuse this article or its components as it is available under the terms of the Creative Commons Attribution 4.0 International license. This license permits unrestricted use, distribution, and reproduction in any medium, provided attribution to the author(s) and the published article's title, journal citation, and DOI are maintained. Please note that some figures may have been included with permission from other third parties. It is your responsibility to obtain the proper permission from the rights holder directly for these figures.

Export citation

Export citation

Choose format for download:

Download Citation
  • Open Access

Rotations, Negative Eigenvalues, and Newton Method in Tensor Network Renormalization Group

Nikolay Ebel1,*, Tom Kennedy2,†, and Slava Rychkov1,‡

  • *Contact author: ebelnikola@gmail.com
  • †Contact author: tgk@arizona.edu
  • ‡Contact author: slava@ihes.fr

Phys. Rev. X 15, 031047 – Published 19 August, 2025

DOI: https://doi.org/10.1103/y3xz-t2w8

Abstract

In the tensor network approach to statistical physics, properties of the critical point of a 2D lattice model are encoded by a four-legged tensor which is a fixed point of a renormalization group (RG) map. The traditional way to find the fixed-point tensor consists in iterating the RG map after having tuned the temperature to criticality. Here, we develop a different and more direct technique, which solves the fixed-point equation via the Newton method. This is challenging due to the existence of marginal deformations—linear transformations of the coordinate frame, which parametrize a two-dimensional family of fixed points. We address this challenge by including a 90° rotation into the RG map. This flips the sign of the problematic marginal eigenvalues, rendering the fixed point isolated and accessible via the Newton method. We demonstrate the power of this technique via explicit computations for the 2D Ising and three-state Potts models. Using the Gilt-TNR algorithm at bond dimension χ=30, we find the fixed-point tensors with 10−9 accuracy, much higher than what was previously achieved.

View figure in article

Physics Subject Headings (PhySH)

Popular Summary

Article Text

References (106)

  1. M. Levin and C. P. Nave, Tensor renormalization group approach to 2D classical lattice models, Phys. Rev. Lett. 99, 120601 (2007).
  2. We use this term inclusively, not limited to the first TRG algorithm proposed in Ref. [1], but to all RG maps manipulating tensor networks, whether or not they involve disentangling steps or only coarse graining.

  3. Z. Y. Xie, H. C. Jiang, Q. N. Chen, Z. Y. Weng, and T. Xiang, Second renormalization of tensor-network states, Phys. Rev. Lett. 103, 160601 (2009).
  4. Z.-C. Gu and X.-G. Wen, Tensor-entanglement-filtering renormalization approach and symmetry-protected topological order, Phys. Rev. B 80, 155131 (2009).
  5. H. H. Zhao, Z. Y. Xie, Q. N. Chen, Z. C. Wei, J. W. Cai, and T. Xiang, Renormalization of tensor-network states, Phys. Rev. B 81, 174411 (2010).
  6. Z. Y. Xie, J. Chen, M. P. Qin, J. W. Zhu, L. P. Yang, and T. Xiang, Coarse-graining renormalization by higher-order singular value decomposition, Phys. Rev. B 86, 045139 (2012).
  7. G. Evenbly and G. Vidal, Tensor network renormalization, Phys. Rev. Lett. 115, 180405 (2015).
  8. S. Yang, Z.-C. Gu, and X.-G. Wen, Loop optimization for tensor network renormalization, Phys. Rev. Lett. 118, 110504 (2017).
  9. M. Bal, M. Mariën, J. Haegeman, and F. Verstraete, Renormalization group flows of Hamiltonians using tensor networks, Phys. Rev. Lett. 118, 250602 (2017).
  10. G. Evenbly, Implicitly disentangled renormalization, arXiv:1707.05770.
  11. M. Hauru, C. Delcamp, and S. Mizera, Renormalization of tensor networks using graph independent local truncations, Phys. Rev. B 97, 045111 (2018).
  12. T. Yamashita and T. Sakurai, A parallel computing method for the higher order tensor renormalization group, Comput. Phys. Commun. 278, 108423 (2022).
  13. X. Lyu and N. Kawashima, Essential difference between 2D and 3D from the perspective of real-space renormalization group, arXiv:2311.05891.
  14. Although significant progress was recently reported in Ref. [15].

  15. X. Lyu and N. Kawashima, Three-dimensional real space renormalization group with well-controlled approximations, Phys. Rev. E 111, 054140 (2025).
  16. T. Kennedy and S. Rychkov, Tensor RG approach to high-temperature fixed point, J. Stat. Phys. 187, 33 (2022).
  17. T. Kennedy and S. Rychkov, Tensor renormalization group at low temperatures: discontinuity fixed point, Ann. Henri Poincaré 25, 773 (2024).
  18. N. Ebel, 3D tensor renormalisation group at high temperatures, Ann. Henri Poincaré 26, 1291 (2024).
  19. We are aware of only one previous work [20] which tried to apply the Newton method to locate tensor RG fixed points. Their search failed beyond bond dimension χ=8, for reasons which were not clearly identified at the time but likely due to a combination of not recognizing the importance of eliminating the stress-tensor eigenvalue 1 and working with a tensor RG algorithm without disentangling.

  20. M. Hinczewski and A. N. Berker, High-precision thermodynamic and critical properties from tensor renormalization-group flows, Phys. Rev. E 77, 011104 (2008).
  21. X. Lyu, RuQing G. Xu, and N. Kawashima, Scaling dimensions from linearized tensor renormalization group transformations, Phys. Rev. Res. 3, 023048 (2021).
  22. W. Guo and T.-C. Wei, Tensor network methods for extracting conformal field theory data from fixed-point tensors and defect coarse graining, Phys. Rev. E 109, 034111 (2024).
  23. This is the term we propose hoping that it will stick, as there is no generally accepted term.

  24. G. Evenbly and G. Vidal, Local scale transformations on the lattice with tensor network renormalization, Phys. Rev. Lett. 116, 040401 (2016).
  25. K. Wilson and J. B. Kogut, The renormalization group and the epsilon expansion, Phys. Rep. 12, 75 (1974).
  26. F. Wegner, The critical state, general aspects, in Phase Transitions and Critical Phenomena, edited by C. Domb and M. Green (Academic, New York, 1976), Vol. 6, pp. 8–126.
  27. N. Ebel, T. Kennedy, and S. Rychkov, Transfer matrix and lattice dilatation operator for high-quality fixed points in tensor network renormalization group, arXiv:2409.13012 [Phys. Rev. B (to be published)].
  28. G. Evenbly, Algorithms for tensor network renormalization, Phys. Rev. B 95, 045117 (2017).
  29. M. Levin, Real space renormalization group and the emergence of topological order, in Workshop Topological Quantum Computing, Institute for Pure and Applied Mathematics, UCLA (2007), https://www.ipam.ucla.edu/abstract/?tid=6595&pcode=TQC2007.
  30. This is because Hilbert-Schmidt tensors can be contracted along one bond: The result is finite and Hilbert-Schmidt. This implies that the partition function of an N×M tensor network built of Hilbert-Schmidt tensors is finite [17], while this property is not guaranteed for tensors which are not Hilbert-Schmidt.

  31. Recently, there were claims of exact tensor network RG fixed points constructed in Refs. [32, 33, 34]. We find some aspects of those works questionable. In particular, it has not been verified that the proposed exact fixed-point tensors remain Hilbert-Schmidt when the cutoff is removed. See Ref. [35], where we also provide an argument that tensor RG without disentangling cannot have an exact RG fixed point which is Hilbert-Schmidt and corresponds to a nontrivial CFT.

  32. A. Ueda and M. Yamazaki, Fixed-point tensor is a four-point function, arXiv:2307.02523.
  33. A. Ueda, Renormalization group flow and fixed-point in tensor network representations, Ph.D. thesis, University of Tokyo [arXiv:2401.18068].
  34. G. Cheng, L. Chen, Z.-C. Gu, and L.-Y. Hung, Precision reconstruction of rational conformal field theory from exact fixed-point tensor network, Phys. Rev. X 15, 011073 (2025).
  35. N. Ebel, T. Kennedy, and S. Rychkov, Renormalization Group with Tensor Networks: Exact Fixed Points, Hilbert-Schmidt Condition, and Necessity of Disentangling (to be published).
  36. The critical temperature Tc may be exactly known if the lattice model is exactly solvable, like the nearest-neighbor 2D Ising. In practical calculations at finite χ, the critical temperature shifts a bit from the exact one. To find the shifted critical temperature, one may use the bisection method; see Ref. [37].

  37. As mentioned in Ref. [36], the critical temperature shifts from the exact tc=1 when working at finite bond dimension. To locate the finite-χ critical temperature, one uses the bisection algorithm: (i) Start from a “bracketing interval” I=[tl,th] such that tl is in the low-temperature phase and th is in the high-temperature phase. (ii) Test the midpoint of the interval I—which phase is it in? This is done by running tensor RG for several steps until the tensor starts approaching the high-temperature or lower-temperature fixed points, which can be noticed by monitoring the singular values computed as in Eq. (3.6). (iii) Bisection: Depending on the outcome of (ii), replace the interval I by its lower or upper half I′ whose end points are in different phases. (iv) Repeat the above three steps until the bracketing interval has length smaller than the required accuracy Δt.

  38. This standard terminology may be a bit confusing, since temperature is a microscopic variable and cannot be varied directly around A*. What is meant is that the eigenvector arises from the temperature perturbation of the microscopic tensor A(0)(Tc) after many RG steps.

  39. For prior discussions of relations between tensor RG and CFT, see, e.g., Refs. [21, 22, 24, 40]. Aspects related to rotation needed for us were not discussed in those references.

  40. A. Ueda and M. Oshikawa, Finite-size and finite bond dimension effects of tensor network renormalization, Phys. Rev. B 108, 024413 (2023).
  41. A. A. Belavin, A. M. Polyakov, and A. B. Zamolodchikov, Infinite conformal symmetry in two-dimensional quantum field theory, Nucl. Phys. B 241, 333 (1984).
  42. Perturbing by the unit operator O=1 simply rescales the partition function. In tensor RG, this would translate to rescaling A. Since we fixed the normalization of A [Eq. (2.4)], such a perturbation is not present among the ∇R eigenvectors.

  43. In the standard RG parlance, perturbation by a total derivative is classified as “redundant” [26].

  44. P. Di Francesco, P. Mathieu, and D. Senechal, Conformal Field Theory (Springer, New York, 1997).
  45. By spatial symmetry, we mean point group symmetry. Lattice translational symmetry is always present and is left implicit. For unequal horizontal and vertical nearest-neighbor couplings Jx≠Jy, spatial symmetry gets reduced to a smaller group. The final spatial symmetry depends on whether the reduction of the spin model to a tensor network is performed rotating by π/4 not. In this paper, we study the case Jx≠Jy with π/4 rotation; see Appendix pp2.

  46. M. Hauru, G. Evenbly, W. W. Ho, D. Gaiotto, and G. Vidal, Topological conformal defects with tensor networks, Phys. Rev. B 94, 115125 (2016).
  47. G. Evenbly, Example codes: TNR, https://www.tensors.net/tnr (accessed: 2024-03-23).
  48. The isotropic TNR scheme from Appendix C in Ref. [28] would preserve rotation symmetry. This complicated map acts on networks built of three different tensors. To our knowledge, it has not been implemented in practice.

  49. If we used a tensor RG algorithm preserving one or both axis reflections, such as Refs. [7, 10, 46, 47], we could project out the second perturbation in Eq. (2.9), but the first one would still be present.

  50. The earliest tensor RG map [1] did change the orientation; however, the point we make—that this eliminates eigenvalues 1—did not play any role in that pioneering paper, which was focused on other issues.

  51. We do not know of any interesting model where operators of spin ℓ=4,8,… have dimension 2. In reflection positive models, they should have dimension at least ℓ by the unitarity bounds.

  52. Note that we use superscripts to number RG iterates (2.5) while subscripts for Newton iterates.

  53. Below, when extracting the CFT spectrum from the linearized RG map, we also consider the Jacobian in the Z2-odd subspace.

  54. On the contrary, if we try to apply this to R instead of R∘, ∇R has eigenvalues 1, J is not invertible, and the Newton method fails.

  55. In particular, for the bond dimension χ=30 used in our numerical calculations, just storing full J(A) would require around a terabyte of RAM (assuming we use 64-bit floating point numbers). Such memory requirement is far beyond our computational resources.

  56. https://github.com/ebelnikola/GILT_TNR_R.
  57. We thank Clément Delcamp for explaining this point and for passing to us a minimal working version of the original Gilt-TNR code [58] where the described strategy is realized.

  58. Gilt-TNR, https://github.com/Gilt-TNR/Gilt-TNR.
  59. K. Homma, T. Okubo, and N. Kawashima, Nuclear norm regularized loop optimization for tensor network, Phys. Rev. Res. 6, 043102 (2024).
  60. To compute the distance between tensors A(n) with n≤10, we applied additional relative discrete gauge fixing (akin to that used in Ref. [21]), as using I+ evaluated at the tensor approximating the critical one was not enough to bring tensors close to each other (see Appendix pp4).

  61. Except for a blip around step 11, where a small irregularity is also seen in the singular values (Fig. 4).

  62. For the trajectory originating in the nearest-neighbor Ising model, operator TT¯ is known to be fine-tuned to zero [40, 63, 64, 65].

  63. M. Caselle, M. Hasenbusch, A. Pelissetto, and E. Vicari, Irrelevant operators in the two-dimensional Ising model, J. Phys. A 35, 4861 (2002).
  64. P. Reinicke, Analytical and non-analytical corrections to finite-size scaling, J. Phys. A 20, 5325 (1987).
  65. A. Poghosyan, Shaping lattice through irrelevant perturbation: Ising model, J. High Energy Phys. 11 (2019) 083.
  66. See Remark 3.1. Apart from χ=30, the fixed point A*[30] also depends, of course, on other parameters of Gilt-TNR such as εgilt, but we leave this dependence implicit.

  67. One can also see from Table 3 that the horizontal reflection is broken by a smaller amount than rotations and the vertical reflection. For example, in column 2, we have A1+1+1−1−≈A1−1+1+1−, A1−1−1+1+≈A1+1−1−1+ (horizontal reflections) hold to a much better accuracy than say A1+1+1−1−≈A1−1−1+1+ (vertical reflection). A likely reason for this is given in Ref. [68].

  68. That Q1 and Q3 are chosen before Q2 and Q4 is the likely reason for why the horizontal reflection symmetry is broken weaker than the vertical one [67].

  69. For χ=10, 20, we follow the same procedure as for χ=30. First, we find approximate tc by bisecting to 10−10 and looking for the longest plateau in singular values as in Fig. 4. We find tχ=10=1.001 277 863 2 (εgilt=10−4) and tχ=20=1.000 061 866 4 (εgilt=2×10−5). Then, we produce a plot of Hilbert-Schmidt distances between subsequent gauge-fixed tensors, as in Fig. 5. The approximate fixed-point tensor is defined as A(n) corresponding to the minimum of this plot.

  70. Other tensor RG algorithms involving disentanglers, such as, e.g., TNR [7], also involve iterative optimization of disentanglers, to minimize a cost function expressing a truncation error. It would be interesting to see if those algorithms are, or may be made, continuous or differentiable in a small neighborhood of the critical fixed point. To our knowledge, this has never been tested carefully.

  71. A tensor A is Z2-even or Z2-odd if Aijklsisjsksl=±Aijkl, where si, sj, sk, and sl are the quantum numbers of the four legs and the sign ± is + for even and − for odd.

  72. julia, https://julialang.org/.
  73. J. Bezanson, A. Edelman, S. Karpinski, and V. B. Shah, julia: A fresh approach to numerical computing, SIAM Rev. 59, 65 (2017).
  74. J. Haegeman, KrylovKit (2024), https://github.com/Jutho/KrylovKit.jl.
  75. Computing O(10) largest eigenvalues and the corresponding eigenvectors of ∇R by this method requires O(100) calls of the RG map and for χ=30 takes a few minutes on a laptop.

  76. Note that the Jacobian matrix is real but, in general, not symmetric, and so some eigenvalues come in complex-conjugate pairs.

  77. Other works [9, 24] said they could reach an approximate fixed-point tensor by gauge fixing, but without a plot like Fig. 5 the accuracy is hard to know. Reference [59] quantified the rate of convergence to the fixed point by plotting the norm difference of the vectors of singular values for consecutive tensors as a function of the RG step but without performing gauge fixing.

  78. A. Acuaviva, V. Makam, H. Nieuwboer, D. Pérez-García, F. Sittner, M. Walter, and F. Witteveen, The minimal canonical form of a tensor network, in Proceedings of the 2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS) (IEEE, New York, 2023), pp. 328–362 [arXiv:2209.14358].
  79. The change in the RG map can be inferred from the linearization expression [Eq. (40) in Ref. [21] ] and is also stated explicitly in Ref. [22] below Eq. (18).

  80. Approximate values of tc(a) were obtained by the bisection method as explained after Eq. (3.6) with Δt=10−10.

  81. For all values of a in Fig. 8, there is a pair of complex-conjugate eigenvalues in the lower part of the plot. For most values of a, the pair is the 9th and 10th eigenvalues, but for a few values of a it is the 8th and 9th. For complex eigenvalues, we plot their absolute value. Since the two eigenvalues in this pair have the same absolute value, the result is an “×” and a “+” right on top of each other.

  82. Y. Saad and M. H. Schultz, GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems, SIAM J. Sci. Stat. Comput. 7, 856 (1986).
  83. Tensor A(n′) in this section should not be confused with tensor A(n*) in Sec. 3b. They are different tensors because the RG map is different. Also, n*=23 in Sec. 3b, which was chosen to minimize ∥R(A(n))−A(n)∥, while here we choose n′=23 simply as a sufficiently large number.

  84. We thank Naoki Kawashima for a discussion.

  85. J. Zierenberg, N. G. Fytas, M. Weigel, W. Janke, and A. Malakis, Scaling and universality in the phase diagram of the 2D Blume-Capel model, Eur. Phys. J. Special Topics 226, 789 (2017).
  86. M. E. Fisher, Yang-Lee edge singularity and ϕ3 field theory, Phys. Rev. Lett. 40, 1610 (1978).
  87. S. Basu and V. Oganesyan, Critical correlations of Ising and Yang-Lee critical points from tensor RG, arXiv:2204.06763.
  88. V. Dotsenko, J. L. Jacobsen, M.-A. Lewis, and M. Picco, Coupled Potts models: Self-duality and fixed point structure, Nucl. Phys. B 546, 505 (1999).
  89. G. Evenbly, TensorTrace, https://www.tensortrace.com/ (accessed: 2024-07-17).
  90. Sometimes, when the lattice model is translated to a tensor network representation, the spin lattice is rotated by π/4 with respect to the tensor network, as in Appendix pp2. The lattice model then has somewhat unusual periodic boundary conditions. This microscopic detail does not play a role in our paper.

  91. Because of the lattice rotation by π/4, the equality requires nonstandard periodic boundary conditions on the Ising side, assuming the usual periodic boundary conditions on the tensor network side.

  92. The critical temperature is given implicitly by sinh(2Jy/Tc)sinh(2Jx/Tc)=1.

  93. The Arnoldi method requires O(s) evaluations of directional derivatives ∇R∘.v, each of which takes O(χ6) with our finite difference approximation method.

  94. Wikipedia, Automatic differentiation, https://en.wikipedia.org/wiki/Automatic_differentiation.
  95. https://github.com/brucelyu/tensorRGflow/tree/main.
  96. C. Fieker, W. Hart, T. Hofmann, and F. Johansson, Nemo/Hecke: Computer algebra and number theory packages for the julia Programming Language, in Proceedings of the 2017 ACM on International Symposium on Symbolic and Algebraic Computation, ISSAC ’17 (ACM, New York, 2017), pp. 157–164.
  97. abstractalgebra.jl., https://github.com/Nemocas/AbstractAlgebra.jl.
  98. The linear solver returns one solution and, optionally, the kernel of the matrix, corresponding in our case to vectors that realize symmetries discussed before Eq. (d4).

  99. In practice, this need arises when evaluating the Jacobian eigenvalues around the fixed point in the Z2-odd sector. This requires computing R(A*+δA) for small Z2-odd perturbations δA.

  100. As a matter of fact, this observation also applies to Gilt-TNR used to our work. In fact, we have checked that the fixed point is reached even if the continuous gauge-fixing step is omitted in our algorithm. Nevertheless, we decided to keep the continuous gauge-fixing step, since it is not expensive. Also, having this step prompted us to reflect more deeply why the orthogonal gauge fixing is actually sufficient in our algorithm (Appendix pp4-s3).

  101. By care we mean, e.g., the need to solve the CDL problem. By luck we mean, e.g., that it is hard to a priori exclude such situations as cycles of finite length. For example, discrete dynamical systems are known to generically undergo period-doubling bifurcations.

  102. We believe the statement to the contrary below Eq. (B5b) in Ref. [21] to be incorrect.

  103. W. H. Press, S. A. Teukolsky, W. T. Vetterling, and B. P. Flannery, Numerical Recipes 3rd Edition: The Art of Scientific Computing (Cambridge University Press, Cambridge, England, 2007).
  104. We obtain the eigenvector using the Arnoldi method. For this, we approximate ∇R.v using finite difference formula Eq. (e1) with h=10−4.

  105. G. Li, K. H. Pai, and Z.-C. Gu, Tensor-network renormalization approach to the q-state clock model, Phys. Rev. Res. 4, 023159 (2022).
  106. While the basis vectors |0⟩, |1⟩, and |2⟩ are complex, one may show that the tensor A3P(t) is real due to S3 symmetry of A. The initial tensor is invariant under an S3 action, and our RG map preserves this symmetry.

Outline

Information

Sign In to Your Journals Account

Filter

Filter

Article Lookup

Enter a citation