Academy K

Metropolis Algorithm Thermodynamics

InterviewDerivationMetropolisdetailed balanceMCMC

Related module: Algorithmic primitives

Problem statement

The Metropolis algorithm samples from the Boltzmann distribution.

  1. Write the Metropolis acceptance probability and show it satisfies detailed balance.
  2. What determines the mixing time of Metropolis sampling?
  3. How does Metropolis compare to physical dynamics thermodynamically?

Practise this problem

Verify you understand it—not just that you read the answer.

Learn the foundations

The Thermodynamic Computing track covers this topic and more in depth.