English
Related papers

Related papers: Elucidating the interplay between non-stoquasticit…

200 papers

To tackle the sign problem in the simulations of systems having indefinite or complex-valued measures, we propose a new approach which yields statistical errors smaller than the crude Monte Carlo using absolute values of the original…

High Energy Physics - Lattice · Physics 2008-11-26 T D Kieu , C J Griffin

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

Quantum computing and quantum Monte Carlo (QMC) are respectively the state-of-the-art quantum and classical computing methods for understanding many-body quantum systems. Here, we propose a hybrid quantum-classical algorithm that integrates…

Quantum Physics · Physics 2025-11-17 Yukun Zhang , Yifei Huang , Jinzhao Sun , Dingshun Lv , Xiao Yuan

We review recent attempts at dealing with the sign problem in Monte Carlo calculations by deforming the region of integration in the path integral from real to complex fields. We discuss the theoretical foundations, the algorithmic issues…

High Energy Physics - Lattice · Physics 2018-04-18 Paulo F. Bedaque

Quantum Monte Carlo (QMC) methods offer exact solutions for quantum many-body systems but face severe limitations in fermionic systems like atomic nuclei due to the sign problem. While sign-problem-free QMC algorithms exist and provide…

Nuclear Theory · Physics 2026-01-06 Zhong-Wang Niu , Bing-Nan Lu

The multilevel blocking algorithm recently proposed as a possible solution to the sign problem in path-integral Monte Carlo simulations has been extended to systems with long-ranged interactions along the Trotter direction. As an…

Chemical Physics · Physics 2009-11-06 R. Egger , L. Muehlbacher , C. H. Mak

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

A precise dynamical characterization of quantum impurity models with multiple interacting orbitals is challenging. In quantum Monte Carlo methods, this is embodied by sign problems. A dynamical sign problem makes it exponentially difficult…

Mesoscale and Nanoscale Physics · Physics 2024-07-02 Andre Erpenbeck , Thomas Blommel , Lei Zhang , Wei-Ting Lin , Guy Cohen , Emanuel Gull

A method is presented to tackle the sign problem in the simulations of systems having indefinite or complex-valued measures. In general, this new approach is shown to yield statistical errors smaller than the crude Monte Carlo using…

High Energy Physics - Lattice · Physics 2008-11-26 T D Kieu , C J Griffin

A Monte Carlo sampling of diagrammatic corrections to the non-crossing approximation is shown to provide numerically exact estimates of the long-time dynamics and steady state properties of nonequilibrium quantum impurity models. This…

Strongly Correlated Electrons · Physics 2012-12-21 Emanuel Gull , David R. Reichman , Andrew J. Millis

Quantum Monte Carlo methods are sophisticated numerical techniques for simulating interacting quantum systems. In some cases, however, they suffer from the notorious "sign problem" and become too inefficient to be useful. A recent…

Strongly Correlated Electrons · Physics 2008-05-16 K. S. D. Beach , Matthieu Mambrini , Fabien Alet

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

Monte Carlo simulations are useful tools for modeling quantum systems, but in some cases they suffer from a sign problem, leading to an exponential slow down in their convergence to a value. While solving the sign problem is generically…

Quantum Physics · Physics 2022-12-21 T. C. Mooney , Jacob Bringewatt , Neill C. Warrington , Lucas T. Brady

The mystery of the infamous sign problem in quantum Monte Carlo simulations mightily restricts applications of the method in fermionic and frustrated systems. A recent work [Science 375, 418 (2022)] made a remarkable breakthrough in the…

Statistical Mechanics · Physics 2024-09-27 Nvsen Ma , Jun-Song Sun , Gaopei Pan , Chen Cheng , Zheng Yan

We discuss the sign problem arising in Monte Carlo simulations of frustrated quantum spin systems. We show that for a class of ``semi-frustrated'' systems (Heisenberg models with ferromagnetic couplings $J_z(r) < 0$ along the $z$-axis and…

Strongly Correlated Electrons · Physics 2009-10-31 Patrik Henelius , Anders W. Sandvik

The "sign problem" (SP) is the fundamental limitation to simulations of strongly correlated materials in condensed matter physics, solving quantum chromodynamics at finite baryon density, and computational studies of nuclear matter. As a…

Strongly Correlated Electrons · Physics 2022-03-09 Rubem Mondaini , Sabyasachi Tarat , Richard T. Scalettar

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

We propose a framework based on the concept of the semigroup to understand the fermion sign problem. By using properties of contraction semigroups, we obtain sufficient conditions for quantum lattice fermion models to be sign-problem-free.…

Strongly Correlated Electrons · Physics 2024-08-28 Zhong-Chao Wei

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 the fundamental limitation to quantum Monte Carlo simulations of the statistical mechanics of interacting fermions. Determinant quantum Monte Carlo (DQMC) is one of the leading methods to study lattice models such as the…

Strongly Correlated Electrons · Physics 2015-07-14 V. I. Iglovikov , E. Khatami , R. T. Scalettar