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

Physical Review Letters

Quantum Monte Carlo algorithm for constrained fermions: Application to the infinite-UHubbard model

X. Y. Zhang, Elihu Abrahams, Gabriel Kotliar

Published Mar 4, 1991• 40 citations
Publisher

Abstract

By constructing a complete set of coherent states that forbids double occupancy, we introduce a quantum Monte Carlo algorithm for simulation of fermion models with constraint, including the infinite-U Hubbard model and the t-J model. Application to the infinite-U Hubbard model on 4\ifmmode\times\else\texttimes\fi{}4 and 6\ifmmode\times\else\texttimes\fi{}6 lattices provides new physical results on the thermodynamics of the model, especially the temperature and doping dependence of the Nagaoka state.

DOI
10.1103/physrevlett.66.1236

Related papers

QUANTUM MONTE CARLO ALGORITHM FOR CONSTRAINED FERMIONS

X. Y. Zhang

Using path integral quantization in the subspace that forbids double occupancy, we introduce a quantum Monte Carlo algorithm for simulation of fermion models with constraint. The algorithm can be applied to a class of lattice fermion models, including the infinite-U Hubbard model and the t - J model.

Modern Physics Letters B•Aug 20, 1991•1 citation

Infinite variance in fermion quantum Monte Carlo calculations

Hao Shi, Shiwei Zhang

For important classes of many-fermion problems, quantum Monte Carlo (QMC) methods allow exact calculations of ground-state and finite-temperature properties without the sign problem. The list spans condensed matter, nuclear physics, and high-energy physics, including the half-filled repulsive Hubbard model, the spin-balanced atomic Fermi gas, and lattice quantum chromodynamics calculations at zero density with Wilson Fermions, and is growing rapidly as a number of problems have been discovered recently to be free of the sign problem. In these situations, QMC calculations are relied on to provide definitive answers. Their results are instrumental to our ability to understand and compute properties in fundamental models important to multiple subareas in quantum physics. It is shown, however, that the most commonly employed algorithms in such situations have an infinite variance problem. A diverging variance causes the estimated Monte Carlo statistical error bar to be incorrect, which can render the results of the calculation unreliable or meaningless. We discuss how to identify the infinite variance problem. An approach is then proposed to solve the problem. The solution does not require major modifications to standard algorithms, adding a "bridge link" to the imaginary-time path integral. The general idea is applicable to a variety of situations where the infinite variance problem may be present. Illustrative results are presented for the ground state of the Hubbard model at half-filling.

arXiv:1511.04084•Physical review. E•Mar 7, 2016•67 citations

Efficient continuous-time quantum Monte Carlo algorithm for fermionic lattice models

Mauro Iazzi, Matthias Troyer

Efficient continuous-time quantum Monte Carlo (CT-QMC) algorithms that do not suffer from time discretization errors have become the state of the art for most discrete quantum models. They have not been widely used yet for fermionic quantum lattice models, such as the Hubbard model, nor other fermionic lattice systems due to a suboptimal scaling of $O({\ensuremath{\beta}}^{3})$ with inverse temperature $\ensuremath{\beta}$, compared to the linear scaling of discrete-time algorithms. Here we present a CT-QMC algorithm for fermionic lattice systems that matches the scaling of discrete-time methods but is more efficient and free of time discretization errors. This provides an efficient simulation scheme that is free from the systematic errors opening an avenue to more precise studies of large systems at low and zero temperature.

arXiv:1411.0683•Physical Review B•Jun 30, 2015•35 citations

QUANTUM MONTE CARLO IN THE INFINITE DIMENSIONAL LIMIT

Mark Jarrell, H. Akhlaghpour, Thomas Pruschke

A new Quantum Monte Carlo algorithm is used to solve models of strongly correlated systems in the limits of infinite spatial dimensions and lattice size. A detailed description of this algorithm is given, concentrating on the methods used to reduce systematic errors and to measure the two-particle properties. The algorithm is then applied to the Hubbard model, which is shown to retain the qualitative features expected in the limit of finite dimensions. These include a Mott gap and antiferromagnetism for the half-filled model. Away from half filling the Mott gap disappears, replaced by a Kondo-like peak in the density of states associated with screening of the local spin. At low temperatures and low doping, a transition to an incommensurate magnetic state is also observed. In the paramagnetic state of the lightly doped model, we find anomalies in the resistivity and inverse NMR rate which are strikingly similar to those characteristic for the cuprate high temperature superconductors (ρ ~ T and 1/ T 1 ~ T at high temperatures).

WORLD SCIENTIFIC eBooks•Dec 1, 1993•2 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•239 citations

Benchmark study of the two-dimensional Hubbard model with auxiliary-field quantum Monte Carlo method

Mingpu Qin, Hao Shi, Shiwei Zhang

