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

Limits of the Quantum Monte Carlo method

Zoltán Néda, Z. Dezso

Published Dec 21, 1999• 2 citations
arXivHTMLPDF

Abstract

We consider the one-dimensional quantum-statistical problem of interacting spin-less particles in an infinite deep potential valley and on a ring. Several limits for the applicability of the Quantum Monte Carlo (QMC) methods were revealed and discussed. We show the inapplicability of the QMC method for ring-like geometries, realize an unphysical frustration for interacting fermions and a minus-sign problem for interacting bosons.

DOI
10.48550/arxiv.cond-mat/9912383

Related papers

Sign-Problem-Free Fermionic Quantum Monte Carlo: Developments and Applications

Zi-Xiang Li, Hong Yao

Reliable simulations of correlated quantum systems, including high-temperature superconductors and frustrated magnets, are increasingly desired nowadays to further our understanding of essential features in such systems. Quantum Monte Carlo (QMC) is a unique numerically exact and intrinsically unbiased method to simulate interacting quantum many-body systems. More importantly, when QMC simulations are free from the notorious fermion sign problem, they can reliably simulate interacting quantum models with large system size and low temperature to reveal low-energy physics such as spontaneously broken symmetries and universal quantum critical behaviors. Here, we concisely review recent progress made in developing new sign-problem-free QMC algorithms, including those employing Majorana representation and those utilizing hot-spot physics. We also discuss applications of these novel sign-problem-free QMC algorithms in simulations of various interesting quantum many-body models. Finally, we discuss possible future directions of designing sign-problem-free QMC methods.

arXiv:1805.08219•Annual Review of Condensed Matter Physics•Dec 19, 2018•143 citations

Sign Problem in Quantum Monte Carlo Simulation

Gaopei Pan, Zi Yang Meng

Sign problem in quantum Monte Carlo (QMC) simulation appears to be an extremely hard yet interesting problem. In this article, we present a pedagogical overview on the origin of the sign problem in various quantum Monte Carlo simulation techniques, ranging from the world-line and stochastic series expansion Monte Carlo for boson and spin systems to the determinant and momentum-space quantum Monte Carlo for interacting fermions. We point out the basis dependency of the sign problem and summarize the progresses to cure, ease and even make use of the sign problem over the years, such as symmetry analysis of the underlying Hamiltonian, basis optimization in writting down the partition functions and many others. Moreover, we state that although traditional lore saying that in case of sign problem, the average sign in QMC simulation approaches zero exponentially fast with the space-time volume of the configurational space, there are recent breakthroughs showing this is not always the case and based on the properties of the partition function for finite size systems, one could distinguish when the average sign has the usual exponential scaling and when it is bestowed with an algebraic scaling at the low temperature limit. Fermionic QMC simulations with such algebraic sign problems have been successfully carried out for extended Hubbard-type and quantum Moiré lattice models.

arXiv:2204.08777•Apr 19, 2022•42 citations

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

Talking Across Fields: A Physicist’s Presentation of some Mathematical Aspects of Quantum Monte Carlo Methods

Michel Caffarel

This paper discusses some mathematical aspects related to the use of probabilistic techniques in quantum Monte Carlo (QMC) methods from a physicist’s point of view. A selected list of problems and techniques employed in computational physics and of interest to the applied probability community is presented. One of the variants of QMC approaches based on the Feynman-Kac formula is described in some detail. The problem of numerical efficiency at the heart of physical applications defined in (very) high-dimensional space is discussed and the commonly used solution through importance sampling is presented. Finally, the specific constraints related to fermion systems in QMC are presented and the celebrated “fermion sign problem” (considered as one of the most important open problem in computational physics) is discussed.

Annales de la faculté des sciences de Toulouse Mathématiques•Nov 23, 2015•0 citations

A phase-free quantum Monte Carlo method for the nuclear shell model

J. Bonnard, Olivier Juillet

The shell model provides a powerful framework for nuclear structure calculations. The nucleons beyond an inert magic core are confined in a valence shell and interact through an effective two-body potential generally determined from the G-matrix method. However, the applicability of the shell model remains limited by the exponential growth of the many-body space with the number of valence nucleons and with the size of the one-body space. The quantum Monte Carlo (QMC) methods may thus be considered as a potentially attractive alternative to the direct diagonalization of the Hamiltonian matrix. The many-body problem is indeed reduced to a set of stochastic one-body problems describing independent particles in a fluctuating external field. Up to date, the QMC approaches of the shell model lead to the ground-state and the thermodynamic properties, but a detailed spectroscopy of nuclei is not reachable. Furthermore, they suffer from a common pathology of fermionic QMC methods, namely the sign/phase problem, which strongly contaminates the convergence of the calculation. In this context, we will present a new QMC method, providing the "yrast spectroscopy" of nuclei, and in which the sign/phase problem is managed through the constrained path approximation that is widely used in the ab initio nuclear calculations and in condensed matter physics.

•Jan 1, 2012•0 citations

Quantum Monte Carlo scheme for frustrated Heisenberg antiferromagnets

Jacek Wojtkiewicz

