Expand description
Parallel tempering (replica exchange): the strongest simple classical
baseline for Ising heuristics — and therefore mandatory in this crate.
Replicas anneal at a geometric ladder of fixed temperatures; every few
sweeps, neighboring temperatures attempt to exchange configurations with
the Metropolis criterion min(1, exp((β_a − β_b)(E_a − E_b))), letting
low-energy states migrate to cold replicas and stuck cold replicas escape
through hot ones.