Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:1411.3392

Sampling versus Blocking

Yannick Meurice, Yuzhi Liu A, Judah Unmuth-Yockey, Li‐Ping Yang, Zou, Haiyuan

Published Nov 12, 2014• 14 citations
arXivHTMLPDF

Abstract

The idea of blocking in configuration space has played an important role in the development of the RG ideas. However, despite being half a century old and having had a huge intellectual impact, generic numerical methods to perform blocking for lattice models have progressed more slowly than sampling methods. Blocking may be essential to deal with near conformal situations. Typically, blocking methods have smaller statistical errors but larger systematic errors than sampling methods. This situation is evolving with recent developments based on the Tensor RG (TRG) method. We report recent results for spin and gauge lattice models obtained with this new method regarding searches for fixed points, calculations of critical exponents and resolutions of sign problems. An interesting model for comparison is the 2-dimensional O(2) model with a chemical potential which has a sign problem with conventional Monte Carlo but allows sampling with the worm algorithm and blocking with various TRG formulations. We compare the efficiency and accuracy of these two methods.

DOI
10.48550/arxiv.1411.3392

Related papers

Blocking versus Sampling

Yannick Meurice, Yuzhi Liu A, Judah Unmuth-Yockey +2 more

The idea of blocking in configuration space has played an important role in the development of the RG ideas.However, despite being half a century old and having had a huge intellectual impact, generic numerical methods to perform blocking for lattice models have progressed more slowly than sampling methods.Blocking may be essential to deal with near conformal situations.Typically, blocking methods have smaller statistical errors but larger systematic errors than sampling methods.This situation is evolving with recent developments based on the Tensor RG (TRG) method.We report recent results for spin and gauge lattice models obtained with this new method regarding searches for fixed points, calculations of critical exponents and resolutions of sign problems.An interesting model for comparison is the 2-dimensional O(2) model with a chemical potential which has a sign problem with conventional Monte Carlo but allows sampling with the worm algorithm and blocking with various TRG formulations.We compare the efficiency and accuracy of these two methods.

International Symposium on Lattice Field Theory (LATTICE)•May 21, 2015•2 citations

Comparing Tensor Renormalization Group and Monte Carlo calculations for spin and gauge models

Yannick Meurice

