-
Adiabatic Gauge Potential as a Tool for Detecting Chaos in Classical Systems
Authors:
Nachiket Karve,
Nathan Rose,
David Campbell
Abstract:
The interplay between chaos and thermalization in weakly non-integrable systems is a rich and complex subject. Interest in this area is further motivated by a desire to develop a unified picture of chaos for both quantum and classical systems. In this work, we study the adiabatic gauge potential (AGP), an object typically studied in quantum mechanics that describes deformations of a quantum state…
▽ More
The interplay between chaos and thermalization in weakly non-integrable systems is a rich and complex subject. Interest in this area is further motivated by a desire to develop a unified picture of chaos for both quantum and classical systems. In this work, we study the adiabatic gauge potential (AGP), an object typically studied in quantum mechanics that describes deformations of a quantum state under adiabatic variation of the Hamiltonian, in classical Fermi-Pasta-Ulam-Tsingou (FPUT) and Toda models. We show how the time variance of the AGP over a trajectory probes the long-time correlations of a generic observable and can be used to distinguish among nearly integrable, weakly chaotic, and strongly chaotic regimes. We draw connections between the evolution of the AGP and diffusion and derive a fluctuation-dissipation relation that connects its variance to long-time correlations of the observable. Within this framework, we demonstrate that strongly and weakly chaotic regimes correspond to normal and anomalous diffusion, respectively. The latter gives rise to a marked increase in the variance as the time interval is increased, and this behavior serves as the basis for our probe of the onset times of chaos, which is interpreted as a ``mixing" time. Numerical results are presented for FPUT and Toda systems that highlight integrable, weakly chaotic, and strongly chaotic regimes. Further, a hierarchy of $t_{\text{Lyapunov}} < t_{\text{chaos}} < t_{\text{thermalization}}$ is found in these models. We conclude by commenting on the wide applicability of our method to a broader class of systems.
△ Less
Submitted 21 May, 2025; v1 submitted 17 February, 2025;
originally announced February 2025.
-
Chook -- A comprehensive suite for generating binary optimization problems with planted solutions
Authors:
Dilina Perera,
Inimfon Akpabio,
Firas Hamze,
Salvatore Mandra,
Nathan Rose,
Maliheh Aramon,
Helmut G. Katzgraber
Abstract:
We present Chook, an open-source Python-based tool to generate discrete optimization problems of tunable complexity with a priori known solutions. Chook provides a cross-platform unified environment for solution planting using a number of techniques, such as tile planting, Wishart planting, equation planting, and deceptive cluster loop planting. Chook also incorporates planted solutions for higher…
▽ More
We present Chook, an open-source Python-based tool to generate discrete optimization problems of tunable complexity with a priori known solutions. Chook provides a cross-platform unified environment for solution planting using a number of techniques, such as tile planting, Wishart planting, equation planting, and deceptive cluster loop planting. Chook also incorporates planted solutions for higher-order (beyond quadratic) binary optimization problems. The support for various planting schemes and the tunable hardness allows the user to generate problems with a wide range of complexity on different graph topologies ranging from hypercubic lattices to fully-connected graphs.
△ Less
Submitted 21 March, 2021; v1 submitted 28 May, 2020;
originally announced May 2020.
-
Equilibrium Microcanonical Annealing for First-Order Phase Transitions
Authors:
Nathan Rose,
Jonathan Machta
Abstract:
A framework is presented for carrying out simulations of equilibrium systems in the microcanonical ensemble using annealing in an energy ceiling. The framework encompasses an equilibrium version of simulated annealing, population annealing and hybrid algorithms that interpolate between these extremes. These equilibrium, microcanonical annealing algorithms are applied to the thermal first-order tra…
▽ More
A framework is presented for carrying out simulations of equilibrium systems in the microcanonical ensemble using annealing in an energy ceiling. The framework encompasses an equilibrium version of simulated annealing, population annealing and hybrid algorithms that interpolate between these extremes. These equilibrium, microcanonical annealing algorithms are applied to the thermal first-order transition in the 20-state, two-dimensional Potts model. All of these algorithms are observed to perform well at the first-order transition though for the system sizes studied here, equilibrium simulated annealing is most efficient.
△ Less
Submitted 16 July, 2019;
originally announced July 2019.
