Searcharxiv⌕ Search

arXiv subjects

Juan P. Garrahan

Publications and source records attributed to Juan P. Garrahan.

At least 19 recordsLinked to original sources

Spectral theory for dynamical large deviations in non-Markov self-interacting processes

We develop a spectral theory for dynamical large deviations in non-Markov jump processes and non-Markov chains, whose dynamics depends on the past through state- and jump-dependent empirical observables. We demonstrate that a multiscale Wentzel-Kramers-Brillouin-Jeffreys (WKBJ) Ansatz separates fast configurational relaxation from slow memory evolution, reducing the Feynman--Kac equation for occupation and flux statistics to an eigenvalue problem for a new tilted operator coupled to Hamilton--Jacobi characteristics. This provides a computationally efficient framework for quantifying fluctuations in a broad class of non-Markovian systems. We illustrate our general results with a bistable self-induced East model.

cond-mat.stat-mech↗

Collective Dynamics in Spin Chains with Constrained Dissipation: Classically Fragile but Quantum Robust

Collective non-equilibrium phenomena in many-body systems are strongly influenced by fluctuations, particularly in the vicinity of phase transitions, where the interplay between classical and quantum effects can alter cooperative behavior. Here, we investigate this classical-quantum competition in a kinetically constrained spin chain, the dissipative far-East model. In absence of fluctuations, the system exhibits emergent collective dynamics, resulting in phase coexistence. We find that this phenomenon is robust to quantum fluctuations, which further stabilize it, whereas classical fluctuations suppress phase coexistence at long times. We map out the steady-state phase diagram using a cluster mean-field approach and characterize the dynamics with stochastic tensor-network methods. Within the bistable phase we identify signatures of dynamical heterogeneity in both the local magnetization and the entanglement dynamics. This highlights how competing quantum fluctuations and classical kinetic constraints shape the relaxation dynamics and the phase structure of many-body systems.

quant-ph↗

Generating quantum ensembles via reverse-time quantum diffusions

We establish a reverse-time denoising theory for quantum diffusions of continuously measured quantum systems. Starting from the stochastic Schrödinger equation of a forward noising dynamics, we derive the exact reverse-time dynamics for quantum trajectories, whose law coincides with the time-reversal of the original process. We prove that the denoising dynamics is a physically admissible quantum diffusion, with the same measurement-induced noise but a state-dependent feedback Hamiltonian, a direct analogue of the "score function" of generative classical diffusion models. This provides a principled framework for converting samples of a simple distribution into those of a more complex ensemble of quantum states. We show how the denoising dynamics can be directly learnt from forward trajectory data, and how to exploit purification to initialise the denoising process.

quant-ph↗

Hierarchy of time scales in kinetically constrained models via stochastic-generator expansion

We revisit the hierarchy of relaxation time scales in stochastic kinetically constrained models (KCMs) obeying detailed balance, using an expansion method developed recently for their quantum counterparts. In the classical setting, we expand the stochastic generator in the low-temperature equilibrium concentration of excitations. As in quantum KCMs, successive truncations of the expansion reveal a nested hierarchy of metastable configurations that remain frozen on progressively longer time scales. Applying the method to the high-to-low temperature quench in the classical one-dimensional East and Fredrickson-Andersen models, we recover the known hierarchy of metastable plateaus and the associated perturbative time scales. We find that the hierarchical time scales are related to the smallest domain lengths. Our results show that the method developed for quantum kinetically constrained models can be used to provide a systematic description of slow relaxation in their classical counterparts as well.

cond-mat.stat-mech↗

The rate of purification of quantum trajectories

We investigate the behavior of quantum trajectories conditioned on measurement outcomes. Under a condition related to the absence of so-called dark subspaces, Kümmerer and Maassen had shown that such trajectories almost surely purify in the long run. In this article, we first present a simple alternative proof of this result using Lyapunov methods. We then strengthen the conclusion by proving that purification actually occurs at an exponential rate in expectation, again using a Lyapunov approach. Furthermore, we address the quantum state estimation problem by propagating two trajectories under the same measurement record--one from the true initial state and the other from an arbitrary initial guess--and show that the estimated trajectory converges exponentially fast to the true one, thus quantifying the rate at which information is progressively revealed through the measurement process.

quant-ph↗

Rare Event Analysis of Large Language Models

Being probabilistic models, during inference large language models (LLMs) display rare events: behaviour that is far from typical but highly significant. By definition all rare events are hard to see, but the enormous scale of LLM usage means that events completely unobserved during development are likely to become prominent in deployment. Here we present an end-to-end framework for the systematic analysis of rare events in LLMs. We provide a practical implementation spanning theory, efficient generation strategies, probability estimation and error analysis, which we illustrate with concrete examples. We outline extensions and applications to other models and contexts, highlighting the generality of the concepts and techniques presented here.

cs.LG↗

Quantum trajectory simulation of two-dimensional non-equilibrium steady states with a trapped ion quantum processor

