Automatic Differentiable Monte Carlo: Theory and Application

11/20/2019
by   Shi-Xin Zhang, et al.
0

Differentiable programming has emerged as a key programming paradigm empowering rapid developments of deep learning while its applications to important computational methods such as Monte Carlo remain largely unexplored. Here we present the general theory enabling infinite-order automatic differentiation on expectations computed by Monte Carlo with unnormalized probability distributions, which we call "automatic differentiable Monte Carlo" (ADMC). By implementing ADMC algorithms on computational graphs, one can also leverage state-of-the-art machine learning frameworks and techniques to traditional Monte Carlo applications in statistics and physics. We illustrate the versatility of ADMC by showing some applications: fast search of phase transitions and accurately finding ground states of interacting many-body models in two dimensions. ADMC paves a promising way to innovate Monte Carlo in various aspects to achieve higher accuracy and efficiency, e.g. easing or solving the sign problem of quantum many-body models through ADMC.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/23/2023

Solving the HP model with Nested Monte Carlo Search

In this paper we present a new Monte Carlo Search (MCS) algorithm for fi...
research
07/04/2022

Refutation of Spectral Graph Theory Conjectures with Monte Carlo Search

We demonstrate how Monte Carlo Search (MCS) algorithms, namely Nested Mo...
research
05/20/2020

Monte Carlo Inverse Folding

The RNA Inverse Folding problem comes from computational biology. The go...
research
08/07/2019

Constrained Hybrid Monte Carlo algorithms for gauge-Higgs models

We present the construction of Hybrid Monte Carlo (HMC) algorithms for c...
research
12/21/2021

High pressure hydrogen by machine learning and quantum Monte Carlo

We have developed a technique combining the accuracy of quantum Monte Ca...
research
12/04/2017

Probabilistic treatment of the uncertainty from the finite size of weighted Monte Carlo data

The finite size of Monte Carlo samples carries intrinsic uncertainty tha...
research
05/02/2023

Data valuation: The partial ordinal Shapley value for machine learning

Data valuation using Shapley value has emerged as a prevalent research d...

Please sign up or login with your details

Forgot password? Click here to reset