English
Related papers

Related papers: The sign problem and the Lefschetz thimble

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 give a brief discussion of the recently developed Constrained-Path Monte Carlo Method. This method is a quantum Monte Carlo technique that eliminates the fermion sign problem plaguing simulations of systems of interacting electrons. The…

Strongly Correlated Electrons · Physics 2009-10-31 J. E. Gubernatis , M. Guerrero

At finite density, lattice simulations are hindered by the well-known sign problem: for finite chemical potentials, the QCD action becomes complex and the Boltzmann weight $e^{-S}$ cannot be interpreted as a probability distribution to…

High Energy Physics - Lattice · Physics 2018-11-28 Kevin Zambello , Francesco Di Renzo

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

Reliable simulations of correlated quantum systems, including high-temperature superconductors and frustrated magnets, are increasingly desired nowadays to further understanding of essential features in such systems. Quantum Monte Carlo…

Strongly Correlated Electrons · Physics 2019-03-28 Zi-Xiang Li , Hong Yao

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…

Statistical Mechanics · Physics 2009-11-11 Jacek Wojtkiewicz

The tempered Lefschetz thimble method is a parallel-tempering algorithm towards solving the numerical sign problem. It uses the flow time of the gradient flow as a tempering parameter and is expected to tame both the sign and multimodal…

Strongly Correlated Electrons · Physics 2019-12-25 Masafumi Fukuma , Nobuyuki Matsumoto , Naoya Umeda

Nowadays the term 'sign problem' is used to identify two different problems. The ideas to overcome the first type of the 'sign problem' of strongly oscillating complex valued imtegrand in the Feynman path integrals comes from…

Statistical Mechanics · Physics 2020-03-04 Vladimir Filinov , Alexander Larkin

Quantum Monte Carlo and quantum simulation are both important tools for understanding quantum many-body systems. As a classical algorithm, quantum Monte Carlo suffers from the sign problem, preventing its application to most fermion systems…

Quantum Physics · Physics 2022-01-06 Yongdan Yang , Bing-Nan Lu , Ying Li

Quantum Monte Carlo (QMC) is a family of powerful tools for addressing quantum many-body problems. However, its applications are often plagued by the fermionic sign problem. A promising strategy is to simulate an interaction without sign…

Nuclear Theory · Physics 2025-05-01 Jun Liu , Teng Wang , Bing-Nan Lu

Ab-initio Monte Carlo simulations of strongly-interacting fermionic systems are plagued by the fermion sign problem, making the non-perturbative study of many interesting regimes of dense quantum matter, or of theories of odd numbers of…

High Energy Physics - Lattice · Physics 2024-03-05 Debasish Banerjee , Emilie Huffman

Monte Carlo studies involving real time dynamics are severely restricted by the sign problem that emerges from highly oscillatory phase of the path integral. In this letter, we present a new method to compute real time quantities on the…

High Energy Physics - Lattice · Physics 2016-08-24 Andrei Alexandru , Gokce Basar , Paulo F. Bedaque , Sohan Vartak , Neill C. Warrington

We propose a new approach to circumvent the sign problem in which the integration path is optimized to control the sign problem. We give a trial function specifying the integration path in the complex plane and tune it to optimize the cost…

High Energy Physics - Lattice · Physics 2017-12-13 Yuto Mori , Kouji Kashiwa , Akira Ohnishi

We present a numerically exact Inchworm Monte Carlo method for equilibrium multiorbital quantum impurity problems with general interactions and hybridizations. We show that the method, originally developed to overcome the dynamical sign…

Strongly Correlated Electrons · Physics 2020-05-25 Eitan Eidelstein , Emanuel Gull , Guy Cohen

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 sign problem is a notorious problem, which occurs in Monte Carlo simulations of a system with the partition function whose integrand is not real positive. The basic idea of the factorization method applied on such a system is to control…

Statistical Mechanics · Physics 2011-04-14 Konstantinos N. Anagnostopoulos , Takehiro Azuma , Jun Nishimura

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

Frustrated spin systems generically suffer from the negative sign problem inherent to Monte Carlo methods. Since the severity of this problem is formulation dependent, optimization strategies can be put forward. We introduce a phase pinning…

Strongly Correlated Electrons · Physics 2021-08-18 Toshihiro Sato , Fakher F. Assaad

We introduce the feedforward neural network to attack the sign problem via the path optimization method. The variables of integration is complexified and the integration path is optimized in the complexified space by minimizing the cost…

High Energy Physics - Lattice · Physics 2019-12-06 Yuto Mori , Kouji Kashiwa , Akira Ohnishi

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