English
Related papers

Related papers: The Truncated Polynomial Expansion Monte Carlo Met…

200 papers

We propose a randomized algorithm to compute the log-partition function of weakly interacting fermions with polynomial runtime in both the system size and precision. Although weakly interacting fermionic systems are considered tractable for…

Modern scientific studies often collect data sets in the forms of tensors, which call for innovative statistical analysis methods. In particular, there is a pressing need for tensor clustering methods to understand the heterogeneity in the…

Methodology · Statistics 2021-04-27 Qing Mai , Xin Zhang , Yuqing Pan , Kai Deng

In Monte Carlo simulations of lattice field theory with a $\theta$ term, one confronts the complex weight problem, or the sign problem. This is circumvented by performing the Fourier transform of the topological charge distribution $P(Q)$.…

High Energy Physics - Lattice · Physics 2017-02-01 Masahiro Imachi , Yasuhiko Shinno , Hiroshi Yoneyama

In this paper, the truncated Euler-Maruyama (EM) method is employed together with the Multi-level Monte Carlo (MLMC) method to approximate the expectations of functions of solutions to stochastic differential equations (SDEs). The…

Numerical Analysis · Mathematics 2017-02-22 Qian Guo , Wei Liu , Xuerong Mao , Weijun Zhan

While the coherent potential approximation (CPA) is the prevalent method for the study of disordered electronic systems, it fails to capture non-local correlations and Anderson localization. To incorporate such effects, we extend the dual…

Strongly Correlated Electrons · Physics 2013-05-08 H. Terletska , S. -X. Yang , Z. Y. Meng , J. Moreno , M. Jarrell

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

The $hp$-adaptive finite element method (FEM) - where one independently chooses the mesh size ($h$) and polynomial degree ($p$) to be used on each cell - has long been known to have better theoretical convergence properties than either $h$-…

Numerical Analysis · Mathematics 2023-09-14 Marc Fehling , Wolfgang Bangerth

The probability density function (PDF) of a random variable associated with the solution of a partial differential equation (PDE) with random parameters is approximated using a truncated series expansion. The random PDE is solved using two…

Numerical Analysis · Mathematics 2021-01-25 Giacomo Capodaglio , Max Gunzburger , Henry P. Wynn

In Monte Carlo simulation, lattice field theory with a $\theta$ term suffers from the sign problem. This problem can be circumvented by Fourier-transforming the topological charge distribution $P(Q)$. Although this strategy works well for…

High Energy Physics - Lattice · Physics 2016-09-01 M. Imachi , Y. Shinno , H. Yoneyama

We describe and discuss a recently proposed quantum Monte Carlo algorithm to compute the ground-state properties of various systems of interacting fermions. In this method, the ground state is projected from an initial wave function by a…

Condensed Matter · Physics 2009-10-28 Shiwei Zhang , J. Carlson , J. E. Gubernatis

A new numerical approach to entanglement entropies of the Renyi type is proposed for one-dimensional quantum field theories. The method extends the truncated conformal spectrum approach and we will demonstrate that it is especially suited…

Statistical Mechanics · Physics 2016-06-23 T. Palmai

In a recent paper we have suggested that the finite temperature density matrix can be computed efficiently by a combination of polynomial expansion and iterative inversion techniques. We present here significant improvements over this…

Materials Science · Physics 2010-10-19 Michele Ceriotti , Thomas D. Kühne , Michele Parrinello

The most popular methods for self-consistent simulation of fields interacting with charged species is using finite difference time domain (FDTD) methods together with Newton's laws of motion to evolve locations and velocities of particles.…

Computational Physics · Physics 2022-04-29 Zane D. Crawford , O. H. Ramachandran , Scott O'Connor , Daniel L. Dault , John Luginsland , B. Shanker

We consider the problem of extrapolating the perturbation series for the dilute Fermi gas in three dimensions to the unitary limit of infinite scattering length and into the BEC region, using the available strong-coupling information to…

Quantum Gases · Physics 2021-04-27 Corbinian Wellenhofer , Daniel R. Phillips , Achim Schwenk

An approximate treatment of exchange in finite-temperature path integral Monte Carlo simulations for fermions has been proposed. In this method, some of the fine details of density matrix due to permutations have been smoothed over or…

Statistical Mechanics · Physics 2015-05-13 D. Y. Sun

We present the ground state extension of the efficient quantum Monte Carlo algorithm for lattice fermions of arXiv:1411.0683. Based on continuous-time expansion of imaginary-time projection operator, the algorithm is free of systematic…

Strongly Correlated Electrons · Physics 2015-07-02 Lei Wang , Mauro Iazzi , Philippe Corboz , Matthias Troyer

Orbital-free density functional theory as an extension of traditional Thomas-Fermi theory has attracted a lot of interest in the past decade because of developments in both more accurate kinetic energy functionals and highly efficient…

Materials Science · Physics 2009-11-10 Hong Jiang , Weitao Yang

The rapid growth in complexity and size of modern deep neural networks (DNNs) has increased challenges related to computational costs and memory usage, spurring a growing interest in efficient model compression techniques. Previous…

Computer Vision and Pattern Recognition · Computer Science 2025-07-04 Sarthak Ketanbhai Modi , Zi Pong Lim , Shourya Kuchhal , Yushi Cao , Yupeng Cheng , Yon Shin Teo , Shang-Wei Lin , Zhiming Li

Explicit treatment of many-body Fermi statistics in path integral Monte Carlo (PIMC) results in exponentially scaling computational cost due to the near cancellation of contributions to observables from even and odd permutations. Through…

Strongly Correlated Electrons · Physics 2014-09-12 Jonathan L DuBois , Ethan W. Brown , Berni J. Alder

Reliably simulating two-dimensional many-body quantum dynamics with projected entangled pair states (PEPS) has long been a difficult challenge. In this work, we overcome this barrier for low-energy quantum dynamics by developing a stable…

Strongly Correlated Electrons · Physics 2026-01-29 Yantao Wu , Jannes Nys