English
Related papers

Related papers: Taming the dynamical sign problem in real-time evo…

200 papers

Towards a solution to 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…

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

We present a strategy to alleviate the sign problem in continuous-time quantum Monte Carlo (CTQMC) simulations of the dynamical-mean-field-theory (DMFT) equations for the spin-orbit-coupled multiorbital Hubbard model. We first identify the…

Strongly Correlated Electrons · Physics 2020-01-22 Aaram J. Kim , Philipp Werner , Roser Valentí

As an intrinsically unbiased method, the quantum Monte Carlo (QMC) method is of unique importance in simulating interacting quantum systems. Although the QMC method often suffers from the notorious sign problem, the sign problem of quantum…

Strongly Correlated Electrons · Physics 2023-08-03 Zhou-Quan Wan , Shi-Xin Zhang , Hong Yao

Building on recent solutions of the fermion sign problem for specific models we present two continuous-time quantum Monte Carlo methods for efficient simulation of mass-imbalanced Hubbard models on bipartite lattices at half-filling. For…

Strongly Correlated Electrons · Physics 2015-12-18 Ye-Hua Liu , Lei Wang

An impurity solver based on a continuous-time quantum Monte Carlo method is developed for the Coqblin-Schrieffer model. The Monte Carlo simulation does not encounter a sign problem for antiferromagnetic interactions, and accurately…

Strongly Correlated Electrons · Physics 2007-10-25 J. Otsuki , H. Kusunose , P. Werner , Y. Kuramoto

We provide an extension to lattice systems of the reptation quantum Monte Carlo algorithm, originally devised for continuous Hamiltonians. For systems affected by the sign problem, a method to systematically improve upon the so-called…

Other Condensed Matter · Physics 2010-10-26 Giuseppe Carleo , Federico Becca , Saverio Moroni , Stefano Baroni

Monte Carlo algorithms are barely considered in spin foam quantum gravity. Due to the quantum nature of spin foam amplitudes one cannot readily apply them, and the present sign problem is a threat to convergence and thus efficiency. Yet,…

General Relativity and Quantum Cosmology · Physics 2024-07-25 Sebastian Steinhaus

Quantum Monte Carlo simulations of fermions are hampered by the notorious sign problem whose most striking manifestation is an exponential growth of sampling errors with the number of particles. With the sign problem known to be an NP-hard…

Statistical Mechanics · Physics 2016-08-23 Peter Broecker , Simon Trebst

The notorious sign problem severely limits the applicability of quantum Monte Carlo (QMC) simulations, as statistical errors grow exponentially with system size and inverse temperature. A recent proposal of a quantum-computing stochastic…

Quantum Physics · Physics 2026-03-11 Kwai-Kong Ng , Min-Fong Yang

We present a novel strategy to strongly reduce the severity of the sign problem, using line integrals along paths of changing imaginary action. Highly oscillating regions along these paths cancel out, decreasing their contributions. As a…

High Energy Physics - Lattice · Physics 2023-10-18 Rasmus N. Larsen

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 generalize the recently developed diagrammatic Monte Carlo techniques for quantum impurity models from an imaginary time to a Keldysh formalism suitable for real-time and nonequilibrium calculations. Both weak-coupling and…

Mesoscale and Nanoscale Physics · Physics 2009-11-13 Philipp Werner , Takashi Oka , Andrew J. Millis

Quantum Monte Carlo simulations, while being efficient for bosons, suffer from the "negative sign problem'' when applied to fermions - causing an exponential increase of the computing time with the number of particles. A polynomial time…

Statistical Mechanics · Physics 2007-05-23 Matthias Troyer , Uwe-Jens Wiese

We propose a novel approach toward the general solution of the sign problem in real-time path-integral simulations. Using a recursive multilevel blocking strategy, this method circumvents the sign problem by synthesizing the phase…

Chemical Physics · Physics 2009-10-31 C. H. Mak , R. Egger

We propose a general framework of quantum kinetic Monte Carlo algorithm, based on a stochastic representation of a series expansion of the quantum evolution. Two approaches have been developed in the context of quantum many-body spin…

Computational Physics · Physics 2018-01-17 Zhenning Cai , Jianfeng Lu

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

We present a new approach for Monte Carlo simulations of lattice quantum spin systems which is able to eliminate the negative sign problem. Its complexity is linear in the volume of the lattice. Its efficiency is tested on a simple…

High Energy Physics - Lattice · Physics 2008-02-03 A. Galli

Due to the intrinsic complexity of the quantum many-body problem, quantum Monte Carlo algorithms and their corresponding Monte Carlo configurations can be defined in various ways. Configurations corresponding to few Feynman diagrams often…

Strongly Correlated Electrons · Physics 2019-04-30 Alexander Kowalski , Andreas Hausoel , Markus Wallerberger , Patrik Gunacker , Giorgio Sangiovanni

Here we study the dynamics of many-body quantum systems using time dependent quantum Monte Carlo method where the evolution is described by ensembles of particles and guide waves. The exponential-time scaling inherent to the quantum…

Atomic Physics · Physics 2025-01-28 Ivan P. Christov

We introduce a Diagrammatic Monte Carlo (DiagMC) approach to angular momentum properties of quantum many-particle systems possessing a macroscopic number of degrees of freedom. The treatment is based on a diagrammatic expansion that merges…

Quantum Gases · Physics 2018-10-24 G. Bighin , T. V. Tscherbul , M. Lemeshko