English
Related papers

Related papers: Evading the sign problem in random matrix simulati…

200 papers

Recently, we have proposed a novel approach (arxiv:1205.3996) to deal with the sign problem that hinders Monte Carlo simulations of many quantum field theories (QFTs). The approach consists in formulating the QFT on a Lefschetz thimble. In…

High Energy Physics - Lattice · Physics 2015-06-11 Marco Cristoforetti , Francesco Di Renzo , Luigi Scorzato

The fermion sign problem remains the primary obstacle in simulating the thermodynamic properties of various fermionic systems. In this work, we present a sign-blocking method to mitigate the numerical instability inherent in the sign…

Computational Physics · Physics 2026-04-14 Yunuo Xiong , Hongwei Xiong

We derive an exact representation of the massless Schwinger model on the lattice in terms of dual variables which are configurations of loops, dimers and plaquette occupation numbers. When expressed with the dual variables the partition sum…

High Energy Physics - Lattice · Physics 2015-12-09 Christof Gattringer , Thomas Kloiber , Vasily Sazonov

We consider the problem of simulating loss probabilities and conditional excesses for linear asset portfolios under the t-copula model. Although in the literature on market risk management there are papers proposing efficient variance…

Risk Management · Quantitative Finance 2017-08-07 Halis Sak , İsmail Başoğlu

Complex scientific models where the likelihood cannot be evaluated present a challenge for statistical inference. Over the past two decades, a wide range of algorithms have been proposed for learning parameters in computationally feasible…

Computation · Statistics 2021-12-16 Aden Forrow , Ruth E. Baker

Lattice models with complex actions are important for the understanding of matter at finite densities, but not accessible by the standard Monte Carlo techniques due to the sign problem. Here we derive a new approach for avoiding the complex…

High Energy Physics - Lattice · Physics 2017-09-06 Vasily Sazonov

For real symmetric matrices that are accessible only through matrix vector products, we present Monte Carlo estimators for computing the diagonal elements. Our probabilistic bounds for normwise absolute and relative errors apply to Monte…

Numerical Analysis · Mathematics 2022-03-18 Eric Hallman , Ilse C. F. Ipsen , Arvind Saibaba

We investigate the minus-sign problem that afflicts quantum Monte Carlo (QMC) simulations of frustrated quantum spin systems, focusing on spin S=1/2, two spatial dimensions, and the extended Shastry-Sutherland model. We show that…

Strongly Correlated Electrons · Physics 2018-12-03 Stefan Wessel , Ido Niesen , Jonas Stapmanns , B. Normand , Frédéric Mila , Philippe Corboz , Andreas Honecker

From ultracold atoms to quantum chromodynamics, reliable ab initio studies of strongly interacting fermions require numerical methods, typically in some form of quantum Monte Carlo calculation. Unfortunately, (non)relativistic systems at…

Statistical Mechanics · Physics 2013-04-02 Jens Braun , Jiunn-Wei Chen , Jian Deng , Joaquín E. Drut , Bengt Friman , Chen-Te Ma , Yu-Dai Tsai

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

This paper develops an inferential framework for matrix completion when missing is not at random and without the requirement of strong signals. Our development is based on the observation that if the number of missing entries is small…

Methodology · Statistics 2023-08-07 Jungjun Choi , Ming Yuan

We propose a modified power method for computing the subdominant eigenvalue $\lambda_2$ of a matrix or continuous operator. Here we focus on defining simple Monte Carlo methods for its application. The methods presented use random walkers…

Statistical Mechanics · Physics 2012-12-04 B. M. Rubenstein , J. E. Gubernatis , J. D. Doll

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

Monte Carlo methods play important part in modern statistical physics. The application of these methods suffer from two main difficulties.The first is caused by the relatively small number of particles that can participate in any numerical…

Statistical Mechanics · Physics 2007-05-23 A. Brandt , V. Ilyin

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 objective of Bayesian inference is often to infer, from data, a probability measure for a random variable that can be used as input for Monte Carlo simulation. When datasets for Bayesian inference are small, a principle challenge is…

Computation · Statistics 2018-03-29 Jiaxin Zhang , Michael D. Shields

Monte Carlo simulations of diffusion processes often introduce bias in the final result, due to time discretization. Using an auxiliary Poisson process, it is possible to run simulations which are unbiased. In this article, we propose such…

Computational Finance · Quantitative Finance 2016-05-09 Louis Paulot

Generalized method of moments estimators based on higher-order moment conditions derived from independent shocks can be used to identify and estimate the simultaneous interaction in structural vector autoregressions. This study highlights…

Econometrics · Economics 2023-10-13 Sascha A. Keweloh

In narrative synthesis of evidence, it can be the case that the only quantitative measures available concerning the efficacy of an intervention is the direction of the effect, i.e. whether it is positive or negative. In such situations, the…

Methodology · Statistics 2021-05-05 Stavros Nikolakopoulos

In a bivariate setting, we consider the problem of detecting a sparse contamination or mixture component, where the effect manifests itself as a positive dependence between the variables, which are otherwise independent in the main…

Statistics Theory · Mathematics 2020-01-13 Ery Arias-Castro , Rong Huang , Nicolas Verzelen