Clever algorithms for glasses work by time reparametrization
arXiv:2409.17121 · doi:10.1073/pnas.2520818123
Abstract
The ultraslow dynamics of glass-formers has been explained by two views considered as mutually exclusive: one invokes locally hindered mobility, the other rests on the complexity of the configuration space. Here we demonstrate that the evolution responds strongly to the details of the dynamics by changing the speed of time-flow: it has time-reparametrization softness. This finding reconciles both views: while local constraints reparametrize the flow of time, the global landscape determines relationships between different correlations at the same times. We show that modern algorithms developed to accelerate the relaxation to equilibrium act by changing the time reparametrization. Their success thus relies on their ability to exploit reparametrization softness. We conjecture that these results extend beyond the realm of glasses to the optimization of more general constraint satisfaction problems and to broader classes of algorithms.
References in corpus (40)
- Comments on the Sachdev-Ye-Kitaev model
- Glassy dynamics of kinetically constrained models
- On the Adam-Gibbs-Wolynes scenario for the viscosity increase in glasses
- Thermodynamic signature of growing amorphous order in glass-forming liquids
- The effective temperature
- Rigorous Inequalities between Length and Time Scales in Glassy Systems
- Phase diagram of glassy systems in an external field
- Event-chain Monte Carlo algorithms for hard-sphere systems
- Fast Monte Carlo algorithm for supercooled soft spheres
- Excitations are localized and relaxation is hierarchical in glass-forming liquids
- Diverging length scale and upper critical dimension in the Mode-Coupling Theory of the glass transition
- Equilibrium sampling of hard spheres up to the jamming density and beyond
- Configurational entropy measurements in extremely supercooled liquids that break the glass ceiling
- Solution of the dynamics of liquids in the large-dimensional limit
- Colloidal Hard Spheres: Triumphs, Challenges and Mysteries
- Does a growing static length scale control the glass transition?
- Order in glassy systems
- Out-of-equilibrium dynamical fluctuations in glassy systems
- Separation of time-scales and reparametrization invariance for aging systems
- Predicting nonlinear physical aging of glasses from equilibrium relaxation via the material time
- Mean field theory of the swap Monte Carlo algorithm
- Can the glass transition be explained without a growing static length scale?
- Local fluctuations in the aging of a simple glass
- Fluctuations in glassy systems
- Time reversibility during the ageing of materials
- Sampling efficiency of transverse forces in dense liquids
- Path Integral Approach Unveils the Role of Complex Energy Landscape for Activated Dynamics of Glassy Systems
- Distance-as-time in physical aging
- Irreversible Monte Carlo algorithms for hard disk glasses: from event-chain to collective swaps
- Quasi-equilibrium in glassy dynamics: an algebraic view
- A theory for the dynamics of glassy mixtures with particle size swaps
- On the overlap between configurations in glassy liquids
- Quasi-equilibrium in glassy dynamics: a liquid theory approach
- Monte Carlo simulations of glass-forming liquids beyond Metropolis
- Accelerated relaxation and suppressed dynamic heterogeneity in a kinetically constrained (East) model with swaps
- Irreversible Boltzmann samplers in dense liquids: weak-coupling approximation and mode-coupling theory
- Accelerating, to some extent, the -spin dynamics
- Transverse forces and glassy liquids in infinite dimensions
- Fluctuations in the Time Variable and Dynamical Heterogeneity in Glass-Forming Systems
- SWAP algorithm for lattice spin models