SearcharxivSearch

arXiv subjects

Dominic C. Rose

Publications and source records attributed to Dominic C. Rose.

16 recordsLinked to original sources

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

Operator-space fragmentation and integrability in Pauli-Lindblad models

The Lindblad equation for open quantum systems is central to our understanding of coherence and entanglement in the presence of Markovian dissipation. In closed quantum systems Hilbert-space fragmentation is an effective mechanism for slowing decoherence in the presence of constrained interactions. We develop a general mechanism for operator-space fragmentation of mixed states, undergoing Lindbladian evolution generated by frustration-free Hamiltonians and Pauli-string jump operators. The interplay of generator algebras of dissipative and unitary dynamics leads to a hierarchical partitioning of operator and real space into dynamically disconnected subspaces, which we elucidate using the bond and commutant algebras of superoperators. This fragmentation fundamentally constrains information spreading in open systems and provides new mechanisms to control highly entangled quantum states and dynamics. Our approach yields two key advances. Firstly, we introduce frustration graphs in operator space as a compact representation to construct effective non-Hermitian Hamiltonians in individual fragments and diagnose their free-fermion solvability. Secondly, using these methods we uncover a range of universal dynamical regimes in Pauli-Lindblad models, exhibiting symmetry enriched quantum chaos and integrability in operator-space fragments. Furthermore, we show dissipation-driven phase transitions corresponding to exceptional points in the Lindbladian spectrum whose signatures are captured by spectral statistics and operator dynamics. These results establish operator-space fragmentation as a fundamental principle for open quantum systems, with immediate implications for quantum error correction, where protected subspaces could emerge naturally from fragmentation. Our framework provides a systematic approach to discover and characterize novel non-equilibrium phases in open quantum many-body systems.

quant-ph

Edge modes and symmetry-protected topological states in open quantum systems

Topological order offers possibilities for processing quantum information which can be immune to imperfections. However, the question of its stability out of equilibrium is relevant for experiments, where coupling to an environment is unavoidable. In this work we demonstrate the robustness of certain aspects of $Z_2 \times Z_2$ symmetry-protected topological (SPT) order against a wide class of dissipation channels in the Lindblad and quantum trajectory formalisms of an open quantum system. This is illustrated using the one-dimensional $ZXZ$ cluster Hamiltonian along with Pauli-string jump operators. We show that certain choices of dissipation retaining strong symmetries support a steady-state manifold consisting of two non-local logical qubits, and for Hamiltonian perturbations preserving the global symmetry, states in this manifold remain metastable. In contrast, this metastability is destroyed upon breaking the above-mentioned symmetry. While the localized edge qubits of the cluster Hamiltonian are not conserved by the Lindbladian evolution, they do correspond to weak symmetries and thus retain a memory of their initial state at all times in the quantum trajectories. We utilize this feature to construct protocols to retrieve the quantum information either by monitoring jumps or error mitigation. Our work thus proposes a novel framework to study the dynamics of dissipative SPT phases and opens the possibility of engineering entangled states relevant to quantum information processing.

quant-ph

Combining Reinforcement Learning and Tensor Networks, with an Application to Dynamical Large Deviations

We present a framework to integrate tensor network (TN) methods with reinforcement learning (RL) for solving dynamical optimisation tasks. We consider the RL actor-critic method, a model-free approach for solving RL problems, and introduce TNs as the approximators for its policy and value functions. Our "actor-critic with tensor networks" (ACTeN) method is especially well suited to problems with large and factorisable state and action spaces. As an illustration of the applicability of ACTeN we solve the exponentially hard task of sampling rare trajectories in two paradigmatic stochastic models, the East model of glasses and the asymmetric simple exclusion process (ASEP), the latter being particularly challenging to other methods due to the absence of detailed balance. With substantial potential for further integration with the vast array of existing RL methods, the approach introduced here is promising both for applications in physics and to multi-agent RL problems more generally.

cond-mat.stat-mech

Entanglement and localization in long-range quadratic Lindbladians

Existence of Anderson localization is considered a manifestation of coherence of classical and quantum waves in disordered systems. Signatures of localization have been observed in condensed matter and cold atomic systems where the coupling to the environment can be significantly suppressed but not eliminated. In this work we explore the phenomena of localization in random Lindbladian dynamics describing open quantum systems. We propose a model of one-dimensional chain of non-interacting, spinless fermions coupled to a local ensemble of baths. The jump operator mediating the interaction with the bath linked to each site has a power-law tail with an exponent $p$. We show that the steady state of the system undergoes a localization entanglement phase transition by tuning $p$ which remains stable in the presence of coherent hopping. Unlike the entanglement transition in the quantum trajectories of open systems, this transition is exhibited by the averaged steady state density matrix of the Lindbladian. The steady state in the localized phase is characterised by a heterogeneity in local population imbalance, while the jump operators exhibit a constant participation ratio of the sites they affect. Our work provides a novel realisation of localization physics in open quantum systems.