Digital quantum computers offer a promising route for studying complex many-body systems that are otherwise inaccessible by their classical counterparts. Capabilities including mid-circuit measurements and feedback allow for simulating the dynamics of interacting open quantum systems. Using the Quantinuum System Model H1 trapped-ion quantum computer, we experimentally realise quantum trajectories for a two-dimensional system of (interacting) particles-hard-core bosons or fermions-undergoing stochastic driving at a source and drain at opposite corners of a square lattice. We study the non-equilibrium steady state with persistent current resulting from the this in/out flow of particles. The particle statistics, presence of interactions, and introduction of a magnetic field produce measurable effects on the steady state. Our findings highlight the rich physics in this corner driven two-dimensional setup and showcases both the power and current limitations of quantum computers as a platform to study it.

quant-ph↗

Spin models from nonlinear cellular automata

We study classical and quantum spin models derived from one-dimensional cellular automata (CA) with nonlinear update rules, focusing on rules 30, 54 and 201. We argue that the classical models, defined such that their ground states correspond to allowed trajectories of the CA, are frustrated and can be described in terms of local defect variables. Including quantum fluctuations through the addition of a transverse field, we study their ground state phase diagram and quantum phase transitions. We show that the nonlinearity of the CA rule leads to a quantum order-by-disorder mechanism, which selects a particular (rule-dependent) spatial structure for small transverse fields, with spontaneous breaking of the translation symmetry in some cases. Using numerical results for larger fields, we also observe a first-order quantum phase transition into a quantum paramagnet, as in previous studies of spin models based on linear CA rules.

cond-mat.stat-mech↗

Level 2.5 large deviations and uncertainty relations for non-Markov self-interacting dynamics

We address the general problem of formulating the dynamical large deviations of non-Markovian systems in a closed form. Specifically, we consider a broad class of ``self-interacting'' jump processes whose dynamics depends on the past through a functional of a state-dependent empirical observable. Exploiting a natural separation of timescales, we obtain the exact (so-called ``level 2.5'') large deviation joint statistics of the empirical measure over configurations and of the empirical flux of transitions. As an application of this general framework, we derive explicit general bounds on the fluctuations of trajectory observables, generalising to the non-Markovian case both thermodynamic and kinetic uncertainty relations. We illustrate our theory with simple examples, and discuss potential applications of these results.

cond-mat.stat-mech↗

Level 2.5 large deviations and uncertainty relations for self-interacting jump processes: tilting constructions and the emergence of time-scale separation

Self-interacting jump processes (SIJPs) describe systems with non-Markovian stochastic dynamics in which transition rates depend on empirical observables of the process, which gives rise to long-range memory and feedback. We derive the ``level-2.5'' large deviation (LD) principle governing the joint fluctuations of empirical occupation measure and the flux matrix for a broad class of SIJPs with general functional dependence on an empirical observable. The derivation is based on an exponential tilting construction and reveals a separation between a faster timescale of the microscopic dynamics and a slower timescale of the memory-driven evolution of transition rates, which is expressed through an exponentially discounted LD rate functional. Using this variational framework, we derive kinetic and thermodynamic uncertainty relations that extend classical Markovian bounds to non-Markovian systems, and illustrate their performance with simple examples.

cond-mat.stat-mech↗

Exact large deviations and emergent long-range correlations in sequential quantum East circuits

Exploiting quantum measurements is a promising route for preparation of correlated quantum states. We use methods from large deviation theory to solve this problem exactly for a specific system: the deterministic quantum East circuit with boundary measurements. We show that conditioning on measurement outcomes generates a long-range correlated state, despite typical trajectories being trivial. We derive the channel that optimally realizes the rare measurement trajectories, and establish a formal connection with the Petz recovery (time-reversal) map. We compute one- and two-point correlation functions in the conditioned state, revealing finite two-body correlations at arbitrarily large separations, and an underlying fractal structure, related to the Sierpiński triangle. These results demonstrate explicitly how boundary measurements can be used to control bulk properties of a quantum system.

cond-mat.stat-mech↗

The quantum Newman-Moore model in a longitudinal field

We study the quantum Newman-Moore model, or quantum triangular plaquette model (qTPM), in the presence of a longitudinal field (qTPMz). We present evidence that indicates that the ground state phase diagram of the qTPMz includes various frustrated phases breaking translational symmetries, dependent on the specific sequence of system sizes used to take the large-size limit. This phase diagram includes the known first-order phase transition of the qTPM, but also additional first-order transitions due to the frustrated phases. Using the average longitudinal magnetization as an order parameter, we analyze the magnetization plateaus that characterize the ground state phases, describe their degeneracies, and obtain the qTPMz phase diagram using classical transfer matrix and quantum matrix product state techniques. We identify a region of parameter space which can be effectively described by a Rydberg blockade model on the triangular lattice and also find indications of $\mathbb{Z}_2$ topological order connecting the quantum paramagnetic and classical frustrated phases.

