English
Related papers

Related papers: A practical solution to the sign problem in a matr…

200 papers

The IKKT model is a promising candidate for a non-perturbative description of Type IIB superstring theory. It is known from analytic approaches and numerical simulations that the IKKT matrix model with a mass term admits interesting…

High Energy Physics - Theory · Physics 2024-03-25 Samuel Laliberte

We study the spontaneous breakdown of SO(10) symmetry in the IIB matrix model, a conjectured nonperturbative definition of type IIB superstring theory in ten dimensions. Our analysis is based on a Gaussian expansion technique, which was…

High Energy Physics - Theory · Physics 2009-11-07 Jun Nishimura , Fumihiko Sugino

The sign problem is a major obstacle to our understanding of the phase diagram of QCD at finite baryon density. Several numerical methods have been proposed to tackle this problem, but a full solution to the sign problem is still elusive.…

High Energy Physics - Lattice · Physics 2015-06-24 Helvio Vairinhos , Philippe de Forcrand

A recent technique, proposed to alleviate the ``sign problem disease'', is discussed in details. As well known the ground state of a given Hamiltonian $H$ can be obtained by applying the imaginary time propagator $e^{-H \tau}$ to a given…

Condensed Matter · Physics 2009-10-31 S. Sorella , L. Capriotti

We review recent developments in the type IIB matrix model, which was conjectured to be a nonperturbative formulation of superstring theory. In the first part we review the recent results for the Euclidean model, which suggest that SO(10)…

High Energy Physics - Theory · Physics 2016-01-20 Jun Nishimura

Recently we have shown by Monte Carlo simulation that expanding (3+1)-dimensional universe appears dynamically from a Lorentzian matrix model for type IIB superstring theory in (9+1)-dimensions. The mechanism for the spontaneous breaking of…

High Energy Physics - Theory · Physics 2015-05-30 Sang-Woo Kim , Jun Nishimura , Asato Tsuchiya

For some models of interacting fermions the known solution to the notorious sign-problem in Monte Carlo (MC) simulations is to work with macroscopic fermionic determinants; the price, however, is a macroscopic scaling of the numerical…

Strongly Correlated Electrons · Physics 2009-11-10 Evgueni Bourovski , Nikolay Prokof'ev , Boris Svistunov

The type IIB matrix model, also known as the IKKT matrix model, is a promising candidate for a nonperturbative formulation of superstring theory. In this talk we study the Euclidean version of the IKKT matrix model, which has a "sign…

We introduce an efficient numerical implementation of a Markov Chain Monte Carlo method to sample a probability distribution on a manifold (introduced theoretically in Zappa, Holmes-Cerfon, Goodman (2018)), where the manifold is defined by…

Computation · Statistics 2023-08-22 Kerun Xu , Miranda Holmes-Cerfon

Quantum Monte Carlo is one of the most powerful numerical tools for studying nonpeturbative properties of quantum many-body systems. However, its application to real-time problems is limited since the complex and highly-oscillating…

Quantum Physics · Physics 2021-07-16 Tomoya Hayata

Diagrammatic Monte Carlo approach is applied to a problem of a single spin-down fermion resonantly interacting with the sea of ideal spin-up fermions. On one hand, we develop a generic, sign-problem tolerant, method of exact numerical…

Statistical Mechanics · Physics 2009-11-13 Nikolay Prokof'ev , Boris Svistunov

Lattice scalar field theories encounter a sign problem when the coupling constant is complex. This is a close cousin of the real-time sign problems that afflict the lattice Schwinger-Keldysh formalism, and a more distant relative of the…

High Energy Physics - Lattice · Physics 2022-12-28 Scott Lawrence , Hyunwoo Oh , Yukari Yamauchi

We suggest a dynamical mechanism which explains why in the supersymmetric IKKT matrix model the $SO(9)$ symmetry of the Lagrangian is spontaneously broken to $SO(3) \times SO(6)$, allowing only three large classical spatial dimensions to…

High Energy Physics - Theory · Physics 2024-09-04 Robert Brandenberger , Julia Pasiecznik

While Diffusion Monte Carlo (DMC) is in principle an exact stochastic method for \textit{ab initio} electronic structure calculations, in practice the fermionic sign problem necessitates the use of the fixed-node approximation and trial…

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

Markov chain Monte Carlo (MCMC) is a powerful tool for sampling from complex probability distributions. Despite its versatility, MCMC often suffers from strong autocorrelation and the negative sign problem, leading to slowing down the…

Statistical Mechanics · Physics 2024-12-05 Synge Todo

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

Monte Carlo sampling of any system may be analyzed in terms of an associated glass model -- a variant of the Random Energy Model -- with, whenever there is a sign problem, complex fields. This model has three types of phases (liquid, frozen…

Statistical Mechanics · Physics 2011-01-17 Gustavo During , Jorge Kurchan

We perform Monte Carlo study of the 3d N=6 superconformal U(N)*U(N) Chern-Simons gauge theory (ABJM theory), which is conjectured to be dual to M-theory or type IIA superstring theory on certain AdS backgrounds. Our approach is based on a…

High Energy Physics - Lattice · Physics 2012-11-30 Masazumi Honda , Masanori Hanada , Yoshinori Honma , Jun Nishimura , Shotaro Shiba , Yutaka Yoshida

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