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

Progress of Theoretical Physics Supplement

Multigrid Monte Carlo Simulations

Fung-kiu Chow, P. Kevin MacKeown

Published Jan 1, 2000• 0 citations
Publisher

Abstract

With a view to eventually studying quantum effects in the thermal behaviour of Lennard-Jones clusters, we investigate the extent to which the limitations of quasi-ergodicity and critical slowing down can be overcome in the evaluation of imaginary time path integrals using the Multigrid method. We show the power of the method by looking at the correlation times for a 2 Ar atom Lennard Jones cluster along the lines described in Janke & Sauer's paper.1)

DOI
10.1143/ptps.138.456

Related papers

A Multigrid Algorithm for Sampling Imaginary-Time Paths in Quantum Monte Carlo Simulations

Chi H. Mak, S. P. Zakharov

We describe a novel simulation method that eliminates the slowing-down problem in the Monte Carlo (MC) simulations of imaginary-time path integrals near the continuum limit. This method combines a stochastic blocking procedure with the multigrid method to rapidly accelerate the sampling of paths in a quantum MC simulation, making its dynamics more ergodic. The effectiveness and efficiency of this method are demonstrated for several one-dimensional quantum systems and compared to other standard and accelerated methods.

arXiv:cond-mat/0402181•The Journal of Physical Chemistry B•Feb 17, 2004•6 citations

Multigrid Monte Carlo in the Sine Gordon model

Grabenstein, M, Mikeska, B

We pose two questions about the dynamical critical behavior of multigrid Monte Carlo: Will a multigrid Monte Carlo simulation of the two dimensional Sine Gordon model exhibit critical slowing down, as expected by a theoretical analysis of Metropolis acceptance rates? Can we reduce critical slowing down caused by decreasing acceptance rates on large blocks by performing more updates on coarser lattices? To this end we simulate the model with a W-cycle (gamma = 2) and a higher cycle with gamma = 4 using piecewise constant interpolation. The answer to the first question is positive, the answer to the second one is negative.

•Nov 18, 1993•3 citations

Multiscale Monte Carlo Algorithms in Statistical Mechanics and Quantum Field Theory

P.G. Lauwers

Conventional Monte Carlo simulation algorithms for models in statistical mechanics and quantum field theory are afflicted by problems caused by their locality. They become highly inefficient if investigations of critical or nearly-critical systems, i.e., systems with important large scale phenomena, are undertaken. We present two types of multiscale approaches that alleveate problems of this kind: stochastic cluster algorithms and multigrid Monte Carlo simulation algorithms. Another formidable computational problem in simulations of phenomenologically relevant field theories with fermions is the need for frequently inverting the Dirac operator. This inversion can be accelerated considerably by means of deterministic multigrid methods, very similar to the ones used for the numerical solution of differential equations. These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Birkhäuser Basel eBooks•Jan 1, 1991•1 citation

Suppressing critical slowing down in two-dimensional Ising model simulations by the multigrid Monte Carlo method

E. Stoll

Statistically independent equilibrium configurations of interacting systems can easily be generated with little computing effort by multigrid coarse-to-fine transforms. The very slow long-wavelength motions close to critical points are thereby accelerated by many orders of magnitude. This is demonstrated with a novel updating algorithm from small to large two-dimensional Ising systems specifying effective interactions according to renormalisation group considerations, corrected for non-linearities and saturation effects.

Journal of Physics Condensed Matter•Oct 2, 1989•8 citations

Quantum Molecular Dynamics

Riccardo Fantoni

We formulate a new quantum many-body simulation method for a general quantum fluid at any given temperature. Unlike the path integral Monte Carlo method, our method evolves, in imaginary time, the density matrix from its initial delta function condition to its final thermal form in an amount of time equal to the inverse temperature. It does this with a molecular dynamics scheme applied to a classical Hamiltonian that has the same functional form as the one for the quantum mechanical Hamiltonian according to the properties of the continuous representation of John R. Klauder. We then end up with the thermal density matrix, which can be used to extract thermal averages of observables using the Monte Carlo method equally well in any statistics.

arXiv:2606.01389•Quantum Reports•Feb 6, 2026•0 citations

Imaginary-time nonuniform mesh method for solving the multidimensional Schrödinger equation: Fermionization and melting of quantum Lennard-Jones crystals

Alberto Hernando, Jiří J. L. Vaníček

