Free Energy Subadditivity for Symmetric Random Hamiltonians
Mark Sellke

TL;DR
This paper proves a subadditivity property of expected free energy for symmetric random Hamiltonians, with applications to various classical and quantum models, revealing fundamental bounds and relations across different systems.
Contribution
It establishes a general subadditivity principle for free energies of symmetric random Hamiltonians, extending to quantum models and encompassing diverse examples like spin glasses and constraint satisfaction problems.
Findings
Expected free energy obeys subadditivity under symmetry.
Bounds are tight in weak disorder regimes.
Relations between free energies at different temperatures are derived.
Abstract
We consider a random Hamiltonian defined on a compact space that admits a transitive action by a compact group . When the law of is -invariant, we show its expected free energy relative to the unique -invariant probability measure on obeys a subadditivity property in the law of itself. The bound is often tight for weak disorder and relates free energies at different temperatures when is a Gaussian process. Many examples are discussed including branching random walk, several spin glasses, random constraint satisfaction problems, and the random field Ising model. We also provide a generalization to quantum Hamiltonians with applications to the quantum SK and SYK models.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsMarkov Chains and Monte Carlo Methods · Stochastic processes and statistical mechanics · Topological and Geometric Data Analysis
