Litcius/Paper detail

Optimal sampling of dynamical large deviations via matrix product states

Luke Causer, Mari Carmen Bañuls, Juan P. Garrahan

2021Physical review. E26 citationsDOIOpen Access PDF

Abstract

The large deviation statistics of dynamical observables is encoded in the spectral properties of deformed Markov generators. Recent works have shown that tensor network methods are well suited to compute accurately the relevant leading eigenvalues and eigenvectors. However, the efficient generation of the corresponding rare trajectories is a harder task. Here, we show how to exploit the matrix product state approximation of the dominant eigenvector to implement an efficient sampling scheme which closely resembles the optimal (so-called "Doob") dynamics that realizes the rare events. We demonstrate our approach on three well-studied lattice models, the Fredrickson-Andersen and East kinetically constrained models, and the symmetric simple exclusion process. We discuss how to generalize our approach to higher dimensions.

Topics & Concepts

Statistical physicsRare eventsMonte Carlo methodImportance samplingSampling (signal processing)Large deviations theoryGeneralizationProduct (mathematics)Lattice (music)Matrix (chemical analysis)Computer scienceKinetic Monte CarloApplied mathematicsMathematicsPhysicsStatisticsMathematical analysisMaterials scienceAcousticsComposite materialFilter (signal processing)Computer visionGeometryQuantum many-body systemsMarkov Chains and Monte Carlo MethodsTheoretical and Computational Physics