cond-mat.dis-nn

Training neural network ensembles via trajectory sampling

In machine learning, there is renewed interest in neural network ensembles (NNEs), whereby predictions are obtained as an aggregate from a diverse set of smaller models, rather than from a single larger model. Here, we show how to define and train a NNE using techniques from the study of rare trajectories in stochastic systems. We define an NNE in terms of the trajectory of the model parameters under a simple, and discrete in time, diffusive dynamics, and train the NNE by biasing these trajectories towards a small time-integrated loss, as controlled by appropriate counting fields which act as hyperparameters. We demonstrate the viability of this technique on a range of simple supervised learning tasks. We discuss potential advantages of our trajectory sampling approach compared with more conventional gradient based methods.

cond-mat.stat-mech

Random matrix theory for quantum and classical metastability in local Liouvillians

We consider the effects of strong dissipation in quantum systems with a notion of locality, which induces a hierarchy of many-body relaxation timescales as shown in [Phys. Rev. Lett. 124, 100604 (2020)]. If the strength of the dissipation varies strongly in the system, additional separations of timescales can emerge, inducing a manifold of metastable states, to which observables relax first, before relaxing to the steady state. Our simple model, involving one or two "good" qubits with dissipation reduced by a factor $\alpha<1$ compared to the other "bad" qubits, confirms this picture and admits a perturbative treatment.

cond-mat.str-el

Reinforcement learning of rare diffusive dynamics

We present a method to probe rare molecular dynamics trajectories directly using reinforcement learning. We consider trajectories that are conditioned to transition between regions of configuration space in finite time, like those relevant in the study of reactive events, as well as trajectories exhibiting rare fluctuations of time-integrated quantities in the long time limit, like those relevant in the calculation of large deviation functions. In both cases, reinforcement learning techniques are used to optimize an added force that minimizes the Kullback-Leibler divergence between the conditioned trajectory ensemble and a driven one. Under the optimized added force, the system evolves the rare fluctuation as a typical one, affording a variational estimate of its likelihood in the original trajectory ensemble. Low variance gradients employing value functions are proposed to increase the convergence of the optimal force. The method we develop employing these gradients leads to efficient and accurate estimates of both the optimal force and the likelihood of the rare event for a variety of model systems.

cond-mat.stat-mech

Theory of classical metastability in open quantum systems

We present a general theory of classical metastability in open quantum systems. Metastability is a consequence of a large separation in timescales in the dynamics, leading to the existence of a regime when states of the system appear stationary, before eventual relaxation toward a true stationary state at much larger times. In this work, we focus on the emergence of classical metastability, i.e., when metastable states of an open quantum system with separation of timescales can be approximated as probabilistic mixtures of a finite number of states. We find that a number of classical features follow from this approximation, for the manifold of metastable states, long-time dynamics between them, and symmetries of the dynamics. Namely, those states are approximately disjoint and thus play the role of metastable phases, the relaxation toward the stationary state is approximated by a classical stochastic dynamics between them, and weak symmetries correspond to their permutations. Importantly, the classical dynamics is observed not only on average, but also at the level of individual quantum trajectories: We show that time coarse-grained continuous measurement records can be viewed as noisy classical trajectories, while their statistics can be approximated by that of the classical dynamics. Among others, this explains how first-order dynamical phase transitions arise from metastability. Finally, to verify the presence of classical metastability in a given open quantum system, we develop an efficient numerical approach that delivers the set of metastable phases together with the effective classical dynamics. Since the proximity to a first-order dissipative phase transition manifests as metastability, the theory and tools introduced in this work can be used to investigate such transitions through the metastable behavior of many-body systems of moderate sizes accessible to numerics.

cond-mat.stat-mech

Quantum jump Monte Carlo simplified: Abelian symmetries

We consider Markovian dynamics of a finitely dimensional open quantum system featuring a weak unitary symmetry, i.e., when the action of a unitary symmetry on the space of density matrices commutes with the master operator governing the dynamics. We show how to encode the weak symmetry in quantum stochastic dynamics of the system by constructing a weakly symmetric representation of the master operator: a symmetric Hamiltonian, and jump operators connecting only the symmetry eigenspaces with a fixed eigenvalue ratio. In turn, this representation simplifies both the construction of the master operator as well as quantum jump Monte Carlo simulations, where, for a symmetric initial state, stochastic trajectories of the system state are supported within a single symmetry eigenspace at a time, which is changed only by the action of an asymmetric jump operator. Our results generalize directly to the case of multiple Abelian weak symmetries.

quant-ph

A reinforcement learning approach to rare trajectory sampling

