Finite time large deviations via matrix product states
Luke Causer, Mari Carmen Ba\~nuls, Juan P. Garrahan

TL;DR
This paper demonstrates that matrix product states can efficiently compute finite-time large deviation functions and generate rare event trajectories in one-dimensional stochastic models, extending tensor network methods beyond the infinite time limit.
Contribution
It introduces a method to compute finite-time dynamical partition sums using matrix product states, enabling analysis of rare events at arbitrary times in constrained stochastic models.
Findings
Efficient finite-time large deviation calculations in 1D models
Generation of rare event trajectories on demand
Unveiling dynamical phase diagrams for FA, East, and SSEP models
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…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