Ground-state properties of the Hubbard model on a two-dimensional square lattice are studied by the auxiliary-field quantum Monte Carlo method. Accurate results for energy, double occupancy, effective hopping, magnetization, and momentum distribution are calculated for interaction strengths of $U/t$ from 2 to 8, for a range of densities including half-filling and $n=0.3,0.5,0.6,\phantom{\rule{0.16em}{0ex}}0.75$, and $0.875$. At half-filling, the results are numerically exact. Away from half-filling, the constrained path Monte Carlo method is employed to control the sign problem. Our results are obtained with several advances in the computational algorithm, which are described in detail. We discuss the advantages of generalized Hartree-Fock trial wave functions and its connection to pairing wave functions, as well as the interplay with different forms of Hubbard-Stratonovich decompositions. We study the use of different twist angle sets when applying the twist averaged boundary conditions. We propose the use of quasirandom sequences, which improves the convergence to the thermodynamic limit over pseudorandom and other sequences. With it and a careful finite size scaling analysis, we are able to obtain accurate values of ground-state properties in the thermodynamic limit. Detailed results for finite-sized systems up to $16\ifmmode\times\else\texttimes\fi{}16$ are also provided for benchmark purposes.

arXiv:1605.09421•Physical review. B./Physical review. B•Aug 4, 2016•112 citations
By constructing a complete set of coherent states that forbids double occupancy, we introduce a quantum Monte Carlo algorithm for simulation of fermion models with constraint, including the infinite-U Hubbard model and the t-J model. Application to the infinite-U Hubbard model on 4\ifmmode\times\else\texttimes\fi{}4 and 6\ifmmode\times\else\texttimes\fi{}6 lattices provides new physical results on the thermodynamics of the model, especially the temperature and doping dependence of the Nagaoka state.
For important classes of many-fermion problems, quantum Monte Carlo (QMC) methods allow exact calculations of ground-state and finite-temperature properties without the sign problem. The list spans condensed matter, nuclear physics, and high-energy physics, including the half-filled repulsive Hubbard model, the spin-balanced atomic Fermi gas, and lattice quantum chromodynamics calculations at zero density with Wilson Fermions, and is growing rapidly as a number of problems have been discovered recently to be free of the sign problem. In these situations, QMC calculations are relied on to provide definitive answers. Their results are instrumental to our ability to understand and compute properties in fundamental models important to multiple subareas in quantum physics. It is shown, however, that the most commonly employed algorithms in such situations have an infinite variance problem. A diverging variance causes the estimated Monte Carlo statistical error bar to be incorrect, which can render the results of the calculation unreliable or meaningless. We discuss how to identify the infinite variance problem. An approach is then proposed to solve the problem. The solution does not require major modifications to standard algorithms, adding a "bridge link" to the imaginary-time path integral. The general idea is applicable to a variety of situations where the infinite variance problem may be present. Illustrative results are presented for the ground state of the Hubbard model at half-filling.
Efficient continuous-time quantum Monte Carlo (CT-QMC) algorithms that do not suffer from time discretization errors have become the state of the art for most discrete quantum models. They have not been widely used yet for fermionic quantum lattice models, such as the Hubbard model, nor other fermionic lattice systems due to a suboptimal scaling of $O({\ensuremath{\beta}}^{3})$ with inverse temperature $\ensuremath{\beta}$, compared to the linear scaling of discrete-time algorithms. Here we present a CT-QMC algorithm for fermionic lattice systems that matches the scaling of discrete-time methods but is more efficient and free of time discretization errors. This provides an efficient simulation scheme that is free from the systematic errors opening an avenue to more precise studies of large systems at low and zero temperature.
A new Quantum Monte Carlo algorithm is used to solve models of strongly correlated systems in the limits of infinite spatial dimensions and lattice size. A detailed description of this algorithm is given, concentrating on the methods used to reduce systematic errors and to measure the two-particle properties. The algorithm is then applied to the Hubbard model, which is shown to retain the qualitative features expected in the limit of finite dimensions. These include a Mott gap and antiferromagnetism for the half-filled model. Away from half filling the Mott gap disappears, replaced by a Kondo-like peak in the density of states associated with screening of the local spin. At low temperatures and low doping, a transition to an incommensurate magnetic state is also observed. In the paramagnetic state of the lightly doped model, we find anomalies in the resistivity and inverse NMR rate which are strikingly similar to those characteristic for the cuprate high temperature superconductors (ρ ~ T and 1/ T 1 ~ T at high temperatures).
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.
Ground-state properties of the Hubbard model on a two-dimensional square lattice are studied by the auxiliary-field quantum Monte Carlo method. Accurate results for energy, double occupancy, effective hopping, magnetization, and momentum distribution are calculated for interaction strengths of U/tU/tU/t from 2 to 8, for a range of densities including half-filling and n=0.3,0.5,0.6,0.75n=0.3,0.5,0.6,\phantom{\rule{0.16em}{0ex}}0.75n=0.3,0.5,0.6,0.75, and 0.8750.8750.875. At half-filling, the results are numerically exact. Away from half-filling, the constrained path Monte Carlo method is employed to control the sign problem. Our results are obtained with several advances in the computational algorithm, which are described in detail. We discuss the advantages of generalized Hartree-Fock trial wave functions and its connection to pairing wave functions, as well as the interplay with different forms of Hubbard-Stratonovich decompositions. We study the use of different twist angle sets when applying the twist averaged boundary conditions. We propose the use of quasirandom sequences, which improves the convergence to the thermodynamic limit over pseudorandom and other sequences. With it and a careful finite size scaling analysis, we are able to obtain accurate values of ground-state properties in the thermodynamic limit. Detailed results for finite-sized systems up to $16\ifmmode\times\else\texttimes\fi{}16$ are also provided for benchmark purposes.