A large deviations analysis of certain qualitative properties of parallel tempering and infinite swapping algorithms

J. D. Doll, Paul Dupuis, Pierre Nyquist

Parallel tempering, or replica exchange, is a popular method for simulating complex systems. The idea is to run parallel simulations at different temperatures, and at a given swap…