We show that the Tensor Renormalization Group (TRG) method can be applied to O(N) spin models, principal chiral models and pure gauge theories (Z2, U(1) and SU(2)) on (hyper) cubic lattices.We explain that contrarily to some common belief, it is very difficult to write compact formulas expressing the blockspinning of lattice models.We show that in contrast to other approaches, the TRG formulation allows us to write exact blocking formulas with numerically controllable truncations.The basic reason is that the TRG blocking separates neatly the degrees of freedom inside the block and which are integrated over, from those kept to communicate with the neighboring blocks.We argue that the TRG is a method that can handle large volumes, which is crucial to approach quasi-conformal systems.The method can also get rid of some sign problems.We discuss recent results regarding the critical properties of the 2D O(2) nonlinear sigma model with complex β and chemical potential.As some of these results appeared in a recently published paper (PRD 88, 056005) and two recent preprints (

arXiv:1311.4826•International Symposium on Lattice Field Theory (LATTICE)•Apr 28, 2014•10 citations

Tensor renormalization group methods for spin and gauge models

Haiyuan Zou

The analysis of the error of perturbative series by comparing it to the exact solution is an important tool to understand the non-perturbative physics of statistical models. For some toy models, a new method can be used to calculate higher order weak coupling expansion and modified perturbation theory can be constructed. However, it is nontrivial to generalize the new method to understand the critical behavior of high dimensional spin and gauge models. Actually, it is a big challenge in both high energy physics and condensed matter physics to develop accurate and efficient numerical algorithms to solve these problems. In this thesis, one systematic way named tensor renormalization group method is discussed. The applications of the method to several spin and gauge models on a lattice are investigated. theoretically, the new method allows one to write an exact representation of the partition function of models with local interactions. E.g. O(N) models, Z2 gauge models and U(1) gauge models. Practically, by using controllable approximations, results in both finite volume and the thermodynamic limit can be obtained. Another advantage of the new method is that it is insensitive to sign problems for models with complex coupling and chemical potential. Through the new approach, the Fisher's zeros of the 2D O(2) model in the complex coupling plane can be calculated and the finite size scaling of the results agrees well with the Kosterlitz-Thouless assumption. Applying the method to the O(2) model with a chemical potential, new phase diagram of the models can be obtained. The structure of the tensor language may provide a new tool to understand phase transition properties in general.

•Jul 1, 2014•0 citations

Tensor RG calculations and quantum simulations near criticality

Yannick Meurice, Alexei Bazavov, Shan-Wen Tsai +3 more

We discuss the reformulation of the O(2) model with a chemical potential and the Abelian Higgs model on a 1+1 dimensional space-time lattice using the Tensor Renormalization Group (TRG) method. The TRG allows exact blocking and connects smoothly the classical Lagrangian approach to the quantum Hamiltonian approach. We calculate the entanglement entropy in the superfluid phase of the O(2) model and show that it approximately obeys the logarithmic Calabrese-Cardy scaling obtained from Conformal Field Theory (CFT). We calculate the Polyakov loop in the Abelian Higgs model and discuss the possibility of a deconfinement transition at finite volume. We propose Bose-Hubbard Hamiltonians implementable on optical lattices as quantum simulators for CFT models.

arXiv:1611.08711•International Symposium on Lattice Field Theory (LATTICE)•Feb 18, 2017•7 citations

Renormalization group and phase transitions in spin, gauge, and QCD like theories

Yuzhi Liu A

In this thesis, we study several different renormalization group (RG) methods, including the conventional Wilson renormalization group, Monte Carlo renormalization group (MCRG), exact renormalization group (ERG, or sometimes called functional RG), and tensor renormalization group (TRG). We use the two dimensional nearest neighbor Ising model to introduce many conventional yet important concepts. We then generalize the model to Dyson's hierarchical model (HM), which has rich phase properties depending on the strength of the interaction. The partition function zeros (Fisher zeros) of the HM model in the complex temperature plane is calculated and their connection with the complex RG flows is discussed. The two lattice matching method is used to construct both the complex RG flows and calculate the discrete β functions. The motivation of calculating the discrete β functions for various HM models is to test the matching method and to show how physically relevant fixed points emerge from the complex domain. We notice that the critical exponents calculated from the HM depend on the blocking parameter b. This motivated us to analyze the connection between the discrete and continuous RG transformation. We demonstrate numerical calculations of the ERG equations. We discuss the relation between Litim and Wilson-Polchinski equation and the effect of the cut-off functions in the ERG calculation. We then apply methods developed in the spin models to more complicated and more physically relevant lattice gauge theories and lattice quantum chromodynamics (QCD) like theories. Finite size scaling (FSS) technique is used to analyze the Binder cumulant of the SU(2) lattice gauge model. We calculate the critical exponent nu and omega of the model and show that it is in the same universality class as the three dimensional Ising model. Motivated by the walking technicolor theory, we study the strongly coupled gauge theories with conformal or near conformal properties. We compare the distribution of Fisher zeros for lattice gauge models with four and twelve light fermion flavors. We also briefly discuss the scaling of the zeros and its connection with the infrared fixed point (IRFP) and the mass anomalous dimension. Conventional numerical simulations suffer from the critical slowing down at the critical region, which prevents one from simulating large system. In order to reach the continuum limit in the lattice gauge theories, one needs either large volume or clever extrapolations. TRG is a new computational method that may calculate exponentially large system and works well even at the critical region. We formulate the TRG blocking procedure for the two dimensional O(2) (or XY ) and O(3) spin models and discuss possible applications and generalizations of the method to other spin and lattice gauge models. We start the thesis with the introduction and historical background of the RG in general.

•Jul 1, 2013•0 citations

Approaching conformality with the Tensor Renormalization Group method

Yannick Meurice, Li‐Ping Yang, Judah Unmuth-Yockey +4 more

We discuss the Tensor Renormalization Group (TRG) method for the O(2) model with a chemical potential in 1+1 dimensions with emphasis on near gapless/conformal situations.We emphasize the role played by the late Leo Kadanoff in the development of this theoretical framework.We describe the entanglement entropy in the superfluid phase (see arXiv:1507.01471 for details).We present recent progress on optimized truncation methods.

arXiv:1512.01125•International Symposium on Lattice Field Theory (LATTICE)•Jul 15, 2016•1 citation
The idea of blocking in configuration space has played an important role in the development of the RG ideas. However, despite being half a century old and having had a huge intellectual impact, generic numerical methods to perform blocking for lattice models have progressed more slowly than sampling methods. Blocking may be essential to deal with near conformal situations. Typically, blocking methods have smaller statistical errors but larger systematic errors than sampling methods. This situation is evolving with recent developments based on the Tensor RG (TRG) method. We report recent results for spin and gauge lattice models obtained with this new method regarding searches for fixed points, calculations of critical exponents and resolutions of sign problems. An interesting model for comparison is the 2-dimensional O(2) model with a chemical potential which has a sign problem with conventional Monte Carlo but allows sampling with the worm algorithm and blocking with various TRG formulations. We compare the efficiency and accuracy of these two methods.
The idea of blocking in configuration space has played an important role in the development of the RG ideas.However, despite being half a century old and having had a huge intellectual impact, generic numerical methods to perform blocking for lattice models have progressed more slowly than sampling methods.Blocking may be essential to deal with near conformal situations.Typically, blocking methods have smaller statistical errors but larger systematic errors than sampling methods.This situation is evolving with recent developments based on the Tensor RG (TRG) method.We report recent results for spin and gauge lattice models obtained with this new method regarding searches for fixed points, calculations of critical exponents and resolutions of sign problems.An interesting model for comparison is the 2-dimensional O(2) model with a chemical potential which has a sign problem with conventional Monte Carlo but allows sampling with the worm algorithm and blocking with various TRG formulations.We compare the efficiency and accuracy of these two methods.
We show that the Tensor Renormalization Group (TRG) method can be applied to O(N) spin models, principal chiral models and pure gauge theories (Z2, U(1) and SU(2)) on (hyper) cubic lattices.We explain that contrarily to some common belief, it is very difficult to write compact formulas expressing the blockspinning of lattice models.We show that in contrast to other approaches, the TRG formulation allows us to write exact blocking formulas with numerically controllable truncations.The basic reason is that the TRG blocking separates neatly the degrees of freedom inside the block and which are integrated over, from those kept to communicate with the neighboring blocks.We argue that the TRG is a method that can handle large volumes, which is crucial to approach quasi-conformal systems.The method can also get rid of some sign problems.We discuss recent results regarding the critical properties of the 2D O(2) nonlinear sigma model with complex β and chemical potential.As some of these results appeared in a recently published paper (PRD 88, 056005) and two recent preprints (
The analysis of the error of perturbative series by comparing it to the exact solution is an important tool to understand the non-perturbative physics of statistical models. For some toy models, a new method can be used to calculate higher order weak coupling expansion and modified perturbation theory can be constructed. However, it is nontrivial to generalize the new method to understand the critical behavior of high dimensional spin and gauge models. Actually, it is a big challenge in both high energy physics and condensed matter physics to develop accurate and efficient numerical algorithms to solve these problems. In this thesis, one systematic way named tensor renormalization group method is discussed. The applications of the method to several spin and gauge models on a lattice are investigated. theoretically, the new method allows one to write an exact representation of the partition function of models with local interactions. E.g. O(N) models, Z2 gauge models and U(1) gauge models. Practically, by using controllable approximations, results in both finite volume and the thermodynamic limit can be obtained. Another advantage of the new method is that it is insensitive to sign problems for models with complex coupling and chemical potential. Through the new approach, the Fisher's zeros of the 2D O(2) model in the complex coupling plane can be calculated and the finite size scaling of the results agrees well with the Kosterlitz-Thouless assumption. Applying the method to the O(2) model with a chemical potential, new phase diagram of the models can be obtained. The structure of the tensor language may provide a new tool to understand phase transition properties in general.
We discuss the reformulation of the O(2) model with a chemical potential and the Abelian Higgs model on a 1+1 dimensional space-time lattice using the Tensor Renormalization Group (TRG) method. The TRG allows exact blocking and connects smoothly the classical Lagrangian approach to the quantum Hamiltonian approach. We calculate the entanglement entropy in the superfluid phase of the O(2) model and show that it approximately obeys the logarithmic Calabrese-Cardy scaling obtained from Conformal Field Theory (CFT). We calculate the Polyakov loop in the Abelian Higgs model and discuss the possibility of a deconfinement transition at finite volume. We propose Bose-Hubbard Hamiltonians implementable on optical lattices as quantum simulators for CFT models.
In this thesis, we study several different renormalization group (RG) methods, including the conventional Wilson renormalization group, Monte Carlo renormalization group (MCRG), exact renormalization group (ERG, or sometimes called functional RG), and tensor renormalization group (TRG). We use the two dimensional nearest neighbor Ising model to introduce many conventional yet important concepts. We then generalize the model to Dyson's hierarchical model (HM), which has rich phase properties depending on the strength of the interaction. The partition function zeros (Fisher zeros) of the HM model in the complex temperature plane is calculated and their connection with the complex RG flows is discussed. The two lattice matching method is used to construct both the complex RG flows and calculate the discrete β functions. The motivation of calculating the discrete β functions for various HM models is to test the matching method and to show how physically relevant fixed points emerge from the complex domain. We notice that the critical exponents calculated from the HM depend on the blocking parameter b. This motivated us to analyze the connection between the discrete and continuous RG transformation. We demonstrate numerical calculations of the ERG equations. We discuss the relation between Litim and Wilson-Polchinski equation and the effect of the cut-off functions in the ERG calculation. We then apply methods developed in the spin models to more complicated and more physically relevant lattice gauge theories and lattice quantum chromodynamics (QCD) like theories. Finite size scaling (FSS) technique is used to analyze the Binder cumulant of the SU(2) lattice gauge model. We calculate the critical exponent nu and omega of the model and show that it is in the same universality class as the three dimensional Ising model. Motivated by the walking technicolor theory, we study the strongly coupled gauge theories with conformal or near conformal properties. We compare the distribution of Fisher zeros for lattice gauge models with four and twelve light fermion flavors. We also briefly discuss the scaling of the zeros and its connection with the infrared fixed point (IRFP) and the mass anomalous dimension. Conventional numerical simulations suffer from the critical slowing down at the critical region, which prevents one from simulating large system. In order to reach the continuum limit in the lattice gauge theories, one needs either large volume or clever extrapolations. TRG is a new computational method that may calculate exponentially large system and works well even at the critical region. We formulate the TRG blocking procedure for the two dimensional O(2) (or XY ) and O(3) spin models and discuss possible applications and generalizations of the method to other spin and lattice gauge models. We start the thesis with the introduction and historical background of the RG in general.