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/9510042

Extension of Fixed-Node Monte Carlo for Lattice Fermions

D. F. B. ten Haaf, J. M. J. van Leeuwen

Published Oct 9, 1995• 0 citations
arXivHTMLPDF

Abstract

In a previous paper, we have described a method to perform Fixed-Node Quantum Monte Carlo calculations for lattice fermions. In this paper, we present an extension of this method, by which it is possible to find information on the properties of the exact ground-state wave function. We give some further illustrations of the FNMC and the extended methods.

DOI
10.48550/arxiv.cond-mat/9510042

Related papers

Fixed-node Monte Carlo study of the two-dimensional Hubbard model

Guozhong An, J. M. J. van Leeuwen

The fixed-node Monte Carlo method is extended to lattice fermion models. This method replaces the problem of finding the ground state of a many-fermion system by an effective eigenvalue problem of finding the lowest-energy wave function in a given region of the configuration space. It has previously only been applied to fermions moving in continuous space. The discreteness of the configuration space causes the algorithm to differ from that of the continuum. The method is tested against a known limiting case where exact results are available for comparison. Good agreement is found. Using the fixed-node Monte Carlo method, we study the domain-wall phase in the ground state of the two-dimensional Hubbard model. The existence of a domain-wall phase which has domains of antiferromagnetic phases separated by walls of holes is recently suggested by inhomogeneous Hartree-Fock (HF) and variational Monte Carlo (VMC) calculations. Large improvements of the energies are found. The domain walls are broader than those obtained by the HF and VMC calculations.

Physical review. B, Condensed matter•Nov 1, 1991•29 citations

Fixed-Node Quantum Monte Carlo Method for Lattice Fermions

H. J. M. van Bemmel, D. F. B. ten Haaf, Wim van Saarloos +2 more

We give a new prescription for performing random walks in configuration space for lattice fermion problems. Imposing a suitable condition for the wave function on nodal boundaries in configuration space enables us to devise a generalization of the fixed-node quantum Monte Carlo method, as it has been developed for continuum problems. It does not suffer from the sign problem and provides upper bounds for the energy of different candidates for the ground state. We present new results for the Hubbard model off half filling as a demonstration of the method.

Physical Review Letters•Apr 11, 1994•91 citations

Proof for an upper bound in fixed-node Monte Carlo for lattice fermions

D. F. B. ten Haaf, H. J. M. van Bemmel, J. M. J. van Leeuwen +2 more

We justify a recently proposed prescription for performing Green function Monte Carlo calculations on systems of lattice fermions, by which one is able to avoid the sign problem. We generalize the prescription such that it can also be used for problems with hopping terms of different signs. We prove that the effective Hamiltonian, used in this method, leads to an upper bound for the ground-state energy of the real Hamiltonian, and we illustrate the effectiveness of the method on small systems.

arXiv:cond-mat/9412037•Physical review. B, Condensed matter•May 15, 1995•111 citations

Fixed-node Monte Carlo study of the two-dimensional Hubbard model

Guozhong An, J. M. J. van Leeuwen

Abstract This study extended the fixed-node QMC method to a lattice model for hopping fermions using Green’s function techniques. In general, the modifications of the procedures for continuous systems to adapt them to a lattice system were minor, and there appeared to be no surprises. Applications were made to the two-dimensional Hubbard model with different on-site interactions, lattice dimensions, boundary conditions, node specifications, and trial wavefunctions for importance sampling. Results were compared with those of Hartree-Fock and variational QMC calculations. For the HF calculations with zero interaction, the exact solutions are known, and the Green’s function QMC results agreed with those within statistical error. Trial wavefunctions specifying the nodes were obtained directly as those of HF determinantal solutions for zero interaction, or as variationally optimized determinantal functions with correlation terms. The procedure for fixed nodes was to eliminate walkers crossing the boundaries of a nodal region, a procedure not quite correct, but probably a reasonable approximation. The results in all cases were consistent with the HF and variational QMC calculations, giving lower energies than either for nonzero interaction energies. The existence of a domain-wall phase suggested by the HF and variational QMC results was confirmed by the fixed-node Green’s function results. It was noted that the fixed-node method would be applicable to systems other than the Hubbard model.

•Jun 18, 2007•0 citations

QUANTUM MONTE CARLO SIMULATIONS OF FERMIONS: A MATHEMATICAL ANALYSIS OF THE FIXED-NODE APPROXIMATION

Eric Cancès B, Benjamin Jourdain A, Tony Lelièvre A

