English
Related papers

Related papers: Computational complexity and fundamental limitatio…

200 papers

The recently proposed full configuration interaction quantum Monte Carlo method allows access to essentially exact ground-state energies of systems of interacting fermions substantially larger than previously tractable without knowledge of…

Computational Physics · Physics 2012-12-17 J. S. Spencer , N. S. Blunt , W. M. C. Foulkes

We point out that Monte Carlo simulations of theories with severe sign problems can be profitably performed over manifolds in complex space different from the one with fixed imaginary part of the action. We describe a family of such…

High Energy Physics - Lattice · Physics 2016-03-22 Andrei Alexandru , Gokce Basar , Paulo F. Bedaque , Gregory W. Ridgway , Neill C. Warrington

Numerical simulations of numerous quantum systems suffer from the notorious sign problem. Important examples include QCD and other field theories at non-zero chemical potential, at non-zero vacuum angle, or with an odd number of flavors, as…

High Energy Physics - Lattice · Physics 2015-06-25 J. Cox , C. Gattringer , K. Holland , B. Scarlet , U. -J. Wiese

We present a whole series of novel methods to alleviate the sign problem of the Fermionic Shadow Wave Function in the context of Variational Monte Carlo. The effectiveness of our new techniques is demonstrated on the example of liquid 3He.…

Computational Physics · Physics 2015-04-21 Francesco Calcavecchia , Francesco Pederiva , Malvin H. Kalos , Thomas D. Kühne

The negative sign problem in quantum Monte Carlo (QMC) simulations of cluster impurity problems is the major bottleneck in cluster dynamical mean field calculations. In this paper we systematically investigate the dependence of the sign…

Strongly Correlated Electrons · Physics 2015-11-18 Hiroshi Shinaoka , Yusuke Nomura , Silke Biermann , Matthias Troyer , Philipp Werner

The sign problem is a major obstacle in quantum Monte Carlo simulations for many-body fermion systems. We examine this problem with a new perspective based on the Majorana reflection positivity and Majorana Kramers positivity. Two…

Strongly Correlated Electrons · Physics 2018-01-19 Z. C. Wei , Congjun Wu , Yi Li , Shiwei Zhang , T. Xiang

The ab initio thermodynamic simulation of correlated Fermi systems is of central importance for many applications, such as warm dense matter, electrons in quantum dots, and ultracold atoms. Unfortunately, path integral Monte Carlo (PIMC)…

Computational Physics · Physics 2019-08-28 Tobias Dornheim

It is shown that a class of separately frustration-free (SFF) Hamiltonians can be Monte Carlo simulated efficiently on a classical computing machine, because such an SFF Hamiltonian corresponds to a Gibbs wavefunction whose nodal structure…

General Physics · Physics 2021-12-30 David H. Wei

A possible solution of the notorious sign problem preventing direct Monte Carlo calculations for systems with non-zero chemical potential is to deform the integration region in the complex plane to a Lefschetz thimble. We investigate this…

High Energy Physics - Lattice · Physics 2016-01-27 Andrei Alexandru , Gokce Basar , Paulo Bedaque

We present a practical analysis of the fermion sign problem in fermionic path integral Monte Carlo (PIMC) simulations in the grand-canonical ensemble (GCE). As a representative model system, we consider electrons in a $2D$ harmonic trap. We…

Computational Physics · Physics 2021-09-01 Tobias Dornheim

The sign problem is a key challenge in computational physics, encapsulating our inability to properly understand many important quantum many-body phenomena in physics, chemistry and the material sciences. Despite its centrality, the…

Quantum Physics · Physics 2019-10-31 Lalit Gupta , Itay Hen

We propose a mechanism for solving the `negative sign problem'---the inability to assign non-negative weights to quantum Monte Carlo configurations---for a toy model consisting of a frustrated triplet of spin-$1/2$ particles interacting…

Statistical Mechanics · Physics 2019-04-03 Itay Hen

Monte Carlo simulations away from half-filling suffer from a sign problem that can be reduced by deforming the contour of integration. Such a transformation, which induces a Jacobian determinant in the Boltzmann weight, can be implemented…

Computational Physics · Physics 2022-09-30 Marcel Rodekamp , Evan Berkowitz , Christoph Gäntgen , Stefan Krieg , Thomas Luu , Johann Ostmeyer

We present a guiding principle for designing fermionic Hamiltonians and quantum Monte Carlo (QMC) methods that are free from the infamous sign problem by exploiting the Lie groups and Lie algebras that appear naturally in the Monte Carlo…

Strongly Correlated Electrons · Physics 2015-12-23 Lei Wang , Ye-Hua Liu , Mauro Iazzi , Matthias Troyer , Gergely Harcos

In this paper, we discover a new quantum Monte Carlo (QMC) method to solve the fermion sign problem in interacting fermion models by employing Majorana representation of complex fermions. We call it "Majorana QMC" (MQMC). Especially, MQMC…

Strongly Correlated Electrons · Physics 2015-07-22 Zi-Xiang Li , Yi-Fan Jiang , Hong Yao

Quantum many-body systems whose Hamiltonians are non-stoquastic, i.e., have positive off-diagonal matrix elements in a given basis, are known to pose severe limitations on the efficiency of Quantum Monte Carlo algorithms designed to…

Quantum Physics · Physics 2019-06-18 Milad Marvian , Daniel A. Lidar , Itay Hen

The notorious fermion sign problem, arising from fermion statistics, presents a fundamental obstacle to the numerical simulation of quantum many-body systems. Here, we introduce a framework that circumvents the sign problem in the studies…

Strongly Correlated Electrons · Physics 2026-01-07 Yin-Kai Yu , Zhi-Xuan Li , Shuai Yin , Zi-Xiang Li

Quantum Monte Carlo (QMC) methods are the gold standard for studying equilibrium properties of quantum many-body systems -- their phase transitions, ground and thermal state properties. However, in many interesting situations QMC methods…

Quantum Physics · Physics 2020-08-19 Dominik Hangleiter , Ingo Roth , Daniel Nagaj , Jens Eisert

Accurate thermodynamic simulations of correlated fermions using path integral Monte Carlo (PIMC) methods are of paramount importance for many applications such as the description of ultracold atoms, electrons in quantum dots, and warm-dense…

Computational Physics · Physics 2021-02-03 Tobias Dornheim , Michele Invernizzi , Jan Vorberger , Barak Hirshberg

Quantum simulations are a powerful tool for exploring strongly correlated many-body phenomena. Yet, their reach is limited by the fermion sign problem, which causes configuration weights to become negative, compromising statistical…

Strongly Correlated Electrons · Physics 2025-12-04 Ryan Larson , Rubem Mondaini , Richard T. Scalettar