Related Experiment Video
Updated: Jun 8, 2026

An Analog Macroscopic Technique for Studying Molecular Hydrodynamic Processes in Dense Gases and Liquids
Published on: December 4, 2017
Cluster solver for dynamical mean-field theory with linear scaling in inverse temperature
1Department of Physics, University of Cincinnati, Cincinnati, Ohio 45221, USA.
We present a new determinant quantum Monte Carlo method that significantly speeds up simulations of strongly correlated materials by scaling linearly with inverse temperature, overcoming Hirsch-Fye limitations.
Area of Science:
- Condensed matter physics
- Quantum many-body physics
Background:
- Dynamical mean-field theory (DMFT) and its extensions are crucial for studying phase transitions in model Hamiltonians and strongly correlated materials.
- The Hirsch-Fye (HF) quantum Monte Carlo method offers a well-controlled sign problem for cluster solvers but suffers from a cubic scaling with inverse temperature (β).
Purpose of the Study:
- To develop a more computationally efficient quantum Monte Carlo method for simulating strongly correlated materials at low temperatures.
- To address the computational bottleneck associated with the cubic scaling of the Hirsch-Fye method.
Main Methods:
- A novel determinant quantum Monte Carlo (DQMC) approach is introduced.
- The DQMC method's computational scaling with inverse temperature (β) is analyzed, showing linear scaling initially and quadratic scaling for a large number of time slices.
- The sign problem in DQMC is compared to that of the Hirsch-Fye method.
Main Results:
- The proposed DQMC method exhibits a computational scaling that is linear in β, a significant improvement over the cubic scaling of HF.
- The sign problem in the new DQMC method is shown to be identical to that encountered in the HF method.
- Simulations at low temperatures, previously challenging, become more feasible.
Conclusions:
- The developed determinant quantum Monte Carlo method offers a substantial computational advantage for studying strongly correlated materials.
- This advancement enables more efficient simulations of phase transitions and material properties at low temperatures.
- The method retains the controlled sign problem characteristic of the Hirsch-Fye approach.
Related Concept Videos
Maxwell-Boltzmann Distribution: Problem Solving
This distribution function f(v) is defined by saying that the expected number N (v1,v2) of particles with speeds between v1 and v2 is given by
Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
Scaling
Dimensionless Groups in Fluid Mechanics
Atomic Nuclei: Nuclear Spin State Population Distribution
Fermi Level Dynamics
Electron affinity in semiconductors refers to the energy gap between the minimum of its conduction band and the vacuum level and it is a critical parameter in determining how easily a semiconductor can accept additional electrons.
The work...

