Dynamical simulations of classical stochastic systems using matrix product states

Abstract

We adapt the time-evolving block decimation (TEBD) algorithm, originally devised to simulate the dynamics of 1D quantum systems, to simulate the time-evolution of non-equilibrium stochastic systems. We describe this method in detail; a system's probability distribution is represented by a matrix product state (MPS) of finite dimension and then its time-evolution is efficiently simulated by repeatedly updating and approximately re-factorizing this representation. We examine the use of MPS as an approximation method, looking at parallels between the interpretations of applying it to quantum state vectors and probability distributions. In the context of stochastic systems we consider two types of factorization for use in the TEBD algorithm: non-negative matrix factorization (NMF), which ensures that the approximate probability distribution is manifestly non-negative, and the singular value decomposition (SVD). Comparing these factorizations we find the accuracy of the SVD to be substantially greater than current NMF algorithms. We then apply TEBD to simulate the totally asymmetric simple exclusion process (TASEP) for systems of up to hundreds of lattice sites in size. Using exact analytic results for the TASEP steady state, we find that TEBD reproduces this state such that the error in calculating expectation values can be made negligible, even when severely compressing the description of the system by restricting the dimension of the MPS to be very small. Out of the steady state we show for specific observables that expectation values converge as the dimension of the MPS is increased to a moderate size.

16 pages, 10 figures

References in corpus (40)

• The density-matrix renormalization group
• Traffic and Related Self-Driven Many-Particle Systems
• Area laws for the entanglement entropy - a review
• Efficient classical simulation of slightly entangled quantum computations
• Statistical Physics of Vehicular Traffic and Some Related Systems
• Matrix Product States, Projected Entangled Pair States, and variational renormalization group methods for quantum spin systems
• Efficient simulation of one-dimensional quantum many-body systems
• Real time evolution using the density matrix renormalization group
• Time-dependent density-matrix renormalization-group using adaptive effective Hilbert spaces
• Thermodynamic limit of the density matrix renormalization for the spin-1 Heisenberg chain
• Matrix product states represent ground states faithfully
• Nonequilibrium Steady States of Matrix Product Form: A Solver's Guide
• Classical simulation of quantum many-body systems with a tree tensor network
• Phase Coexistence in Driven One Dimensional Transport
• A class of ansatz wave functions for 1D spin systems and their relation to DMRG
• Renormalization and tensor product states in spin chains and lattices
• Reaction-Diffusion Processes, Critical Dynamics and Quantum Chains
• Physics of Transport and Traffic Phenomena in Biology: from molecular motors and cells to organisms
• Minimally Entangled Typical Thermal State Algorithms
• Real-time dynamics in spin-1/2 chains with adaptive time-dependent DMRG
• Matrix Product States for dynamical simulation of infinite chains
• The asymmetric simple exclusion process: an integrable model for non-equilibrium statistical mechanics
• Polaron Physics in Optical Lattices
• Entropy-driven pumping across zeolites and biological channels
• Density Matrix Renormalization Group and Reaction-Diffusion Processes
• Critical properties of the reaction - diffusion model 2A -> 3A, 2A ->0
• Dynamics of the superfluid to Mott insulator transition in one dimension
• Tensor operators: constructions and applications for long-range interaction systems
• Optical Lattices, Ultracold Atoms and Quantum Information Processing
• Transport of strong-coupling polarons in optical lattices
• Application of the Density Matrix Renormalization Group Method to a Non-Equilibrium Problem
• Numerical Analysis of Coherent Many-Body Currents in a Single Atom Transistor
• Signatures of the superfluid to Mott-insulator transition in the excitation spectrum of ultracold atoms
• Concatenated tensor network states
• Transfer-matrix DMRG for stochastic models: The Domany-Kinzel cellular automaton
• On the choice of the density matrix in the stochastic TMRG
• Asymmetric simple exclusion process with periodic boundary driving
• Stochastic Matrix Product States
• Stochastic Light-Cone CTMRG: a new DMRG approach to stochastic models
• Slow dynamics in a driven two-lane particle system

Cited by in corpus (30)

• Encoding of Matrix Product States into Quantum Circuits of One- and Two-Qubit Gates
• Locality, Quantum Fluctuations, and Scrambling
• Developments in the Tensor Network -- from Statistical Mechanics to Quantum Entanglement
• Unifying Neural-network Quantum States and Correlator Product States via Tensor Networks
• Thermometry of ultracold atoms via non-equilibrium work distributions
• Impurity transport through a strongly interacting bosonic quantum gas
• Matrix Product Operators for Sequence to Sequence Learning
• Degree Distribution in Quantum Walks on Complex Networks
• Tensor Network Contractions for #SAT
• Dynamical phase behavior of the single- and multi-lane asymmetric simple exclusion process via matrix product states
• Categorical Tensor Network States
• Lectures on Quantum Tensor Networks
• Matrix Product States for Quantum Stochastic Modelling
• Approximate optimization, sampling and spin-glass droplets discovery with tensor networks
• Solving search problems by strongly simulating quantum circuits
• A large deviation theory perspective on nanoscale transport phenomena
• Capturing exponential variance using polynomial resources: applying tensor networks to non-equilibrium stochastic processes
• Virtual Parallel Computing and a Search Algorithm using Matrix Product States
• Using tensor network states for multi-particle Brownian ratchets
• Tensor Network Methods for Invariant Theory
• Computing time-periodic steady-state currents via the time evolution of tensor network states
• Entropy Governed by the Absorbing State of Directed Percolation
• Tensor-network algorithm for nonequilibrium relaxation in the thermodynamic limit
• Tensor-Network Approaches to Counting Statistics for the Current in a Boundary-Driven Diffusive System
• Monitored Fluctuating Hydrodynamics
• Mode folding in systems with local interaction: unitary and non-unitary transformations using tensor states
• Exact epidemic models from a tensor product formulation
• Tensor Networks for Entanglement Evolution
• Universal spectrum structure at nonequilibrium critical points in the (1+1)-dimensional directed percolation
• Restoring detailed balance in non-Hermitian Markov processes