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:1802.07259 · Journal of Computational Physics

Multigrid renormalization

Michael Lubasch, Pierre Moinier, Dieter Jaksch

Published Jun 27, 2018• 56 citations
arXivHTMLPDF
DOI
10.1016/j.jcp.2018.06.065

Related papers

Renormalization Multigrid (RMG): Statistically Optimal Renormalization Group Flow and Coarse-to-Fine Monte Carlo Acceleration

Achi Brandt, Dorit Ron

Journal of Statistical Physics•Jan 1, 2001•31 citations

Numerical renormalization

Pang Tao

Cambridge University Press eBooks•Jan 19, 2006•0 citations

Monte Carlo Renormalization

Robert H. Swendsen

Topics in current physics•Jan 1, 1982•30 citations

Multigrid Algorithms for Tensor Network States

Michele Dolfi, Bela Bauer, Matthias Troyer +1 more

The widely used density matrix renormalization group (DRMG) method often fails to converge in systems with multiple length scales, such as lattice discretizations of continuum models and dilute or weakly doped lattice models. The local optimization employed by DMRG to optimize the wave function is ineffective in updating large-scale features. Here we present a multigrid algorithm that solves these convergence problems by optimizing the wave function at different spatial resolutions. We demonstrate its effectiveness by simulating bosons in continuous space and study nonadiabaticity when ramping up the amplitude of an optical lattice. The algorithm can be generalized to tensor network methods and combined with the contractor renormalization group method to study dilute and weakly doped lattice models.

arXiv:1203.6363•Physical Review Letters•Jul 13, 2012•46 citations

Renormalization group methods

Kenneth G. Wilson

Advances in Mathematics•May 1, 1975•73 citations

Multigrid Hirsch-Fye quantum Monte Carlo method for dynamical mean-field theory

Nils Blümer

We present a new algorithm which allows for direct numerically exact solutions within dynamical mean-field theory (DMFT). It is based on the established Hirsch-Fye quantum Monte Carlo (HF-QMC) method. However, the DMFT impurity model is solved not at fixed imaginary-time discretization Delta_tau, but for a range of discretization grids; by extrapolation, unbiased Green functions are obtained in each DMFT iteration. In contrast to conventional HF-QMC, the multigrid algorithm converges to the exact DMFT fixed points. It extends the useful range of Delta_tau, is precise and reliable even in the immediate vicinity of phase transitions and is more efficient, also in comparison to continuous-time methods. Using this algorithm, we show that the spectral weight transfer at the Mott transition has been overestimated in a recent density matrix renormalization group study.

arXiv:0801.1222•Jan 8, 2008•18 citations
The widely used density matrix renormalization group (DRMG) method often fails to converge in systems with multiple length scales, such as lattice discretizations of continuum models and dilute or weakly doped lattice models. The local optimization employed by DMRG to optimize the wave function is ineffective in updating large-scale features. Here we present a multigrid algorithm that solves these convergence problems by optimizing the wave function at different spatial resolutions. We demonstrate its effectiveness by simulating bosons in continuous space and study nonadiabaticity when ramping up the amplitude of an optical lattice. The algorithm can be generalized to tensor network methods and combined with the contractor renormalization group method to study dilute and weakly doped lattice models.
We present a new algorithm which allows for direct numerically exact solutions within dynamical mean-field theory (DMFT). It is based on the established Hirsch-Fye quantum Monte Carlo (HF-QMC) method. However, the DMFT impurity model is solved not at fixed imaginary-time discretization Delta_tau, but for a range of discretization grids; by extrapolation, unbiased Green functions are obtained in each DMFT iteration. In contrast to conventional HF-QMC, the multigrid algorithm converges to the exact DMFT fixed points. It extends the useful range of Delta_tau, is precise and reliable even in the immediate vicinity of phase transitions and is more efficient, also in comparison to continuous-time methods. Using this algorithm, we show that the spectral weight transfer at the Mott transition has been overestimated in a recent density matrix renormalization group study.