English
Related papers

Related papers: A Multigrid Algorithm for Sampling Imaginary-Time …

200 papers

We develop an instantonic calculus to derive an analytical expression for the thermally-assisted tunneling decay rate of a metastable state in a fully connected quantum spin model. The tunneling decay problem can be mapped onto the Kramers…

The tunneling decay event of a metastable state in a fully connected quantum spin model can be simulated efficiently by path integral quantum Monte Carlo (QMC) [Isakov $et~al.$, Phys. Rev. Lett. ${\bf 117}$, 180402 (2016).]. This is because…

Quantum Physics · Physics 2017-11-01 Zhang Jiang , Vadim N. Smelyanskiy , Sergio Boixo , Hartmut Neven

Continuous-time quantum Monte Carlo refers to a class of algorithms designed to sample the thermal distribution of a quantum Hamiltonian through exact expansions of the Boltzmann exponential in terms of stochastic trajectories which are…

Statistical Mechanics · Physics 2024-07-17 Luke Causer , Konstantinos Sfairopoulos , Jamie F. Mair , Juan P. Garrahan

We numericaly demonstrate that, in double well models, the autocorrelation time of open path integral Monte Carlo simulations can be much smaller compared to standard ones using ring polymers. We also provide an intuitive explanation based…

Computational Physics · Physics 2016-08-04 Guglielmo Mazzola , Matthias Troyer

Monte Carlo simulations are a powerful tool to investigate the thermodynamic properties of atomic systems. In practice however, sampling of the complete configuration space is often hindered by high energy barriers between different regions…

Statistical Mechanics · Physics 2020-05-04 Jonas A. Finkler , Stefan Goedecker

Quantum Monte Carlo methods are sophisticated numerical techniques for simulating interacting quantum systems. In some cases, however, they suffer from the notorious "sign problem" and become too inefficient to be useful. A recent…

Strongly Correlated Electrons · Physics 2008-05-16 K. S. D. Beach , Matthieu Mambrini , Fabien Alet

Sampling from complicated probability distributions is a hard computational problem arising in many fields, including statistical physics, optimization, and machine learning. Quantum computers have recently been used to sample from…

The efficiency of statistical sampling in broad-histogram Monte Carlo simulations can be considerably improved by optimizing the simulated extended ensemble for fastest equilibration. Here we describe how a recently developed feedback…

Statistical Mechanics · Physics 2007-12-13 Stefan Wessel , Norbert Stoop , Emanuel Gull , Simon Trebst , Matthias Troyer

Competing phases or interactions in complex many-particle systems can result in free energy barriers that strongly suppress thermal equilibration. Here we discuss how extended ensemble Monte Carlo simulations can be used to study the…

Statistical Mechanics · Physics 2007-05-23 S. Trebst , D. A. Huse , E. Gull , H. G. Katzgraber , U. H. E. Hansmann , M. Troyer

We introduce a new Monte Carlo method by incorporating a guided distribution function to the conventional Monte Carlo method. In this way, the efficiency of Monte Carlo methods is drastically improved. To further speed up the algorithm, we…

Computational Physics · Physics 2009-11-07 S. P. Li

We have developed an efficient Monte Carlo algorithm, which accelerates slow Monte Carlo dynamics in quasi-one-dimensional Ising spin systems. The loop algorithm of the quantum Monte Carlo method is applied to the classical spin models with…

Statistical Mechanics · Physics 2009-11-13 Tota Nakamura

Process variations are a major concern in today's chip design since they can significantly degrade chip performance. To predict such degradation, existing circuit and MEMS simulators rely on Monte Carlo algorithms, which are typically too…

Computational Engineering, Finance, and Science · Computer Science 2016-11-18 Zheng Zhang , Xiu Yang , Giovanni Marucci , Paolo Maffezzoni , Ibrahim , M. Elfadel , George Em Karniadakis , Luca Daniel

We present an efficient computational approach to sample the histories of nonlinear stochastic processes. This framework builds upon recent work on casting a $d$-dimensional stochastic dynamical system into a $d+1$-dimensional equilibrium…

Statistical Mechanics · Physics 2009-11-11 Natali Gulbahce , Francis J. Alexander , Gregory Johnson

A Monte Carlo sampling of diagrammatic corrections to the non-crossing approximation is shown to provide numerically exact estimates of the long-time dynamics and steady state properties of nonequilibrium quantum impurity models. This…

Strongly Correlated Electrons · Physics 2012-12-21 Emanuel Gull , David R. Reichman , Andrew J. Millis

We present a modification to variational Monte Carlo's linear method optimization scheme that addresses a critical memory bottleneck while maintaining compatibility with both the traditional ground state variational principle and our…

Strongly Correlated Electrons · Physics 2017-02-07 Luning Zhao , Eric Neuscamman

This paper considers the problem of real-time mode scheduling in linear time-varying switched systems subject to a quadratic cost functional. The execution time of hybrid control algorithms is often prohibitive for real-time applications…

Optimization and Control · Mathematics 2017-09-04 Anastasia Mavrommati , Jarvis A. Schultz , Todd D. Murphey

We extend the Worldline Monte Carlo approach to computationally simulating the Feynman path integral of non-relativistic multi-particle quantum-mechanical systems. We show how to generate an arbitrary number of worldlines distributed…

Quasi-Monte Carlo (qMC) methods are a powerful alternative to classical Monte-Carlo (MC) integration. Under certain conditions, they can approximate the desired integral at a faster rate than the usual Central Limit Theorem, resulting in…

Econometrics · Economics 2019-11-22 Jean-Jacques Forneron

A continuous-time path integral Quantum Monte Carlo method using the directed-loop algorithm is developed to simulate the Anderson single-impurity model in the occupation number basis. Although the method suffers from a sign problem at low…

Strongly Correlated Electrons · Physics 2009-11-10 Jaebeom Yoo , Shailesh Chandrasekharan , Harold U. Baranger

Quantum annealing aims to provide a faster method for finding the minima of complicated functions, compared to classical computing, so there is an increasing interest in the relaxation dynamics of quantum spin systems. Moreover, it is known…

Quantum Physics · Physics 2020-10-26 ACC Coolen , T Nikoletopoulos