When one tries to simulate quantum spin systems by the Monte Carlo method, often the ``minus-sign problem'' is encountered. In such a case, an application of probabilistic methods is not possible. In this paper, the method has been proposed which allows to avoid the minus-sign problem for certain class of frustrated Heisenberg models. The systems where this method is applicable are, for instance, the pyrochlore lattice and the ${J}_{1}\ensuremath{-}{J}_{2}$ Heisenberg model. The method works in singlet sector. It relies on the expression of wave functions in dimer (pseudo)basis and writing down the Hamiltonian as a sum over plaquettes. In such a formulation, matrix elements of the exponent of Hamiltonian are positive.

arXiv:cond-mat/0611550•Physical Review B•May 15, 2007•2 citations
We consider the one-dimensional quantum-statistical problem of interacting spin-less particles in an infinite deep potential valley and on a ring. Several limits for the applicability of the Quantum Monte Carlo (QMC) methods were revealed and discussed. We show the inapplicability of the QMC method for ring-like geometries, realize an unphysical frustration for interacting fermions and a minus-sign problem for interacting bosons.
Reliable simulations of correlated quantum systems, including high-temperature superconductors and frustrated magnets, are increasingly desired nowadays to further our understanding of essential features in such systems. Quantum Monte Carlo (QMC) is a unique numerically exact and intrinsically unbiased method to simulate interacting quantum many-body systems. More importantly, when QMC simulations are free from the notorious fermion sign problem, they can reliably simulate interacting quantum models with large system size and low temperature to reveal low-energy physics such as spontaneously broken symmetries and universal quantum critical behaviors. Here, we concisely review recent progress made in developing new sign-problem-free QMC algorithms, including those employing Majorana representation and those utilizing hot-spot physics. We also discuss applications of these novel sign-problem-free QMC algorithms in simulations of various interesting quantum many-body models. Finally, we discuss possible future directions of designing sign-problem-free QMC methods.
Sign problem in quantum Monte Carlo (QMC) simulation appears to be an extremely hard yet interesting problem. In this article, we present a pedagogical overview on the origin of the sign problem in various quantum Monte Carlo simulation techniques, ranging from the world-line and stochastic series expansion Monte Carlo for boson and spin systems to the determinant and momentum-space quantum Monte Carlo for interacting fermions. We point out the basis dependency of the sign problem and summarize the progresses to cure, ease and even make use of the sign problem over the years, such as symmetry analysis of the underlying Hamiltonian, basis optimization in writting down the partition functions and many others. Moreover, we state that although traditional lore saying that in case of sign problem, the average sign in QMC simulation approaches zero exponentially fast with the space-time volume of the configurational space, there are recent breakthroughs showing this is not always the case and based on the properties of the partition function for finite size systems, one could distinguish when the average sign has the usual exponential scaling and when it is bestowed with an algebraic scaling at the low temperature limit. Fermionic QMC simulations with such algebraic sign problems have been successfully carried out for extended Hubbard-type and quantum Moiré lattice models.
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.
This paper discusses some mathematical aspects related to the use of probabilistic techniques in quantum Monte Carlo (QMC) methods from a physicist’s point of view. A selected list of problems and techniques employed in computational physics and of interest to the applied probability community is presented. One of the variants of QMC approaches based on the Feynman-Kac formula is described in some detail. The problem of numerical efficiency at the heart of physical applications defined in (very) high-dimensional space is discussed and the commonly used solution through importance sampling is presented. Finally, the specific constraints related to fermion systems in QMC are presented and the celebrated “fermion sign problem” (considered as one of the most important open problem in computational physics) is discussed.
The shell model provides a powerful framework for nuclear structure calculations. The nucleons beyond an inert magic core are confined in a valence shell and interact through an effective two-body potential generally determined from the G-matrix method. However, the applicability of the shell model remains limited by the exponential growth of the many-body space with the number of valence nucleons and with the size of the one-body space. The quantum Monte Carlo (QMC) methods may thus be considered as a potentially attractive alternative to the direct diagonalization of the Hamiltonian matrix. The many-body problem is indeed reduced to a set of stochastic one-body problems describing independent particles in a fluctuating external field. Up to date, the QMC approaches of the shell model lead to the ground-state and the thermodynamic properties, but a detailed spectroscopy of nuclei is not reachable. Furthermore, they suffer from a common pathology of fermionic QMC methods, namely the sign/phase problem, which strongly contaminates the convergence of the calculation. In this context, we will present a new QMC method, providing the "yrast spectroscopy" of nuclei, and in which the sign/phase problem is managed through the constrained path approximation that is widely used in the ab initio nuclear calculations and in condensed matter physics.
When one tries to simulate quantum spin systems by the Monte Carlo method, often the ``minus-sign problem'' is encountered. In such a case, an application of probabilistic methods is not possible. In this paper, the method has been proposed which allows to avoid the minus-sign problem for certain class of frustrated Heisenberg models. The systems where this method is applicable are, for instance, the pyrochlore lattice and the ${J}_{1}\ensuremath{-}{J}_{2}$ Heisenberg model. The method works in singlet sector. It relies on the expression of wave functions in dimer (pseudo)basis and writing down the Hamiltonian as a sum over plaquettes. In such a formulation, matrix elements of the exponent of Hamiltonian are positive.