🤖 AI Summary
This work investigates the theoretical foundation and thermodynamic optimality of the reweighting step in Population Annealing from the perspectives of optimal transport and nonequilibrium thermodynamics. By recasting the algorithm as a discrete-time Schrödinger bridge problem, we analytically solve the associated Schrödinger system and reveal that the reweighting mechanism arises from an optimal control potential on path space, naturally embedding thermodynamic work into a variational framework. For the first time, Schrödinger bridge theory is integrated with Population Annealing, unifying the geometry of optimal transport and nonequilibrium statistical mechanics, and clarifying the role of the Jarzynski equality within the Donsker–Varadhan variational principle. This analysis not only elucidates the origin of reweighting but also establishes its correspondence to a globally optimal control, thereby proving the algorithm’s theoretical optimality in sampling and optimization.
📝 Abstract
We present a theoretical framework that reinterprets Population Annealing (PA) through the lens of the discrete-time Schrödinger Bridge (SB) problem. We demonstrate that the heuristic reweighting step in PA is derived by analytically solving the Schrödinger system without iterative computation via instantaneous projection. In addition, we identify the thermodynamic work as the optimal control potential that solves the global variational problem on path space. This perspective unifies non-equilibrium thermodynamics with the geometric framework of optimal transport, interpreting the Jarzynski equality as a consistency condition within the Donsker-Varadhan variational principle, and elucidates the thermodynamic optimality of PA.