Finite time large deviations via matrix product states

Abstract

Recent work has shown the effectiveness of tensor network methods for computing large deviation functions in constrained stochastic models in the infinite time limit. Here we show that these methods can also be used to study the statistics of dynamical observables at arbitrary finite time. This is a harder problem because, in contrast to the infinite time case where only the extremal eigenstate of a tilted Markov generator is relevant, for finite time the whole spectrum plays a role. We show that finite time dynamical partition sums can be computed efficiently and accurately in one dimension using matrix product states, and describe how to use such results to generate rare event trajectories on demand. We apply our methods to the Fredrickson-Andersen (FA) and East kinetically constrained models, and to the symmetric simple exclusion process (SSEP), unveiling dynamical phase diagrams in terms of counting field and trajectory time. We also discuss extensions of this method to higher dimensions.

arXiv comment6+2 pages, 3+2 figures

References in corpus (52)

• The density-matrix renormalization group in the age of matrix product states
• The large deviation approach to statistical mechanics
• Matrix Product States, Projected Entangled Pair States, and variational renormalization group methods for quantum spin systems
• Matrix Product Density Operators: Simulation of finite-T and dissipative systems
• Glassy dynamics of kinetically constrained models
• Quantum phase transitions
• Time-evolution methods for matrix-product states
• Tensor networks for complex quantum systems
• Dynamics on the Way to Forming Glass: Bubbles in Space-time
• Dynamic first-order phase transition in kinetically constrained models of glasses
• First-order dynamical phase transition in models of glasses: an approach based on ensembles of histories
• Thermodynamic formalism for systems with Markov dynamics
• Direct evaluation of large-deviation functions
• Nonequilibrium Markov processes conditioned on large deviations
• Large deviations and ensembles of trajectories in stochastic models
• Universal cumulants of the current in diffusive systems on a ring
• Aspects of non-equilibrium in classical and quantum systems: slow relaxation and glasses, dynamical large deviations, quantum non-ergodicity, and open quantum dynamics
• A numerical approach to large deviations in continuous-time
• Hyperuniformity and phase separation in biased ensembles of trajectories for diffusive systems
• Ergodicity and large deviations in physical systems with stochastic dynamics
• Frenesy: time-symmetric dynamical activity in nonequilibria
• Cumulants and large deviations of the current through non-equilibrium steady states
• Population dynamics method with a multi-canonical feedback control
• Finite-Size Scaling of a First-Order Dynamical Phase Transition: Adaptive Population Dynamics and an Effective Model
• Using matrix product states to study the dynamical large deviations of kinetically constrained models
• Exact fluctuations of nonequilibrium steady states from approximate auxiliary dynamics
• Rare behavior of growth processes via umbrella sampling of trajectories
• Conformal invariance in driven diffusive systems at high currents
• Importance sampling large deviations in nonequilibrium steady states. I
• A reinforcement learning approach to rare trajectory sampling
• Adaptive sampling of large deviations
• Finite size scaling of the dynamical free-energy in a kinetically constrained model
• Dynamical phase behavior of the single- and multi-lane asymmetric simple exclusion process via matrix product states
• Activity phase transition for constrained dynamics
• Large deviations of the dynamical activity in the East model: analysing structure in biased trajectories
• Learning nonequilibrium control forces to characterize dynamical phase transitions
• Variational control forces for enhanced sampling of nonequilibrium molecular dynamics simulations
• Reinforcement learning of rare diffusive dynamics
• Dynamics and large deviation transitions of the XOR-Fredrickson-Andersen kinetically constrained model
• Dynamical Phase Transitions in a 2D Classical Nonequilibrium Model via 2D Tensor Networks
• Finite-time and finite-size scalings in the evaluation of large-deviation functions: Analytical study using a birth-death process
• Optimal sampling of dynamical large deviations via matrix product states
• Direct evaluation of dynamical large-deviation rate functions using a variational ansatz
• Evolutionary reinforcement learning of dynamical large deviations
• Dynamical large deviations of two-dimensional kinetically constrained models using a neural-network state ansatz
• Finite-Time and -Size Scalings in the Evaluation of Large Deviation Functions: Numerical Approach in Continuous Time
• A large deviation theory perspective on nanoscale transport phenomena
• A Deep Learning Functional Estimator of Optimal Dynamics for Sampling Large Deviations
• Constructing Auxiliary Dynamics for Nonequilibrium Stationary States by Variance Minimization
• Dynamical phase coexistence in the Fredrickson-Andersen model
• Efficient large deviation estimation based on importance sampling
• Finite-size and finite-time effects in large deviation functions near dynamical symmetry breaking transitions

Cited by in corpus (8)

• Optimal sampling of dynamical large deviations in two dimensions via tensor networks
• Slow dynamics and large deviations in classical stochastic Fredkin chains
• Graph-combinatorial approach for large deviations of Markov chains
• Using tensor network states for multi-particle Brownian ratchets
• Quantifying Rare Events in Stochastic Reaction-Diffusion Dynamics Using Tensor Networks
• Delocalization-localization dynamical phase transition of random walks on graphs
• Tensor-Network Approaches to Counting Statistics for the Current in a Boundary-Driven Diffusive System
• Anomalous fluctuations of renewal-reward processes with heavy-tailed distributions