English
Related papers

Related papers: Complex Paths Around The Sign Problem

200 papers

Complex visual effects such as caustics are often produced by light paths containing multiple consecutive specular vertices (dubbed specular chains), which pose a challenge to unbiased estimation in Monte Carlo rendering. In this work, we…

Computer Vision and Pattern Recognition · Computer Science 2023-11-23 Zhimin Fan , Pengpei Hong , Jie Guo , Changqing Zou , Yanwen Guo , Ling-Qi Yan

The sign problem is notorious in Monte Carlo simulations of lattice QCD with the finite density, lattice field theory (LFT) with a $\theta$ term and quantum spin models. In this report, to deal with the sign problem, we apply the maximum…

High Energy Physics - Lattice · Physics 2016-09-01 Masahiro Imachi , Yasuhiko Shinno , Hiroshi Yoneyama

We consider the numerical analysis of the inchworm Monte Carlo method, which is proposed recently to tackle the numerical sign problem for open quantum systems. We focus on the growth of the numerical error with respect to the simulation…

Numerical Analysis · Mathematics 2021-12-07 Zhenning Cai , Jianfeng Lu , Siyao Yang

We present a new approach for Monte Carlo simulations of lattice quantum spin systems which is able to eliminate the negative sign problem. Its complexity is linear in the volume of the lattice. Its efficiency is tested on a simple…

High Energy Physics - Lattice · Physics 2008-02-03 A. Galli

I discuss the use of path integrals to study strong-interaction physics from first principles. The underlying theory is cast into path integrals which are evaluated numerically using Monte Carlo methods on a space-time lattice. Examples are…

Nuclear Theory · Physics 2017-08-23 Frank X. Lee

Monte Carlo methods are widely used in particle physics to integrate and sample probability distributions (differential cross sections or decay rates) on multi-dimensional phase spaces. We present a Neural Network (NN) algorithm optimized…

High Energy Physics - Phenomenology · Physics 2020-10-21 Matthew D. Klimek , Maxim Perelstein

We present a practical solution to the "sign problem" in the auxiliary field Monte Carlo approach to the nuclear shell model. The method is based on extrapolation from a continuous family of problem-free Hamiltonians. To demonstrate the…

Nuclear Theory · Physics 2008-11-26 Y. Alhassid , D. J. Dean , S. E. Koonin , G. Lang , W. E. Ormand

The fermion bag approach is a new method to tackle fermion sign problems in lattice field theories. Using this approach it is possible to solve a class of sign problems that seem unsolvable by traditional methods. The new solutions emerge…

High Energy Physics - Lattice · Physics 2013-04-18 Shailesh Chandrasekharan

A major challenge facing existing sequential Monte-Carlo methods for parameter estimation in physics stems from the inability of existing approaches to robustly deal with experiments that have different mechanisms that yield the results…

Quantum Physics · Physics 2017-09-13 Christopher Granade , Nathan Wiebe

In recent years dynamical systems (of deterministic and stochastic nature), describing many models in mathematics, physics, engineering and finances, become more and more complex. Numerical analysis narrowed only to deterministic algorithms…

Numerical Analysis · Mathematics 2024-02-13 Paweł Przybyłowicz

A Path Integral Monte Carlo method is used to investigate the thermodynamics of nuclear like systems. Systems composed of bosons or fermions interracting via a Lennard-Jones potential with periodic boundary conditions were simulated and the…

Nuclear Theory · Physics 2010-09-02 A. H. Raduta

Finding valid light paths that involve specular vertices in Monte Carlo rendering requires solving many non-linear, transcendental equations in high-dimensional space. Existing approaches heavily rely on Newton iterations in path space,…

Graphics · Computer Science 2024-05-24 Zhimin Fan , Jie Guo , Yiming Wang , Tianyu Xiao , Hao Zhang , Chenxi Zhou , Zhenyu Chen , Pengpei Hong , Yanwen Guo , Ling-Qi Yan

We present a quantum Monte Carlo method capable of sampling the full density matrix of a many-particle system at finite temperature. This allows arbitrary reduced density matrix elements and expectation values of complicated non-local…

Computational Physics · Physics 2015-06-15 N. S. Blunt , T. W. Rogers , J. S. Spencer , W. M. C. Foulkes

Biasing or importance sampling is a powerful technique in Monte Carlo radiative transfer, and can be applied in different forms to increase the accuracy and efficiency of simulations. One of the drawbacks of the use of biasing is the…

Instrumentation and Methods for Astrophysics · Physics 2016-05-11 Maarten Baes , Karl D. Gordon , Tuomas Lunttila , Simone Bianchi , Peter Camps , Mika Juvela , Rolf Kuiper

We combine ab initio path integral Monte Carlo (PIMC) simulations with fixed ion configurations from density functional theory molecular dynamics (DFT-MD) simulations to solve the electronic problem for hydrogen under warm dense matter…

Plasma Physics · Physics 2023-02-01 Maximilian Böhme , Zhandos A. Moldabekov , Jan Vorberger , Tobias Dornheim

A Monte Carlo sampling of diagrammatic corrections to the non-crossing approximation is shown to provide numerically exact estimates of the long-time dynamics and steady state properties of nonequilibrium quantum impurity models. This…

Strongly Correlated Electrons · Physics 2012-12-21 Emanuel Gull , David R. Reichman , Andrew J. Millis

Monte Carlo particle transport codes are well established on classical hardware and are considered as the reference tool for nuclear applications. In a growing number of domains, the design of algorithms is progressively shifting towards…

Quantum Physics · Physics 2024-10-28 Noé Olivier , Michel Nowak

The rank envelope test (Myllym\"aki et al., Global envelope tests for spatial processes, arXiv:1307.0239 [stat.ME]) is proposed as a solution to multiple testing problem for Monte Carlo tests. Three different situations are recognized: 1) a…

Methodology · Statistics 2015-06-05 Tomáš Mrkvička , Mari Myllymäki , Ute Hahn

The shell-model Monte Carlo (SMMC) technique transforms the traditional nuclear shell-model problem into a path-integral over auxiliary fields. We describe below the method and its applications to four physics issues: calculations of sdpf-…

Nuclear Theory · Physics 2009-10-31 D. J. Dean , J. A. White

Rendering algorithms typically integrate light paths over path space. However, integrating over this one unified space is not necessarily the most efficient approach, and we show that partitioning path space and integrating each of these…

Computer Vision and Pattern Recognition · Computer Science 2025-01-14 Thomas Bashford-Rogers , Luis Paulo Santos