Metropolis Algorithm Thermodynamics
InterviewDerivationMetropolisdetailed balanceMCMC
Related module: Algorithmic primitives
Problem statement
The Metropolis algorithm samples from the Boltzmann distribution.
- Write the Metropolis acceptance probability and show it satisfies detailed balance.
- What determines the mixing time of Metropolis sampling?
- How does Metropolis compare to physical dynamics thermodynamically?
Learn the foundations
The Thermodynamic Computing track covers this topic and more in depth.