Very often when studying non-equilibrium systems one is interested in analysing dynamical behaviour that occurs with very low probability, so called rare events. In practice, since rare events are by definition atypical, they are often difficult to access in a statistically significant way. What are required are strategies to "make rare events typical" so that they can be generated on demand. Here we present such a general approach to adaptively construct a dynamics that efficiently samples atypical events. We do so by exploiting the methods of reinforcement learning (RL), which refers to the set of machine learning techniques aimed at finding the optimal behaviour to maximise a reward associated with the dynamics. We consider the general perspective of dynamical trajectory ensembles, whereby rare events are described in terms of ensemble reweighting. By minimising the distance between a reweighted ensemble and that of a suitably parametrised controlled dynamics we arrive at a set of methods similar to those of RL to numerically approximate the optimal dynamics that realises the rare behaviour of interest. As simple illustrations we consider in detail the problem of excursions of a random walker, for the case of rare events with a finite time horizon; and the problem of a studying current statistics of a particle hopping in a ring geometry, for the case of an infinite time horizon. We discuss natural extensions of the ideas presented here, including to continuous-time Markov systems, first passage time problems and non-Markovian dynamics.

cond-mat.stat-mech

Hierarchical classical metastability in an open quantum East model

We study in detail an open quantum generalisation of a classical kinetically constrained model -- the East model -- known to exhibit slow glassy dynamics stemming from a complex hierarchy of metastable states with distinct lifetimes. Using the recently introduced theory of classical metastability for open quantum systems, we show that the driven open quantum East model features a hierarchy of classical metastabilities at low temperature and weak driving field. We find that the effective long-time description of its dynamics is not only classical, but shares many properties with the classical East model, such as obeying an effective detailed balance condition, and lacking static interactions between excitations, but with this occurring within a modified set of metastable phases which are coherent, and with an effective temperature that is dependent on the coherent drive.

cond-mat.stat-mech

A Tensor Network Approach to Finite Markov Decision Processes

Tensor network (TN) techniques - often used in the context of quantum many-body physics - have shown promise as a tool for tackling machine learning (ML) problems. The application of TNs to ML, however, has mostly focused on supervised and unsupervised learning. Yet, with their direct connection to hidden Markov chains, TNs are also naturally suited to Markov decision processes (MDPs) which provide the foundation for reinforcement learning (RL). Here we introduce a general TN formulation of finite, episodic and discrete MDPs. We show how this formulation allows us to exploit algorithms developed for TNs for policy optimisation, the key aim of RL. As an application we consider the issue - formulated as an RL problem - of finding a stochastic evolution that satisfies specific dynamical conditions, using the simple example of random walk excursions as an illustration.

cond-mat.stat-mech

Spectral properties of simple classical and quantum reset processes

We study the spectral properties of classical and quantum Markovian processes that are reset at random times to a specific configuration or state with a reset rate that is independent of the current state of the system. We demonstrate that this simple reset dynamics causes a uniform shift in the eigenvalues of the Markov generator, excluding the zero mode corresponding to the stationary state, which has the effect of accelerating or even inducing relaxation to a stationary state. Based on this result, we provide expressions for the stationary state and probability current of the reset process in terms of weighted sums over dynamical modes of the reset-free process. We also discuss the effect of resets on processes that display metastability. We illustrate our results with two classical stochastic processes, the totally asymmetric random walk and the one-dimensional Brownian motion, as well as two quantum models: a particle coherently hopping on a chain and the dissipative transverse field Ising model, known to exhibit metastability.

cond-mat.stat-mech

Phase transitions in electron spin resonance under continuous microwave driving

We study an ensemble of strongly coupled electrons under continuous microwave irradiation interacting with a dissipative environment, a problem of relevance to the creation of highly polarized non-equilibrium states in nuclear magnetic resonance. We analyse the stationary states of the dynamics, described within a Lindblad master equation framework, at the mean-field approximation level. This approach allows us to identify steady state phase transitions between phases of high and low polarization controlled by the distribution of electronic interactions. We compare the mean-field predictions to numerically exact simulations of small systems and find good agreement. Our study highlights the possibility of observing collective phenomena, such as metastable states, phase transitions and critical behaviour in appropriately designed paramagnetic systems. These phenomena occur in a low-temperature regime which is not theoretically tractable by conventional methods, e.g., the spin-temperature approach.

cond-mat.stat-mech

Metastability in an open quantum Ising model

We apply a recently developed theory for metastability in open quantum systems to a one-dimensional dissipative quantum Ising model. Earlier results suggest this model features either a non-equilibrium phase transition or a smooth but sharp crossover, where the stationary state changes from paramagnetic to ferromagnetic, accompanied by strongly intermittent emission dynamics characteristic of first-order coexistence between dynamical phases. We show that for a range of parameters close to this transition/crossover point the dynamics of the finite system displays pronounced metastability, i.e., the system relaxes first to long-lived metastable states, before eventual relaxation to the true stationary state. From the spectral properties of the quantum master operator we characterise the low-dimensional manifold of metastable states, which are shown to be probability mixtures of two, paramagnetic and ferromagnetic, metastable phases. We also show that for long times the dynamics can be approximated by a classical stochastic dynamics between the metastable phases that is directly related to the intermittent dynamics observed in quantum trajectories and thus the dynamical phases.

cond-mat.stat-mech