English
Related papers

Related papers: The sign problem and the Lefschetz thimble

200 papers

It is believed that not all quantum systems can be simulated efficiently using classical computational resources. This notion is supported by the fact that in quantum Monte Carlo (QMC) simulations for a large number of important problems it…

Strongly Correlated Electrons · Physics 2017-04-14 Z. Ringel , D. L. Kovrizhin

Lattice Monte Carlo calculations of interacting systems on non-bipartite lattices exhibit an oscillatory imaginary phase known as the phase or sign problem, even at zero chemical potential. One method to alleviate the sign problem is to…

Strongly Correlated Electrons · Physics 2021-03-31 Jan-Lukas Wynen , Evan Berkowitz , Stefan Krieg , Thomas Luu , Johann Ostmeyer

We present a new quantum Monte Carlo algorithm suitable for generically complex problems, such as systems coupled to external magnetic fields or anyons in two spatial dimensions. We find that the choice of gauge plays a nontrivial role, and…

Condensed Matter · Physics 2009-10-22 Lizeng Zhang , Geoff Canright , Ted Barnes

The canonical approach, which was developed for solving the sign problem, may suffer from a new type of sign problem. In the canonical approach, the grand partition function is written as a fugacity expansion: $Z_G(\mu,T) = \sum_n Z_C(n,T)…

High Energy Physics - Lattice · Physics 2017-05-09 V. A. Goy , V. Bornyakov , D. Boyda , A. Molochkov , A. Nakamura , A. Nikolaev , V. Zakharov

We discuss two problems in complexified auxiliary fields in fermionic effective models, the auxiliary sign problem associated with the repulsive vector-field and the choice of the cut for the scalar field appearing from the logarithmic…

High Energy Physics - Lattice · Physics 2018-04-18 Yuto Mori , Kouji Kashiwa , Akira Ohnishi

The worldvolume tempered Lefschetz thimble method (WV-TLTM) is an algorithm towards solving the sign problem, where hybrid Monte Carlo updates are performed on a continuous accumulation of flowed surfaces foliated by the anti-holomorphic…

High Energy Physics - Lattice · Physics 2021-11-30 Masafumi Fukuma , Nobuyuki Matsumoto , Yusuke Namekawa

A method is proposed to handle the sign problem in the simulation of systems having indefinite or complex-valued measures. In general, this new approach, which is based on renormalisation blocking, is shown to yield statistical errors…

High Energy Physics - Lattice · Physics 2009-10-28 J. F. Markham , T. D. Kieu

The numerical sign problem remains one of the central challenges in computational physics. The Worldvolume Hybrid Monte Carlo (WV-HMC) method has recently been proposed as a reliable and computationally efficient algorithm that crucially…

High Energy Physics - Lattice · Physics 2026-03-31 Masafumi Fukuma

We present a real-time quantum Monte Carlo algorithm that simulates the dynamics of open quantum systems by stochastically compressing and evolving the density matrix under both Markovian and non-Markovian master equations. Our algorithm…

Quantum Physics · Physics 2025-09-11 Tong Shen , Daniel A. Lidar

In lattice field theory, the interactions of elementary particles can be computed via high-dimensional integrals. Markov-chain Monte Carlo (MCMC) methods based on importance sampling are normally efficient to solve most of these integrals.…

High Energy Physics - Lattice · Physics 2020-02-18 Tobias Hartung , Karl Jansen , Hernan Leövey , Julia Volmer

The main difficulty for path integral Monte Carlo studies of Fermi systems results from the requirement of antisymmetrization of the density matrix and is known in literature as the 'sign problem'. To overcome this issue the new numerical…

Plasma Physics · Physics 2017-05-09 Alexander Larkin , Vladimir Filinov , Vladimir Fortov

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

The Sign Learning Kink (SiLK) based Quantum Monte Carlo (QMC) method is used to calculate the ab initio ground state energies for multiple geometries of the H$_{2}$O, N$_2$, and F$_2$ molecules. The method is based on Feynman's path…

Computational Physics · Physics 2016-01-20 Xiaoyao Ma , Randall W. Hall , Frank Loffler , Karol Kowalski , Kiran Bhaskaran-Nair , Mark Jarrell , Juana Moreno

Complex Langevin (CL) is a computational method to circumvent the numerical sign problem with applications in finite-density quantum chromodynamics and the real-time dynamics of quantum field theories. It has long been known that, depending…

High Energy Physics - Lattice · Physics 2025-03-24 Kirill Boguslavski , Paul Hotzy , David I. Müller

Quantum Monte Carlo (QMC) methods are one of the most important tools for studying interacting quantum many-body systems. The vast majority of QMC calculations in interacting fermion systems require a constraint to control the sign problem.…

Strongly Correlated Electrons · Physics 2016-12-08 Mingpu Qin , Hao Shi , Shiwei Zhang

Deforming the domain of integration after complexification of the field variables is an intriguing idea to tackle the sign problem. In thimble regularization the domain of integration is deformed into an union of manifolds called Lefschetz…

High Energy Physics - Lattice · Physics 2021-11-30 Kevin Zambello , Francesco Di Renzo , Simran Singh

We solve a variety of sign problems for models in lattice field theory using the Hamiltonian formulation, including Yukawa models and simple lattice gauge theories. The solutions emerge naturally in continuous time and use the dual…

High Energy Physics - Lattice · Physics 2017-04-03 Emilie Huffman

Many physical systems can be described in terms of matrix models that we often cannot solve analytically. Fortunately, they can be studied numerically in a straightforward way. Many commonly used algorithms follow the Monte Carlo method,…

High Energy Physics - Lattice · Physics 2022-05-11 Samuel Kováčik , Juraj Tekel

We present novel Monte Carlo methods for treating the interacting shell model that allow exact calculations much larger than those heretofore possible. The two-body interaction is linearized by an auxiliary field; Monte Carlo evaluation of…

Nuclear Theory · Physics 2008-11-26 C. W. Johnson , S. E. Koonin , G. H. Lang , W. E. Ormand

Although numerical simulation in lattice field theory is one of the most effective tools to study non-perturbative properties of field theories, it faces serious obstacles coming from the sign problem in some theories such as finite density…

High Energy Physics - Lattice · Physics 2008-12-19 Masahiro Imachi , Yasuhiko Shinno , Hiroshi Yoneyama