English
Related papers

Related papers: Inclusion-Exclusion Principle for Many-Body Diagra…

200 papers

Being motivated by the surge of fermionic quantum Monte Carlo simulations at finite temperature, we present a detailed analysis of the permutation-cycle properties of path integral Monte Carlo (PIMC) simulations of degenerate electrons.…

Computational Physics · Physics 2019-07-24 Tobias Dornheim , Simon Groth , Alexei Filinov , Michael Bonitz

We discuss encodings of fermionic many-body systems by qubits in the presence of symmetries. Such encodings eliminate redundant degrees of freedom in a way that preserves a simple structure of the system Hamiltonian enabling quantum…

Quantum Physics · Physics 2017-01-31 Sergey Bravyi , Jay M. Gambetta , Antonio Mezzacapo , Kristan Temme

We extend the single-mode Approximation (SMA) into quantum Monte Carlo simulations to provides an efficient and fast method to obtain the dynamical dispersion of quantum many-body systems. Based on stochastic series expansion (SSE) and its…

Strongly Correlated Electrons · Physics 2024-11-25 Yan Liu , Kemeng Wu , Shutao Liu , Yan-Cheng Wang , Jie Lou , Zheng Yan , Yan Chen

Simulating noninteracting fermion systems is a common task in computational many-body physics. In absence of translational symmetries, modeling free fermions on $N$ modes usually requires poly$(N)$ computational resources. While often…

Quantum Physics · Physics 2026-02-24 Maarten Stroeks , Daan Lenterman , Barbara Terhal , Yaroslav Herasymenko

Building on recent solutions of the fermion sign problem for specific models we present two continuous-time quantum Monte Carlo methods for efficient simulation of mass-imbalanced Hubbard models on bipartite lattices at half-filling. For…

Strongly Correlated Electrons · Physics 2015-12-18 Ye-Hua Liu , Lei Wang

The Fast Multipole Method (FMM) offers an acceleration for pairwise interaction calculation, known as $N$-body problems, from $\mathcal{O}(N^2)$ to $\mathcal{O}(N)$ with $N$ particles. This has brought dramatic increase in the capability of…

Data Structures and Algorithms · Computer Science 2011-09-21 Felipe A. Cruz , L. A. Barba

We present an algorithm for quickly generating multiple realizations of N-body simulations to be used, for example, for cosmological parameter estimation from surveys of large-scale structure. Our algorithm uses a new method to resample the…

Cosmology and Nongalactic Astrophysics · Physics 2015-05-27 Michael D. Schneider , Shaun Cole , Carlos S. Frenk , Istvan Szapudi

Reliable simulations of correlated quantum systems, including high-temperature superconductors and frustrated magnets, are increasingly desired nowadays to further understanding of essential features in such systems. Quantum Monte Carlo…

Strongly Correlated Electrons · Physics 2019-03-28 Zi-Xiang Li , Hong Yao

The extension of ab initio quantum many-body theory to higher accuracy and larger systems is intrinsically limited by the handling of large data objects in form of wave-function expansions and/or many-body operators. In this work we present…

Nuclear Theory · Physics 2021-09-27 A. Tichai , P. Arthuis , K. Hebeler , M. Heinz , J. Hoppe , A. Schwenk

Monte-Carlo simulations are routinely used for estimating the scaling exponents of complex systems. However, due to finite-size effects, determining the exponent values is often difficult and not reliable. Here we present a novel technique…

Computational Physics · Physics 2013-03-05 Indrek Mandre , Jaan Kalda

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

A numerical implementation scheme is presented for the recently developed many-body diffusion approach for identical particles, in the case of harmonic potentials. The procedure is free of the sign problem, by the introduction of the…

Statistical Mechanics · Physics 2009-10-30 F. Luczak , F. Brosens , J. T. Devreese , L. F. Lemmens

In low-temperature high-density plasmas quantum effects of the electrons are becoming increasingly important. This requires the development of new theoretical and computational tools. Quantum Monte Carlo methods are among the most…

Statistical Mechanics · Physics 2014-08-12 T. Schoof , S. Groth , M. Bonitz

Three possibilities to speed up the Hybrid Monte Carlo algorithm are investigated. Changing the step-size adaptively brings no practical gain. On the other hand, substantial improvements result from using an approximate Hamiltonian or a…

High Energy Physics - Lattice · Physics 2009-10-28 Philippe de Forcrand , Tetsuya Takaishi

The major obstacle preventing Feynman diagrammatic expansions from accurately solving many-fermion systems in strongly correlated regimes is the series slow convergence or divergence problem. Several techniques have been proposed to address…

Strongly Correlated Electrons · Physics 2021-06-24 Aaram J. Kim , Nikolay V. Prokof'ev , Boris V. Svistunov , Evgeny Kozik

We derive a novel computational scheme for functional Renormalization Group (fRG) calculations for interacting fermions on 2D lattices. The scheme is based on the exchange parametrization fRG for the two-fermion interaction, with additional…

Strongly Correlated Electrons · Physics 2017-03-08 J. Lichtenstein , D. Sánchez de la Peña , D. Rohe , E. Di Napoli , C. Honerkamp , S. A. Maier

Self-learning Monte Carlo method (SLMC), using a trained effective model to guide Monte Carlo sampling processes, is a powerful general-purpose numerical method recently introduced to speed up simulations in (quantum) many-body systems. In…

Strongly Correlated Electrons · Physics 2018-07-18 Chuang Chen , Xiao Yan Xu , Junwei Liu , George Batrouni , Richard Scalettar , Zi Yang Meng

We study the kinematics of multigrid Monte Carlo algorithms by means of acceptance rates for nonlocal Metropolis update proposals. An approximation formula for acceptance rates is derived. We present a comparison of different coarse-to-fine…

High Energy Physics - Lattice · Physics 2009-10-22 M. Grabenstein , K. Pinn

The Monte Carlo calculation of R\'enyi entanglement entropies $S^{}_n$ of interacting fermions suffers from a well-known signal-to-noise problem, even for a large number of situations in which the infamous sign problem is absent. A few…

Strongly Correlated Electrons · Physics 2015-10-28 Joaquín E. Drut , William J. Porter

Classical algorithms in numerical analysis for numerical integration (quadrature/cubature) follow the principle of approximate and integrate: the integrand is approximated by a simple function (e.g. a polynomial), which is then integrated…

Numerical Analysis · Mathematics 2018-06-15 Yuji Nakatsukasa