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:cond-mat/0104140 · Journal of the Physical Society of Japan

Path-Integral Renormalization Group Method for Numerical Study on Ground States of Strongly Correlated Electronic Systems

Tsuyoshi Kashima, Masatoshi Imada

Published Aug 15, 2001• 89 citations
arXivHTMLPDF

Abstract

A new efficient numerical algorithm for interacting fermion systems is proposed and examined in detail. The ground state is expressed approximately by a linear combination of numerically chosen basis states in a truncated Hilbert space. Two procedures lead to a better approximation. The first is a numerical renormalization, which optimizes the chosen basis and projects onto the ground state within the fixed dimension, $L$, of the Hilbert space. The second is an increase of the dimension of the truncated Hilbert space, which enables the linear combination to converge to a better approximation. The extrapolation $L\to\infty$ after the convergence removes the approximation error systematically. This algorithm does not suffer from the negative sign problem and can be applied to systems in any spatial dimension and arbitrary lattice structure. The efficiency is tested and the implementation explained for two-dimensional Hubbard models where Slater determinants are employed as chosen basis. Our results with less than 400 chosen basis indicate good accuracy within the errorbar of the best available results as those of the quantum Monte Carlo for energy and other physical quantities.

DOI
10.1143/jpsj.70.2287

Related papers

Path-Integral Renormalization Group Method for Numerical Study of Strongly Correlated Electron Systems

Masatoshi Imada, Tsuyoshi Kashima

A numerical algorithm for studying strongly correlated electron systems is proposed. The groundstate wavefunction is projected out after numerical renormalization procedure in the path integral formalism. The wavefunction is expressed from the optimized linear combination of retained states in the truncated Hilbert space with numerically chosen basis. This algorithm does not suffer from the negative sign problem and can be applied to any type of Hamiltonian in any dimension. The efficiency is tested in examples of the Hubbard model where the basis of Slater determinants is numerically optimized. We show results on fast convergence and accuracy achieved with small number of retained states.

arXiv:cond-mat/0007304•Journal of the Physical Society of Japan•Sep 1, 2000•78 citations

Constrained path Monte Carlo method for fermion ground states

Shiwei Zhang, Joseph Carlson, James E. Gubernatis

We describe and discuss a recently proposed quantum Monte Carlo algorithm to compute the ground-state properties of various systems of interacting fermions. In this method, the ground state is projected from an initial wave function by a branching random walk in an overcomplete basis of Slater determinants. By constraining the determinants according to a trial wave function |${\mathrm{\ensuremath{\psi}}}_{\mathrm{T}}$〉, we remove the exponential decay of signal-to-noise ratio characteristic of the sign problem. The method is variational and is exact if |${\mathrm{\ensuremath{\psi}}}_{\mathrm{T}}$〉 is exact. We illustrate the method by describing in detail its implementation for the two-dimensional one-band Hubbard model. We show results for lattice sizes up to 16\ifmmode\times\else\texttimes\fi{}16 and for various electron fillings and interaction strengths. With simple single-determinant wave functions as |${\mathrm{\ensuremath{\psi}}}_{\mathrm{T}}$〉, the method yields accurate (often to within a few percent) estimates of the ground-state energy as well as correlation functions, such as those for electron pairing. We conclude by discussing possible extensions of the algorithm.

arXiv:cond-mat/9607062•Physical review. B, Condensed matter•Mar 15, 1997•388 citations

Finite-Temperature Variational Monte Carlo Method for Strongly Correlated Electron Systems

Kensaku Takai, Kota Ido, Takahiro Misawa +2 more

A new computational method for finite-temperature properties of strongly correlated electrons is proposed by extending the variational Monte Carlo method originally developed for the ground state. The method is based on the path integral in the imaginary-time formulation, starting from the infinite-temperature state that is well approximated by a small number of certain random initial states. Lower temperatures are progressively reached by the imaginary-time evolution. The algorithm follows the framework of the quantum transfer matrix and finite-temperature Lanczos methods, but we extends them to treat much larger system sizes without the negative sign problem by optimizing the truncated Hilbert space on the basis of the time-dependent variational principle (TDVP). This optimization algorithm is equivalent to the stochastic reconfiguration (SR) method that has been frequently used for the ground state to optimally truncate the Hilbert space. The obtained finite-temperature states allow an interpretation based on the thermal pure quantum (TPQ) state instead of the conventional canonical-ensemble average. Our method is tested for the one- and two-dimensional Hubbard models and its accuracy and efficiency are demonstrated.

