English
Related papers

Related papers: The Stochastic Green Function (SGF) algorithm

200 papers

With a focus on universal quantum computing for quantum simulation, and through the example of lattice gauge theories, we introduce rather general quantum algorithms that can efficiently simulate certain classes of interactions consisting…

High Energy Physics - Lattice · Physics 2023-12-27 Zohreh Davoudi , Alexander F. Shaw , Jesse R. Stryker

Treating the fermionic ground state problem as a constrained stochastic optimization problem, a formalism for fermionic quantum Monte Carlo is developed that makes no reference to a trial wavefunction. Exchange symmetry is enforced by…

Strongly Correlated Electrons · Physics 2020-10-14 Michael Hutcheon

The single-particle Green's function (GF) of mesoscopic structures plays a central role in mesoscopic quantum transport. The recursive GF technique is a standard tool to compute this quantity numerically, but it lacks physical transparency…

Mesoscale and Nanoscale Physics · Physics 2017-02-22 Shu-Hui Zhang , Wen Yang , Kai Chang

We establish a correspondence between the resummation of world lines and the diagonalization of the Hamiltonian for a strongly correlated electronic system. For this purpose, we analyze the functional integrals for the partition function…

Strongly Correlated Electrons · Physics 2011-11-09 Raymond Fresard , Henni Ouerdane , Thilo Kopp

On the base of a Feynman-Kac--type formula involving Poisson stochastic processes, recently a Monte Carlo algorithm has been introduced, which describes exactly the real- or imaginary-time evolution of many-body lattice quantum systems. We…

Other Condensed Matter · Physics 2011-07-19 Massimo Ostilli , Carlo Presilla

We use a diagrammatic hopping expansion to calculate finite-temperature Green functions of the Bose-Hubbard model which describes bosons in an optical lattice. This technique allows for a summation of subsets of diagrams, so the divergence…

Statistical Mechanics · Physics 2013-05-30 Matthias Ohliger , Axel Pelster

A recent reformulation [1] of the problem of Coulomb gases in the presence of a dynamical dielectric medium showed that finite temperature simulations of such systems can be accomplished on the basis of completely local Hamiltonians on a…

Soft Condensed Matter · Physics 2009-11-11 A. Duncan , R. D. Sedgewick

We describe a Fourier Accelerated Hybrid Monte Carlo algorithm suitable for dynamical fermion simulations of non-gauge models. We test the algorithm in supersymmetric quantum mechanics viewed as a one-dimensional Euclidean lattice field…

High Energy Physics - Lattice · Physics 2011-07-28 S. Catterall , S. Karamov

Stoquastic Hamiltonians are characterized by the property that their off-diagonal matrix elements in the standard product basis are real and non-positive. Many interesting quantum models fall into this class including the Transverse field…

Quantum Physics · Physics 2017-01-13 Sergey Bravyi

This paper concerns a convex, stochastic zeroth-order optimization (S-ZOO) problem. The objective is to minimize the expectation of a cost function whose gradient is not directly accessible. For this problem, traditional optimization…

Optimization and Control · Mathematics 2022-02-08 Hongcheng Liu , Yu Yang

Nested multi-step stochastic correction offers a possibility to improve updating algorithms for numerical simulations of lattice gauge theories with fermions. The corresponding generalisations of the two-step multi-boson (TSMB) algorithm as…

High Energy Physics - Lattice · Physics 2009-11-11 I. Montvay , E. Scholz

Green's functions characterize the fundamental solutions of partial differential equations; they are essential for tasks ranging from shape analysis to physical simulation, yet they remain computationally prohibitive to evaluate on…

Graphics · Computer Science 2026-02-16 Joao Teixeira , Eitan Grinspun , Otman Benchekroun

A detailed description is provided of a new Worm Algorithm, enabling the accurate computation of thermodynamic properties of quantum many-body systems in continuous space, at finite temperature. The algorithm is formulated within the…

Computational Physics · Physics 2009-11-11 M. Boninsegni , N. V. Prokof'ev , B. V. Svistunov

The second-order Matsubara Green's function method (GF2) is a robust temperature dependent quantum chemistry approach, extending beyond the random-phase approximation. However, till now the scope of GF2 applications was quite limited as…

Chemical Physics · Physics 2017-09-20 Daniel Neuhauser , Roi Baer , Dominika Zgid

We propose a new stochastic L-BFGS algorithm and prove a linear convergence rate for strongly convex and smooth functions. Our algorithm draws heavily from a recent stochastic variant of L-BFGS proposed in Byrd et al. (2014) as well as a…

Optimization and Control · Mathematics 2016-04-15 Philipp Moritz , Robert Nishihara , Michael I. Jordan

The interaction of electrons with quantized phonons and photons underlies the ultrafast dynamics of systems ranging from molecules to solids, and it gives rise to a plethora of physical phenomena experimentally accessible using…

Strongly Correlated Electrons · Physics 2021-07-21 Daniel Karlsson , Robert van Leeuwen , Yaroslav Pavlyukh , Enrico Perfetto , Gianluca Stefanucci

In this paper we propose a novel numerical approach for the Boltzmann equation with uncertainties. The method combines the efficiency of classical direct simulation Monte Carlo (DSMC) schemes in the phase space together with the accuracy of…

Numerical Analysis · Mathematics 2020-10-28 Lorenzo Pareschi , Mattia Zanella

We present an implementation of a fully self-consistent finite temperature second order Green's function perturbation theory (GF2) within the diagrammatic Monte Carlo framework. In contrast to the previous implementations of stochastic GF2…

Chemical Physics · Physics 2020-09-22 Blair Winograd , Emanuel Gull , Dominika Zgid

The single-particle Green's function of an interacting Fermi system with dominant forward scattering is calculated by decoupling the interaction by means of a Hubbard-Stratonowich transformation involving a bosonic auxiliary field…

Condensed Matter · Physics 2007-05-23 Peter Kopietz

In this paper, we introduce an unbiased gradient simulation algorithms for solving convex optimization problem with stochastic function compositions. We show that the unbiased gradient generated from the algorithm has finite variance and…

Optimization and Control · Mathematics 2017-11-22 Jose Blanchet , Donald Goldfarb , Garud Iyengar , Fengpei Li , Chaoxu Zhou