English
Related papers

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

200 papers

Quantum impurity models describe an atom or molecule embedded in a host material with which it can exchange electrons. They are basic to nanoscience as representations of quantum dots and molecular conductors and play an increasingly…

Strongly Correlated Electrons · Physics 2011-05-09 Emanuel Gull , Andrew J. Millis , Alexander I. Lichtenstein , Alexey N. Rubtsov , Matthias Troyer , Philipp Werner

We present a numerically exact Inchworm Monte Carlo method for equilibrium multiorbital quantum impurity problems with general interactions and hybridizations. We show that the method, originally developed to overcome the dynamical sign…

Strongly Correlated Electrons · Physics 2020-05-25 Eitan Eidelstein , Emanuel Gull , Guy Cohen

We propose a novel hybrid quantum computing strategy for parallel MCMC algorithms that generate multiple proposals at each step. This strategy makes the rate-limiting step within parallel MCMC amenable to quantum parallelization by using…

Quantum Physics · Physics 2023-03-21 Andrew J. Holbrook

The convergence to the self-consistency in the dynamical-mean-field-theory (DMFT) calculations for models of correlated electron systems can be significantly accelerated by using an appropriate mixing of hybridization functions which are…

Strongly Correlated Electrons · Physics 2009-11-11 Rok Zitko

The performance of the Hybrid Monte Carlo algorithm is determined by the speed of sparse matrix-vector multiplication within the context of preconditioned conjugate gradient iteration. We study these operations as implemented for the…

Statistical Mechanics · Physics 2016-08-14 Kyle A. Wendt , Joaquín E. Drut , Timo A. Lähde

We demonstrate that substantial progress can be achieved in the study of the phase structure of 4-dimensional compact QED by a joint use of hybrid Monte Carlo and multicanonical algorithms, through an efficient parallel implementation. This…

High Energy Physics - Lattice · Physics 2016-08-25 G. Arnold , Th. Lippert , K. Schilling

We present a hybrid method for time-dependent particle transport problems that combines Monte Carlo (MC) estimation with deterministic solutions based on discrete ordinates. For spatial discretizations, the MC algorithm computes a piecewise…

Numerical Analysis · Mathematics 2023-12-08 Johannes Krotz , Cory D. Hauck , Ryan G. McClarren

A sensible application of the Hybrid Monte Carlo (HMC) method is often hindered by the presence of large - or even infinite - potential barriers. These potential barriers separate the configuration space into distinct sectors and can lead…

Strongly Correlated Electrons · Physics 2025-08-06 Finn L. Temmen , Evan Berkowitz , Anthony Kennedy , Thomas Luu , Johann Ostmeyer , Xinhao Yu

We present the preliminary tests on two modifications of the Hybrid Monte Carlo (HMC) algorithm. Both algorithms are designed to travel much farther in the Hamiltonian phase space for each trajectory and reduce the autocorrelations among…

High Energy Physics - Lattice · Physics 2018-04-18 Guido Cossu , Peter Boyle , Norman Christ , Chulwoo Jung , Andreas Jüttner , Francesco Sanfilippo

We investigate the performance of the hybrid Monte Carlo algorithm, the standard algorithm used for lattice QCD simulations involving fermions, in updating non-trivial global topological structures. We find that the hybrid Monte Carlo…

High Energy Physics - Lattice · Physics 2016-08-15 B. Allés , G. Boyd , M. D'Elia , A. Di Giacomo , E. Vicari

We present ComCTQMC, a GPU accelerated quantum impurity solver. It uses the continuous-time quantum Monte Carlo (CTQMC) algorithm wherein the partition function is expanded in terms of the hybridisation function (CT-HYB). ComCTQMC supports…

Strongly Correlated Electrons · Physics 2021-07-28 Corey Melnick , Patrick Sémon , Kwangmin Yu , Nicholas D'Imperio , André-Marie Tremblay , Gabriel Kotliar

Deploying deep learning models in safety-critical applications remains a very challenging task, mandating the provision of assurances for the dependable operation of these models. Uncertainty quantification (UQ) methods estimate the model's…

Machine Learning · Computer Science 2024-01-23 Daniel Bethell , Simos Gerasimou , Radu Calinescu

We present a new continuous time solver for quantum impurity models such as those relevant to dynamical mean field theory. It is based on a stochastic sampling of a perturbation expansion in the impurity-bath hybridization parameter.…

Strongly Correlated Electrons · Physics 2009-11-11 Philipp Werner , Armin Comanac , Luca De Medici , Matthias Troyer , Andrew J. Millis

We introduce a novel Multi-Order Monte Carlo approach for uncertainty quantification in the context of multiscale time-dependent partial differential equations. The new framework leverages Implicit-Explicit Runge-Kutta time integrators to…

Numerical Analysis · Mathematics 2026-04-08 Giulia Bertaglia , Walter Boscheri , Lorenzo Pareschi

Self-learning Monte Carlo (SLMC) method is a general algorithm to speedup MC simulations. Its efficiency has been demonstrated in various systems by introducing an effective model to propose global moves in the configuration space. In this…

Strongly Correlated Electrons · Physics 2018-06-06 Huitao Shen , Junwei Liu , Liang Fu

We present a sub-matrix update algorithm for the continuous-time auxiliary field method that allows the simulation of large lattice and impurity problems. The algorithm takes optimal advantage of modern CPU architectures by consistently…

Strongly Correlated Electrons · Physics 2011-05-09 Emanuel Gull , Peter Staar , Sebastian Fuchs , Phani Nukala , Michael S. Summers , Thomas Pruschke , Thomas Schulthess , Thomas Maier

Recently, Huggins et. al. [Nature, 603, 416-420 (2022)] devised a general projective Quantum Monte Carlo method suitable for implementation on quantum computers. This hybrid approach, however, relies on a subroutine -the computation of the…

Quantum Physics · Physics 2022-05-20 Guglielmo Mazzola , Giuseppe Carleo

While generally considered computationally expensive, Uncertainty Quantification using Monte Carlo sampling remains beneficial for applications with uncertainties of high dimension. As an extension of the naive Monte Carlo method, the…

Computational Engineering, Finance, and Science · Computer Science 2026-01-06 Robert Hahn , Sebastian Schöps

Recommendation systems face the challenge of balancing accuracy and diversity, as traditional collaborative filtering (CF) and network-based diffusion algorithms exhibit complementary limitations. While item-based CF (ItemCF) enhances…

Information Retrieval · Computer Science 2025-03-04 Yu Peng , Ya-Hui An

Quantitative descriptions of strongly correlated materials pose a considerable challenge in condensed matter physics and chemistry. A promising approach to address this problem is quantum embedding methods. In particular, the dynamical…

Quantum Physics · Physics 2024-05-07 Rihito Sakurai , Wataru Mizukami , Hiroshi Shinaoka