Optimal sampling of dynamical large deviations via matrix product states

Abstract

The large deviation (LD) 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 the relevant leading eigenvalues and eigenvectors accurately. However, the efficient generation of the corresponding rare trajectories is a harder task. Here we show how to exploit the MPS approximation of the dominant eigenvector to implement an efficient sampling scheme which closely resembles the optimal (so-called "Doob") dynamics that realises the rare events. We demonstrate our approach on three well-studied lattice models, the Fredrickson-Andersen and East kinetically constrained models (KCMs), and the symmetric simple exclusion process (SSEP). We discuss how to generalise our approach to higher dimensions.

arXiv comment13 pages, 3 figures

References in corpus (75)

• The density-matrix renormalization group in the age of matrix product states
• The density-matrix renormalization group
• Efficient classical simulation of slightly entangled quantum computations
• 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
• Thermodynamic limit of the density matrix renormalization for the spin-1 Heisenberg chain
• Glassy dynamics of kinetically constrained models
• Nonequilibrium Steady States of Matrix Product Form: A Solver's Guide
• Time-evolution methods for matrix-product states
• Mixed-state dynamics in one-dimensional quantum lattice systems: a time-dependent superoperator renormalization algorithm
• DMRG and periodic boundary conditions: a quantum information perspective
• Tensor networks for complex quantum systems
• Dynamics on the Way to Forming Glass: Bubbles in Space-time
• From density-matrix renormalization group to matrix product states
• Geometrical explanation and scaling of dynamical heterogeneities in glass forming systems
• Dynamic first-order phase transition in kinetically constrained models of glasses
• Entropy scaling and simulability by Matrix Product States
• Matrix product operator representations
• First-order dynamical phase transition in models of glasses: an approach based on ensembles of histories
• Perspective: The Glass Transition
• 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
• Variational optimization with infinite projected entangled-pair states
• The iPEPS algorithm, improved: fast full update and gauge fixing
• Gradient methods for variational optimization of projected entangled-pair states
• 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
• Generic Construction of Efficient Matrix Product Operators
• Hyperuniformity and phase separation in biased ensembles of trajectories for diffusive systems
• Perfect Sampling with Unitary Tensor Networks
• Ergodicity and large deviations in physical systems with stochastic dynamics
• Frenesy: time-symmetric dynamical activity in nonequilibria
• The Exclusion Process: A paradigm for non-equilibrium behaviour
• Time Evolution of an Infinite Projected Entangled Pair State: an Efficient Algorithm
• Cumulants and large deviations of the current through non-equilibrium steady states
• Population dynamics method with a multi-canonical feedback control
• Improved energy extrapolation with infinite projected entangled-pair states applied to the 2D Hubbard model
• Construction of a Coordinate Bethe Ansatz for the asymmetric simple exclusion process with open boundaries
• Finite Correlation Length Scaling in Lorentz-Invariant Gapless iPEPS Wave Functions
• Making rare events typical in Markovian open quantum systems
• Finite correlation length scaling with infinite projected entangled-pair states
• Quantum East model: localization, non-thermal eigenstates and slow dynamics
• Finite-Size Scaling of a First-Order Dynamical Phase Transition: Adaptive Population Dynamics and an Effective Model
• Simulating excitation spectra with projected entangled-pair states
• Using matrix product states to study the dynamical large deviations of kinetically constrained models
• DMRG-study of current and activity fluctuations near non-equilibrium phase transitions
• Exact fluctuations of nonequilibrium steady states from approximate auxiliary dynamics
• Inactive dynamical phase of a symmetric exclusion process on a ring
• Matrix-Product States for a One-Dimensional Lattice Gas with Parallel Dynamics
• Rare behavior of growth processes via umbrella sampling of trajectories
• Importance sampling large deviations in nonequilibrium steady states. I
• Application of the Density Matrix Renormalization Group Method to a Non-Equilibrium Problem
• Effective driven dynamics for one-dimensional conditioned Langevin processes in the weak-noise limit
• 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
• Local Matrix Product Operators: Canonical Form, Compression, & Control Theory
• Dynamical phase behavior of the single- and multi-lane asymmetric simple exclusion process via matrix product states
• Activity phase transition for constrained dynamics
• Classical stochastic dynamics and continuous matrix product states: gauge transformations, conditioned and driven processes, and equivalence of trajectory ensembles
• Conversion of projected entangled pair states into a canonical form
• Sampling rare events across dynamical phase transitions
• 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
• Phases of quantum dimers from ensembles of classical stochastic trajectories
• Stochastic Light-Cone CTMRG: a new DMRG approach to stochastic models
• Abelian and non-abelian symmetries in infinite projected entangled pair states
• Snapshot Observation for 2D Classical Lattice Models by Corner Transfer Matrix Renormalization Group
• A Deep Learning Functional Estimator of Optimal Dynamics for Sampling Large Deviations
• A simplified and improved approach to tensor network operators in two dimensions
• Efficient large deviation estimation based on importance sampling

Cited by in corpus (17)

• Reinforcement learning of rare diffusive dynamics
• Finite time large deviations via matrix product states
• Dynamical large deviations of two-dimensional kinetically constrained models using a neural-network state ansatz
• Optimal sampling of dynamical large deviations in two dimensions via tensor networks
• Slow dynamics and large deviations in classical stochastic Fredkin chains
• Generating discrete-time constrained random walks and Lévy flights
• A large deviation theory perspective on nanoscale transport phenomena
• Anomalous dynamical large deviations of local empirical densities and activities in the pure and in the random kinetically-constrained East Model
• Using tensor network states for multi-particle Brownian ratchets
• Boundary conditions dependence of the phase transition in the quantum Newman-Moore model
• Dynamical heterogeneity and large deviations in the open quantum East glass model from tensor networks
• Adaptive power method for estimating large deviations in Markov chains
• Emergent information dynamics in many-body interconnected systems
• Space-time correlations in monitored kinetically constrained discrete-time quantum dynamics
• Chemical master equation parameter exploration using DMRG
• A supersymmetric quantum perspective on the explicit large deviations for reversible Markov jump processes, with applications to pure and random spin chains
• Revealing emergent many-body phenomena by analyzing large-scale space-time records of monitored quantum systems