arXiv:1510.05352•Journal of the Physical Society of Japan•Feb 18, 2016•21 citations

Constrained Path Quantum Monte Carlo Method for Fermion Ground States

Shiwei Zhang, Joseph Carlson, James E. Gubernatis

We propose a new quantum Monte Carlo algorithm to compute fermion ground-state properties. The ground state is projected from an initial wave function by a branching random walk in an over-complete basis space of Slater determinants. By constraining the determinants according to a trial wave function $|{\ensuremath{\Psi}}_{T}〉$, we remove the exponential decay of signal-to-noise ratio characteristic of the sign problem. The method is variational and is exact if $|{\ensuremath{\Psi}}_{T}〉$ is exact. We report results on the two-dimensional Hubbard model up to size $16\ifmmode\times\else\texttimes\fi{}16$, for various electron fillings and interaction strengths.

arXiv:cond-mat/9503055•Physical Review Letters•May 1, 1995•226 citations

First-principles path-integral renormalization-group method for Coulombic many-body systems

Masashi Kojo, Kikuji Hirose

An approach for obtaining the ground state of Coulombic many-body systems is presented. This approach is based on the path-integral renormalization-group method with nonorthogonal Slater determinants, is free of the negative sign problem, and can handle higher dimensional systems with consideration of the correlation effect. Furthermore, it can be easily extended to the multicomponent quantum systems that contain more than two kinds of quantum particles. According to our results obtained with the present approach, it achieves the same accuracy as the variational Monte Carlo method with a few Slater determinants and enables us to study the entire ground state consisting of electrons and nuclei without the need to use the Born-Oppenheimer approximation.

Physical Review A•Oct 23, 2009•4 citations

Gaussian-Basis Monte Carlo Method for Numerical Study on Ground States of Itinerant and Strongly Correlated Electron Systems

Takeshi Aimi, Masatoshi Imada

We examine Gaussian-basis Monte Carlo method (GBMC) introduced by Corney and Drummond. This method is based on an expansion of the density-matrix operator rho by means of the coherent Gaussian-type operator basis Lambda and does not suffer from the minus sign problem. The original method, however, often fails in reproducing the true ground state and causes systematic errors of calculated physical quantities because the samples are often trapped in some metastable or symmetry broken states. To overcome this difficulty, we combine the quantum-number projection scheme proposed by Assaad, Werner, Corboz, Gull and Troyer in conjunction with the importance sampling of the original GBMC method. This improvement allows us to carry out the importance sampling in the quantum-number-projected phase-space. Some comparisons with the previous quantum-number projection scheme indicate that, in our method, the convergence with the ground state is accelerated, which makes it possible to extend the applicability and widen the range of tractable parameters in the GBMC method. The present scheme offers an efficient practical way of computation for strongly correlated electron systems beyond the range of system sizes, interaction strengths and lattice structures tractable by other computational methods such as the quantum Monte Carlo method.

