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

Computer Physics Communications

Fermion Monte Carlo

Francesco Pederiva, Malvin H. Kalos

Published Sep 1, 1999• 4 citations
Publisher

Abstract

We review the fundamental challenge of fermion Monte Carlo for continuous systems, the “sign problem”. We seek that eigenfunction of the many-body Schrödinger equation that is antisymmetric under interchange of the coordinates of pairs of particles. We describe methods that depend upon the use of correlated dynamics for pairs of correlated walkers that carry opposite signs. There is an algorithmic symmetry between such walkers that must be broken to create a method that is both exact and as effective as for symmetric functions. In our new method, it is broken by using different “guiding” functions for walkers of opposite signs, and a geometric correlation between steps of their walks. With a specific process of cancellation of the walkers, overlaps with antisymmetric test functions are preserved. Finally, we describe the progress in treating free-fermion systems and a fermion fluid with 14 3He atoms.

DOI
10.1016/s0010-4655(99)00378-1

Related papers

Exact Monte Carlo Method for Continuum Fermion Systems

Malvin H. Kalos, Francesco Pederiva

We offer a new proposal for the Monte Carlo treatment of many-fermion systems in continuous space. It is based upon diffusion Monte Carlo with significant modifications: correlated pairs of random walkers that carry opposite signs, different functions "guide" walkers of different signs, the Gaussians used for members of a pair are correlated, and walkers can cancel so as to conserve their expected future contributions. We report results for free-fermion systems and a fermion fluid with 14 3He atoms, where it proves stable and correct. Its computational complexity grows with particle number, but slowly enough to make interesting physics within the reach of contemporary computers.

arXiv:cond-mat/0001193•Physical Review Letters•Oct 23, 2000•41 citations

Correlated pairs in model fermion Monte Carlo calculations

Malvin H. Kalos

The issues that prevent the development of efficient and stable algorithms for fermion Monte Carlo calculations in continuum systems are reexamined with special reference to the implications of the ``plus-minus'' symmetry. This is a property of many algorithms that use signed walkers, namely, that the dynamics are unchanged when the signs of the walkers are interchanged. Algorithms that obey this symmetry cannot exhibit the necessary stability. Specifically, estimates of the overlap with any antisymmetric test function cannot be bounded away from zero in the limit of many iterations. Within the framework of a diffusion Monte Carlo treatment of the Schr\"odinger equation, it is shown that this symmetry is easily broken for pairs of walkers while at the same time preserving the correct marginal dynamics for each member of the pair. The key is to create different classes of correlations between members of pairs and to use (at least) two distinct correlations for a pair and for the same pair with signs exchanged. The ideas are applied successfully for a class of simple model problems in two dimensions. \textcopyright{} 1996 The American Physical Society.

Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics•May 1, 1996•11 citations

Model fermion Monte Carlo method with antithetical pairs

Zhiping Liu, Shiwei Zhang, Malvin H. Kalos

We consider certain model systems within which we seek solutions of the Schr\"odinger equation that are antisymmetric on inversion in the origin. We find geometrical constructions that define sequences of correlated random walks for which the overlap with antisymmetrical test functions are asymptotically constant. The emphasis here is on problems in two dimensions, but the methods generalize to many dimensions and to certain other model problems.

Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics•Oct 1, 1994•18 citations

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

Model Fermion Monte Carlo with Antithetical Pairs

Zhiping Liu, Shiwei Zhang, Malvin H. Kalos

We consider certain model systems within which we seek solutions of the Schrodinger equation that are antisymmetric on inversion in the origin. We find geometrical constructions that define sequences of correlated random walks for which the overlap with the antisymmetrical test functions are asymptotically constant. The emphasis here is on problems in two dimensions, but the methods generalize to many dimensions and to certain other model problems.

•Feb 1, 1994•0 citations

Remedy for the fermion sign problem in the diffusion Monte Carlo method for few fermions with antisymmetric diffusion process

Yuriy Mishchenko

We suggest an exact approach to help remedy the fermion sign problem in diffusion quantum Monte Carlo simulations. The approach is based on an explicit suppression of symmetric modes in the Schrödinger equation by means of a modified stochastic diffusion process (antisymmetric diffusion process). We introduce this algorithm and illustrate it on potential models in one dimension (1D) and show that there it solves the fermion sign problem exactly and converges to the lowest antisymmetric state of the system. Then, we discuss extensions of this approach to many-dimensional systems on examples of quantum oscillator in 2D-20D and a toy model of three and four fermions on harmonic strings in 2D and 3D. We show that in all these cases our method shows a performance comparable to that of a fixed-node approximation with an exact node.

Physical Review E•Feb 22, 2006•4 citations
We review the fundamental challenge of fermion Monte Carlo for continuous systems, the “sign problem”. We seek that eigenfunction of the many-body Schrödinger equation that is antisymmetric under interchange of the coordinates of pairs of particles. We describe methods that depend upon the use of correlated dynamics for pairs of correlated walkers that carry opposite signs. There is an algorithmic symmetry between such walkers that must be broken to create a method that is both exact and as effective as for symmetric functions. In our new method, it is broken by using different “guiding” functions for walkers of opposite signs, and a geometric correlation between steps of their walks. With a specific process of cancellation of the walkers, overlaps with antisymmetric test functions are preserved. Finally, we describe the progress in treating free-fermion systems and a fermion fluid with 14 3He atoms.
We offer a new proposal for the Monte Carlo treatment of many-fermion systems in continuous space. It is based upon diffusion Monte Carlo with significant modifications: correlated pairs of random walkers that carry opposite signs, different functions "guide" walkers of different signs, the Gaussians used for members of a pair are correlated, and walkers can cancel so as to conserve their expected future contributions. We report results for free-fermion systems and a fermion fluid with 14 3He atoms, where it proves stable and correct. Its computational complexity grows with particle number, but slowly enough to make interesting physics within the reach of contemporary computers.
The issues that prevent the development of efficient and stable algorithms for fermion Monte Carlo calculations in continuum systems are reexamined with special reference to the implications of the ``plus-minus'' symmetry. This is a property of many algorithms that use signed walkers, namely, that the dynamics are unchanged when the signs of the walkers are interchanged. Algorithms that obey this symmetry cannot exhibit the necessary stability. Specifically, estimates of the overlap with any antisymmetric test function cannot be bounded away from zero in the limit of many iterations. Within the framework of a diffusion Monte Carlo treatment of the Schr\"odinger equation, it is shown that this symmetry is easily broken for pairs of walkers while at the same time preserving the correct marginal dynamics for each member of the pair. The key is to create different classes of correlations between members of pairs and to use (at least) two distinct correlations for a pair and for the same pair with signs exchanged. The ideas are applied successfully for a class of simple model problems in two dimensions. \textcopyright{} 1996 The American Physical Society.
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.
We suggest an exact approach to help remedy the fermion sign problem in diffusion quantum Monte Carlo simulations. The approach is based on an explicit suppression of symmetric modes in the Schrödinger equation by means of a modified stochastic diffusion process (antisymmetric diffusion process). We introduce this algorithm and illustrate it on potential models in one dimension (1D) and show that there it solves the fermion sign problem exactly and converges to the lowest antisymmetric state of the system. Then, we discuss extensions of this approach to many-dimensional systems on examples of quantum oscillator in 2D-20D and a toy model of three and four fermions on harmonic strings in 2D and 3D. We show that in all these cases our method shows a performance comparable to that of a fixed-node approximation with an exact node.