English
Related papers

Related papers: Lazy skip lists, a new algorithm for fast hybridiz…

200 papers

The Monte Carlo (MC) method is the most common technique used for uncertainty quantification, due to its simplicity and good statistical results. However, its computational cost is extremely high, and, in many cases, prohibitive.…

Computation · Statistics 2021-05-21 A. Cunha , R. Nasser , R. Sampaio , H. Lopes , K. Breitman

We give a detailed comparison of the hierarchical quantum master equation (HQME) method to a continuous-time quantum Monte Carlo (CT-QMC) approach, assessing the usability of these numerically exact schemes as impurity solvers in practical…

Mesoscale and Nanoscale Physics · Physics 2015-08-28 R. Härtle , G. Cohen , D. R. Reichman , A. J. Millis

We discuss the recently developed bosonic dynamical mean-field (B-DMFT) framework, which maps a bosonic lattice model onto the selfconsistent solution of a bosonic impurity model with coupling to a reservoir of normal and condensed bosons.…

Strongly Correlated Electrons · Physics 2015-05-27 Peter Anders , Emanuel Gull , Lode Pollet , Matthias Troyer , Philipp Werner

We address the stochastic transmission expansion planning (STEP) problem under uncertainty in renewable generation capacity and demand. STEP's objective is to minimize total transmission investment and generation costs. To tackle the…

Optimization and Control · Mathematics 2026-05-12 Yure Rocha , Teobaldo Bulhões , Anand Subramanian , Joaquim Dias Garcia

It was recently demonstrated that a simple Monte Carlo (MC) algorithm involving the swap of particle pairs dramatically accelerates the equilibrium sampling of simulated supercooled liquids. We propose two numerical schemes integrating the…

Statistical Mechanics · Physics 2019-06-24 Ludovic Berthier , Elijah Flenner , Christopher J. Fullerton , Camille Scalliet , Murari Singh

Monte Carlo methods use random sampling to estimate numerical quantities which are hard to compute deterministically. One important example is the use in statistical physics of rapidly mixing Markov chains to approximately compute partition…

Quantum Physics · Physics 2017-07-12 Ashley Montanaro

Interacting single-level quantum dot connected to BCS superconducting leads represents a well-controllable system to study the interplay between the correlation effects and the electron pairing that can result in a $0-\pi$ (singlet-doublet)…

Mesoscale and Nanoscale Physics · Physics 2021-04-07 Vladislav Pokorný , Tomáš Novotný

We investigate a hybrid numerical algorithm aimed at the large-scale cosmological N-body simulation for the on-going and the future high precious sky surveys. It makes use of a truncated Fast Multiple Method (FMM) for short-range gravity,…

Computational Physics · Physics 2021-01-13 Qiao Wang

We present a new Monte Carlo Markov Chain algorithm for CMB analysis in the low signal-to-noise regime. This method builds on and complements the previously described CMB Gibbs sampler, and effectively solves the low signal-to-noise…

Astrophysics · Physics 2011-02-11 J. B. Jewell , H. K. Eriksen , B. D. Wandelt , I. J. O'Dwyer , G. Huey , K. M. Gorski

We propose a modification of the Hybrid Monte-Carlo method to sample equilibrium distributions of continuous field models. The method allows an efficient implementation of Fourier acceleration and is shown to reduce completely critical…

High Energy Physics - Lattice · Physics 2007-05-23 Raul Toral , A. L. Ferreira

We describe a novel simulation method that eliminates the slowing-down problem in the Monte Carlo simulations of imaginary-time path integrals near the continuum limit. This method combines a stochastic blocking procedure with the multigrid…

Statistical Mechanics · Physics 2007-05-23 C. H. Mak , Sergei Zakharov

The physics of crystalline membranes, i.e. fixed-connectivity surfaces embedded in three dimensions and with an extrinsic curvature term, is very rich and of great theoretical interest. To understand their behavior, numerical simulations…

Computational Physics · Physics 2009-10-30 G. Thorleifsson , M. Falcioni

We study lithium systems over a range of number of atoms, e.g., atomic anion, dimer, metallic cluster, and body-centered cubic crystal by the diffusion Monte Carlo method. The calculations include both core and valence electrons in order to…

Computational Physics · Physics 2015-07-29 Kevin Rasch , Lubos Mitas

Monte Carlo sampling is a powerful toolbox of algorithmic techniques widely used for a number of applications wherein some noisy quantity, or summary statistic thereof, is sought to be estimated. In this paper, we survey the literature for…

Since the first investigation of the Hubbard model in the limit of infinite dimensions by Metzner and Vollhardt, dynamical mean-field theory (DMFT) has become a very powerful tool for the investigation of lattice models of correlated…

Strongly Correlated Electrons · Physics 2007-05-23 Ralf Bulla

The Picard-Lefschetz theory has been attracting much attention as a tool to evaluate a multi-variable integral with a complex weight, which appears in various important problems in theoretical physics. The idea is to deform the integration…

High Energy Physics - Lattice · Physics 2022-06-10 Genki Fujisawa , Jun Nishimura , Katsuta Sakai , Atis Yosprakob

For an even integer t \geq 2, the Matchings Connecivity matrix H_t is a matrix that has rows and columns both labeled by all perfect matchings of the complete graph K_t on t vertices; an entry H_t[M_1,M_2] is 1 if M_1\cup M_2 is a…

Data Structures and Algorithms · Computer Science 2012-11-08 Marek Cygan , Stefan Kratsch , Jesper Nederlof

We present a hybrid method for time-dependent particle transport that combines Monte Carlo (MC) estimation with a deterministic discrete ordinates (\(S_N\)) solve, augmented by quasi-Monte Carlo (QMC) sampling. For spatial discretizations,…

Numerical Analysis · Mathematics 2025-11-24 Johannes Krotz , Ryan G. McClarren

Evaluating failure probability for complex engineering systems is a computationally intensive task. While the Monte Carlo method is easy to implement, it converges slowly and, hence, requires numerous repeated simulations of a complex…

Computation · Statistics 2023-06-27 Mujing Li , Yani Feng , Guanjie Wang

An efficient Quantum Monte Carlo algorithm for the simulation of bosonic systems on a lattice in a grand canonical ensemble is proposed. It is based on the mapping of bosonic models to the spin models in the limit of the infinite total spin…

Statistical Mechanics · Physics 2007-05-23 Jurij Smakov , Kenji Harada , Naoki Kawashima