An imaginary-time nonuniform mesh method for diagonalizing multidimensional quantum Hamiltonians is proposed and used to find the first 50 eigenstates and energies of up to $D=5$ strongly interacting spinless quantum Lennard-Jones particles trapped in a one-dimensional harmonic potential. We show that the use of tailored grids allows exploitation of the symmetries of the system (in our case the $D!$ degeneracy derived from all possible permutations of distinguishable particles), reducing drastically the computational effort needed to diagonalize the Hamiltonian. This leads to a favorable scaling with dimensionality, requiring for the five-dimensional system four orders of magnitude fewer grid points than the equivalent regular grid. Solutions to both bosonic and fermionic counterparts of this strongly interacting system are constructed, the bosonic case clustering as a Tonks-Girardeau crystal exhibiting the phenomenon of fermionization. The numerically exact excited states are used to describe the melting of this crystal at finite temperature.

arXiv:1304.8015•Physical Review A•Dec 18, 2013•10 citations
With a view to eventually studying quantum effects in the thermal behaviour of Lennard-Jones clusters, we investigate the extent to which the limitations of quasi-ergodicity and critical slowing down can be overcome in the evaluation of imaginary time path integrals using the Multigrid method. We show the power of the method by looking at the correlation times for a 2 Ar atom Lennard Jones cluster along the lines described in Janke & Sauer's paper.1)
We describe a novel simulation method that eliminates the slowing-down problem in the Monte Carlo (MC) simulations of imaginary-time path integrals near the continuum limit. This method combines a stochastic blocking procedure with the multigrid method to rapidly accelerate the sampling of paths in a quantum MC simulation, making its dynamics more ergodic. The effectiveness and efficiency of this method are demonstrated for several one-dimensional quantum systems and compared to other standard and accelerated methods.
We pose two questions about the dynamical critical behavior of multigrid Monte Carlo: Will a multigrid Monte Carlo simulation of the two dimensional Sine Gordon model exhibit critical slowing down, as expected by a theoretical analysis of Metropolis acceptance rates? Can we reduce critical slowing down caused by decreasing acceptance rates on large blocks by performing more updates on coarser lattices? To this end we simulate the model with a W-cycle (gamma = 2) and a higher cycle with gamma = 4 using piecewise constant interpolation. The answer to the first question is positive, the answer to the second one is negative.
Conventional Monte Carlo simulation algorithms for models in statistical mechanics and quantum field theory are afflicted by problems caused by their locality. They become highly inefficient if investigations of critical or nearly-critical systems, i.e., systems with important large scale phenomena, are undertaken. We present two types of multiscale approaches that alleveate problems of this kind: stochastic cluster algorithms and multigrid Monte Carlo simulation algorithms. Another formidable computational problem in simulations of phenomenologically relevant field theories with fermions is the need for frequently inverting the Dirac operator. This inversion can be accelerated considerably by means of deterministic multigrid methods, very similar to the ones used for the numerical solution of differential equations. These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
Statistically independent equilibrium configurations of interacting systems can easily be generated with little computing effort by multigrid coarse-to-fine transforms. The very slow long-wavelength motions close to critical points are thereby accelerated by many orders of magnitude. This is demonstrated with a novel updating algorithm from small to large two-dimensional Ising systems specifying effective interactions according to renormalisation group considerations, corrected for non-linearities and saturation effects.
We formulate a new quantum many-body simulation method for a general quantum fluid at any given temperature. Unlike the path integral Monte Carlo method, our method evolves, in imaginary time, the density matrix from its initial delta function condition to its final thermal form in an amount of time equal to the inverse temperature. It does this with a molecular dynamics scheme applied to a classical Hamiltonian that has the same functional form as the one for the quantum mechanical Hamiltonian according to the properties of the continuous representation of John R. Klauder. We then end up with the thermal density matrix, which can be used to extract thermal averages of observables using the Monte Carlo method equally well in any statistics.
An imaginary-time nonuniform mesh method for diagonalizing multidimensional quantum Hamiltonians is proposed and used to find the first 50 eigenstates and energies of up to D=5D=5D=5 strongly interacting spinless quantum Lennard-Jones particles trapped in a one-dimensional harmonic potential. We show that the use of tailored grids allows exploitation of the symmetries of the system (in our case the D!D!D! degeneracy derived from all possible permutations of distinguishable particles), reducing drastically the computational effort needed to diagonalize the Hamiltonian. This leads to a favorable scaling with dimensionality, requiring for the five-dimensional system four orders of magnitude fewer grid points than the equivalent regular grid. Solutions to both bosonic and fermionic counterparts of this strongly interacting system are constructed, the bosonic case clustering as a Tonks-Girardeau crystal exhibiting the phenomenon of fermionization. The numerically exact excited states are used to describe the melting of this crystal at finite temperature.