The Diffusion Monte Carlo (DMC) method is a powerful strategy to estimate the ground state energy E0 of an N-body Schrödinger Hamiltonian H = -½Δ + V with high accuracy. It consists of writing E0 as the long-time limit of an expectation value of a drift-diffusion process with a source term, and numerically simulating this process by means of a collection of random walkers. As for a number of stochastic methods, a DMC calculation makes use of an importance sampling function ψI which hopefully approximates some ground state ψ0 of H. In the fermionic case, it has been observed that the DMC method is biased, except in the special case when the nodal surfaces of ψI coincide with those of a ground state of H. The approximation due to the fact that, in practice, the nodal surfaces of ψI differ from those of the ground states of H, is referred to as the Fixed Node Approximation (FNA). Our purpose in this paper is to provide a mathematical analysis of the FNA. We prove that, under convenient hypotheses, a DMC calculation performed with the importance sampling function ψI, provides an estimation of the infimum of the energy 〈ψ, Hψ〉 on the set of the fermionic test functions ψ that exactly vanish on the nodal surfaces of ψI.

Mathematical Models and Methods in Applied Sciences•Aug 23, 2006•27 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
In a previous paper, we have described a method to perform Fixed-Node Quantum Monte Carlo calculations for lattice fermions. In this paper, we present an extension of this method, by which it is possible to find information on the properties of the exact ground-state wave function. We give some further illustrations of the FNMC and the extended methods.
The fixed-node Monte Carlo method is extended to lattice fermion models. This method replaces the problem of finding the ground state of a many-fermion system by an effective eigenvalue problem of finding the lowest-energy wave function in a given region of the configuration space. It has previously only been applied to fermions moving in continuous space. The discreteness of the configuration space causes the algorithm to differ from that of the continuum. The method is tested against a known limiting case where exact results are available for comparison. Good agreement is found. Using the fixed-node Monte Carlo method, we study the domain-wall phase in the ground state of the two-dimensional Hubbard model. The existence of a domain-wall phase which has domains of antiferromagnetic phases separated by walls of holes is recently suggested by inhomogeneous Hartree-Fock (HF) and variational Monte Carlo (VMC) calculations. Large improvements of the energies are found. The domain walls are broader than those obtained by the HF and VMC calculations.
We give a new prescription for performing random walks in configuration space for lattice fermion problems. Imposing a suitable condition for the wave function on nodal boundaries in configuration space enables us to devise a generalization of the fixed-node quantum Monte Carlo method, as it has been developed for continuum problems. It does not suffer from the sign problem and provides upper bounds for the energy of different candidates for the ground state. We present new results for the Hubbard model off half filling as a demonstration of the method.
Abstract This study extended the fixed-node QMC method to a lattice model for hopping fermions using Green’s function techniques. In general, the modifications of the procedures for continuous systems to adapt them to a lattice system were minor, and there appeared to be no surprises. Applications were made to the two-dimensional Hubbard model with different on-site interactions, lattice dimensions, boundary conditions, node specifications, and trial wavefunctions for importance sampling. Results were compared with those of Hartree-Fock and variational QMC calculations. For the HF calculations with zero interaction, the exact solutions are known, and the Green’s function QMC results agreed with those within statistical error. Trial wavefunctions specifying the nodes were obtained directly as those of HF determinantal solutions for zero interaction, or as variationally optimized determinantal functions with correlation terms. The procedure for fixed nodes was to eliminate walkers crossing the boundaries of a nodal region, a procedure not quite correct, but probably a reasonable approximation. The results in all cases were consistent with the HF and variational QMC calculations, giving lower energies than either for nonzero interaction energies. The existence of a domain-wall phase suggested by the HF and variational QMC results was confirmed by the fixed-node Green’s function results. It was noted that the fixed-node method would be applicable to systems other than the Hubbard model.
The Diffusion Monte Carlo (DMC) method is a powerful strategy to estimate the ground state energy E0 of an N-body Schrödinger Hamiltonian H = -½Δ + V with high accuracy. It consists of writing E0 as the long-time limit of an expectation value of a drift-diffusion process with a source term, and numerically simulating this process by means of a collection of random walkers. As for a number of stochastic methods, a DMC calculation makes use of an importance sampling function ψI which hopefully approximates some ground state ψ0 of H. In the fermionic case, it has been observed that the DMC method is biased, except in the special case when the nodal surfaces of ψI coincide with those of a ground state of H. The approximation due to the fact that, in practice, the nodal surfaces of ψI differ from those of the ground states of H, is referred to as the Fixed Node Approximation (FNA). Our purpose in this paper is to provide a mathematical analysis of the FNA. We prove that, under convenient hypotheses, a DMC calculation performed with the importance sampling function ψI, provides an estimation of the infimum of the energy 〈ψ, Hψ〉 on the set of the fermionic test functions ψ that exactly vanish on the nodal surfaces of ψI.
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.