arXiv:0704.3792•Journal of the Physical Society of Japan•Aug 10, 2007•33 citations
A new efficient numerical algorithm for interacting fermion systems is proposed and examined in detail. The ground state is expressed approximately by a linear combination of numerically chosen basis states in a truncated Hilbert space. Two procedures lead to a better approximation. The first is a numerical renormalization, which optimizes the chosen basis and projects onto the ground state within the fixed dimension, LLL, of the Hilbert space. The second is an increase of the dimension of the truncated Hilbert space, which enables the linear combination to converge to a better approximation. The extrapolation L→∞L\to\inftyL→∞ after the convergence removes the approximation error systematically. This algorithm does not suffer from the negative sign problem and can be applied to systems in any spatial dimension and arbitrary lattice structure. The efficiency is tested and the implementation explained for two-dimensional Hubbard models where Slater determinants are employed as chosen basis. Our results with less than 400 chosen basis indicate good accuracy within the errorbar of the best available results as those of the quantum Monte Carlo for energy and other physical quantities.
A numerical algorithm for studying strongly correlated electron systems is proposed. The groundstate wavefunction is projected out after numerical renormalization procedure in the path integral formalism. The wavefunction is expressed from the optimized linear combination of retained states in the truncated Hilbert space with numerically chosen basis. This algorithm does not suffer from the negative sign problem and can be applied to any type of Hamiltonian in any dimension. The efficiency is tested in examples of the Hubbard model where the basis of Slater determinants is numerically optimized. We show results on fast convergence and accuracy achieved with small number of retained states.
We describe and discuss a recently proposed quantum Monte Carlo algorithm to compute the ground-state properties of various systems of interacting fermions. In this method, the ground state is projected from an initial wave function by a branching random walk in an overcomplete basis of Slater determinants. By constraining the determinants according to a trial wave function |${\mathrm{\ensuremath{\psi}}}_{\mathrm{T}}$〉, we remove the exponential decay of signal-to-noise ratio characteristic of the sign problem. The method is variational and is exact if |${\mathrm{\ensuremath{\psi}}}_{\mathrm{T}}$〉 is exact. We illustrate the method by describing in detail its implementation for the two-dimensional one-band Hubbard model. We show results for lattice sizes up to 16\ifmmode\times\else\texttimes\fi{}16 and for various electron fillings and interaction strengths. With simple single-determinant wave functions as |${\mathrm{\ensuremath{\psi}}}_{\mathrm{T}}$〉, the method yields accurate (often to within a few percent) estimates of the ground-state energy as well as correlation functions, such as those for electron pairing. We conclude by discussing possible extensions of the algorithm.
A new computational method for finite-temperature properties of strongly correlated electrons is proposed by extending the variational Monte Carlo method originally developed for the ground state. The method is based on the path integral in the imaginary-time formulation, starting from the infinite-temperature state that is well approximated by a small number of certain random initial states. Lower temperatures are progressively reached by the imaginary-time evolution. The algorithm follows the framework of the quantum transfer matrix and finite-temperature Lanczos methods, but we extends them to treat much larger system sizes without the negative sign problem by optimizing the truncated Hilbert space on the basis of the time-dependent variational principle (TDVP). This optimization algorithm is equivalent to the stochastic reconfiguration (SR) method that has been frequently used for the ground state to optimally truncate the Hilbert space. The obtained finite-temperature states allow an interpretation based on the thermal pure quantum (TPQ) state instead of the conventional canonical-ensemble average. Our method is tested for the one- and two-dimensional Hubbard models and its accuracy and efficiency are demonstrated.
We propose a new quantum Monte Carlo algorithm to compute fermion ground-state properties. The ground state is projected from an initial wave function by a branching random walk in an over-complete basis space of Slater determinants. By constraining the determinants according to a trial wave function $|{\ensuremath{\Psi}}_{T}〉$, we remove the exponential decay of signal-to-noise ratio characteristic of the sign problem. The method is variational and is exact if $|{\ensuremath{\Psi}}_{T}〉$ is exact. We report results on the two-dimensional Hubbard model up to size $16\ifmmode\times\else\texttimes\fi{}16$, for various electron fillings and interaction strengths.
An approach for obtaining the ground state of Coulombic many-body systems is presented. This approach is based on the path-integral renormalization-group method with nonorthogonal Slater determinants, is free of the negative sign problem, and can handle higher dimensional systems with consideration of the correlation effect. Furthermore, it can be easily extended to the multicomponent quantum systems that contain more than two kinds of quantum particles. According to our results obtained with the present approach, it achieves the same accuracy as the variational Monte Carlo method with a few Slater determinants and enables us to study the entire ground state consisting of electrons and nuclei without the need to use the Born-Oppenheimer approximation.
We examine Gaussian-basis Monte Carlo method (GBMC) introduced by Corney and Drummond. This method is based on an expansion of the density-matrix operator rho by means of the coherent Gaussian-type operator basis Lambda and does not suffer from the minus sign problem. The original method, however, often fails in reproducing the true ground state and causes systematic errors of calculated physical quantities because the samples are often trapped in some metastable or symmetry broken states. To overcome this difficulty, we combine the quantum-number projection scheme proposed by Assaad, Werner, Corboz, Gull and Troyer in conjunction with the importance sampling of the original GBMC method. This improvement allows us to carry out the importance sampling in the quantum-number-projected phase-space. Some comparisons with the previous quantum-number projection scheme indicate that, in our method, the convergence with the ground state is accelerated, which makes it possible to extend the applicability and widen the range of tractable parameters in the GBMC method. The present scheme offers an efficient practical way of computation for strongly correlated electron systems beyond the range of system sizes, interaction strengths and lattice structures tractable by other computational methods such as the quantum Monte Carlo method.