English
Related papers

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

200 papers

We study total and partial supersymmetry breaking by freely acting orbifolds, or equivalently by Scherk-Schwarz compactifications, in type I string theory. In particular, we describe a four-dimensional chiral compactification with…

High Energy Physics - Theory · Physics 2010-11-19 I. Antoniadis , G. D'Appollonio , E. Dudas , A. Sagnotti

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 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

Recently we have studied the Lorentzian version of the IIB matrix model as a nonperturbative formulation of superstring theory. By Monte Carlo simulation, we have shown that the notion of time ---as well as space---emerges dynamically from…

High Energy Physics - Theory · Physics 2015-06-11 Sang-Woo Kim , Jun Nishimura , Asato Tsuchiya

The type IIB matrix model is conjectured to be a nonperturbative definition of type IIB superstring theory. In this model, spacetime is a dynamical quantity and compactification of extra dimensions can be realized via spontaneous symmetry…

High Energy Physics - Theory · Physics 2019-06-06 Konstantinos N. Anagnostopoulos , Takehiro Azuma , Yuta Ito , Jun Nishimura , Stratos Kovalkov Papadoudis

We propose random matrix models which have $N=\half$ supersymmetry in zero dimension. The supersymmetry breaks down spontaneously. It is shown that the double scaling limit can be defined in these models and the breakdown of the…

High Energy Physics - Theory · Physics 2015-06-26 Shin'ichi Nojiri

In many interesting physical systems, the determinant which appears from integrating out fermions becomes complex, and its phase plays a crucial role in the determination of the vacuum. An example of this is QCD at low temperature and high…

High Energy Physics - Lattice · Physics 2017-01-04 Yuta Ito , Jun Nishimura

The sign problem is a key challenge in computational physics, encapsulating our inability to properly understand many important quantum many-body phenomena in physics, chemistry and the material sciences. Despite its centrality, the…

Quantum Physics · Physics 2019-10-31 Lalit Gupta , Itay Hen

We develop a Monte Carlo scheme for sampling series of Feynman diagrams for the proper self-energy which are self-consistently expressed in terms of renormalized particle propagators. This approach is used to solve the problem of a single…

Strongly Correlated Electrons · Physics 2008-01-08 Nikolay Prokof'ev , Boris Svistunov

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

Quantum Monte Carlo simulations of quantum many body systems are plagued by the Fermion sign problem. The computational complexity of simulating Fermions scales exponentially in the projection time $\beta$ and system size. The sign problem…

Strongly Correlated Electrons · Physics 2021-06-02 Ryan Levy , Bryan K. Clark

A possible solution of the notorious sign problem preventing direct Monte Carlo calculations for systems with non-zero chemical potential is to deform the integration region in the complex plane to a Lefschetz thimble. We investigate this…

High Energy Physics - Lattice · Physics 2016-01-27 Andrei Alexandru , Gokce Basar , Paulo Bedaque

The low-energy effective theory of the IIB matrix model developed by H. Aoki et al. is written down explicitly in terms of bosonic variables only. The effective theory is then studied by Monte Carlo simulations in order to investigate the…

High Energy Physics - Theory · Physics 2009-10-31 J. Ambjorn , K. N. Anagnostopoulos , W. Bietenholz , T. Hotta , J. Nishimura

At nonzero quark chemical potential dynamical lattice simulations of QCD are hindered by the sign problem caused by the complex fermion determinant. The severity of the sign problem can be assessed by the average phase of the fermion…

High Energy Physics - Lattice · Physics 2011-05-27 Jacques Bloch , Tilo Wettig

We present a new Monte Carlo algorithm for simulating quantum spin systems which is able to suppress the negative sign problem. This algorithm has only a linear complexity in the lattice size used for the simulation. A general description…

High Energy Physics - Lattice · Physics 2007-05-23 A. Galli

The Lorentzian type IIB matrix model has been studied as a promising candidate for a nonperturbative formulation of superstring theory. In particular, the emergence of (3+1)D expanding space-time was observed by Monte Carlo studies of this…

High Energy Physics - Theory · Physics 2019-07-24 Jun Nishimura , Asato Tsuchiya

In many interesting systems, the fermion determinant becomes complex and its phase plays a crucial role in the determination of the vacuum. For instance, in finite density QCD at low temperature and high density, exotic fermion condensates…

High Energy Physics - Lattice · Physics 2016-12-05 Yuta Ito , Jun Nishimura

We discuss spontaneous supersymmetry breaking in the N=1 Wess-Zumino model in two dimensions on the lattice using Wilson fermions and the fermion loop formulation. In that formulation the fermion sign problem related to the vanishing of the…

High Energy Physics - Lattice · Physics 2011-11-28 David Baumgartner , Kyle Steinhauer , Urs Wenger

The type IIB matrix model is a promising candidate for a nonperturbative formulation of superstring theory. In the Lorentzian version, in particular, the emergence of (3+1)D expanding space-time was observed by Monte Carlo studies of this…

High Energy Physics - Lattice · Physics 2020-06-02 Jun Nishimura

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