cond-mat.stat-mech↗

Cellular automata in $d$ dimensions and ground states of spin models in $(d+1)$ dimensions

We show how the trajectories of $d$-dimensional cellular automata (CA) can be used to determine the ground states of $(d+1)$-dimensional classical spin models, and we characterise their quantum phase transition, when in the presence of a transverse magnetic field. For each of the 256 one-dimensional elementary CA we explicitly construct the simplest local two-dimensional classical spin model associated to the given CA, and we also describe this method for $d>1$ through selected examples. We illustrate our general observations with detailed studies of: (i) the $d=1$ CA Rule 150 and its $d=2$ four-body plaquette spin model, (ii) the $d=2$ CA whose associated model is the $d=3$ square-pyramid plaquette model, and (iii) two counter-propagating $d=1$ Rule 60 CA that correspond to the two-dimensional Baxter-Wu spin model. For the quantum spin models, we show that the connection to CAs implies a sensitivity on the approach to the thermodynamic limit via finite size scaling for their quantum phase transitions.

cond-mat.stat-mech↗

Boundary conditions dependence of the phase transition in the quantum Newman-Moore model

We study the triangular plaquette model (TPM, also known as the Newman-Moore model) in the presence of a transverse magnetic field on a lattice with periodic boundaries in both spatial dimensions. We consider specifically the approach to the ground state phase transition of this quantum TPM (QTPM, or quantum Newman-Moore model) as a function of the system size and type of boundary conditions. Using cellular automata methods, we obtain a full characterization of the minimum energy configurations of the TPM for arbitrary tori sizes. For the QTPM, we use these cycle patterns to obtain the symmetries of the model, which we argue determine its quantum phase transition: we find it to be a first-order phase transition, with the addition of spontaneous symmetry breaking for system sizes which have degenerate classical ground states. For sizes accessible to numerics, we also find that this classification is consistent with exact diagonalization, Matrix Product States and Quantum Monte Carlo simulations.

cond-mat.stat-mech↗

Multicriticality in stochastic dynamics protected by self-duality

We study the dynamical large deviations (LD) of a class of one-dimensional kinetically constrained models whose (tilted) generators can be mapped into themselves via duality transformations. We consider four representative models in detail: the domain-wall (DW) Fredrickson-Andersen (FA), the DW East, the ZZZ-FA, and the XOR-FA models. Using numerical tensor networks, we build the LD phase diagrams of these models in terms of the softness of the constraint and the counting field conjugate to the dynamical activity. In all cases, we find distinct dynamical phases separated by phase transitions along the self-dual lines, revealing the presence of multi-critical points that delimit first-order from continuous active-inactive transitions. We discuss connections to supersymmetry and possible extensions to higher spin and space dimensions.

cond-mat.stat-mech↗

Self-interacting processes via Doob conditioning

We connect self-interacting processes, that is, stochastic processes where transitions depend on the time spent by a trajectory in each configuration, to Doob conditioning. In this way we demonstrate that Markov processes with constrained occupation measures are realised optimally by self-interacting dynamics. We use a tensor network framework to guide our derivations. We illustrate our general results with new perspectives on well-known examples of self-interacting processes, such as random walk bridges, excursions, and forced excursions.

cond-mat.stat-mech↗

Circuits as a simple platform for the emergence of hydrodynamics in deterministic chaotic many-body systems

The emergence of hydrodynamics is one of the deepest phenomena in many-body systems. Arguably, the hydrodynamic equations are also the most important tools for predicting large-scale behaviour. Understanding how such equations emerge from microscopic deterministic dynamics is a century-old problem, despite recent progress in fine-tuned integrable systems. Due to the universality of hydrodynamics, the specific microscopic implementation should not matter. Here, we show that classical deterministic circuits provide a minimal, exact, and efficient platform that admits non-trivial hydrodynamic behaviour for deterministic but chaotic systems. By developing new techniques and focusing on 1D circuits as a proof of concept, we obtain the characteristic dynamics, including relaxation to Gibbs states, exact Euler equations, shocks, diffusion, and exact KPZ super-diffusion. Our methods can be easily generalised to higher dimensions or quantum circuits.

cond-mat.stat-mech↗

Efficient post-selection in light-cone correlations of monitored quantum circuits

We consider how to target evolution conditioned on atypical measurement outcomes in monitored quantum circuits, i.e., the post-selection problem. We show that for a simple class of measurement schemes, post-selected light-cone dynamical correlation functions can be obtained efficiently from the averaged correlations of a different unitary circuit. This connects rare measurement outcomes in one circuit to typical outcomes in another one. We derive conditions for the existence of this rare-to-typical mapping in brickwork quantum circuits made of XYZ gates. We illustrate these general results with a model system that exhibits a dynamical crossover (a smoothed dynamical transition) in event statistics, and discuss extensions to more general dynamical correlations.

cond-mat.stat-mech↗