Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:1003.2545 · Physical Review Letters

Stochastic Matrix Product States

Kristan Temme, Frank Verstraete

Published May 28, 2010• 26 citations
arXivHTMLPDF

Abstract

The concept of stochastic matrix product states is introduced and a natural form for the states is derived. This allows us to define the analogue of Schmidt coefficients for steady states of nonequilibrium stochastic processes. We discuss a new measure for correlations which is analogous to entanglement entropy, the entropy cost S(C), and show that this measure quantifies the bond dimension needed to represent a steady state as a matrix product state. We illustrate these concepts on the basis of the asymmetric exclusion process.

DOI
10.1103/physrevlett.104.210502

Related papers

Nonequilibrium steady states of matrix-product form: a solver's guide

Richard A. Blythe, M. R. Evans

We consider the general problem of determining the steady state of stochastic nonequilibrium systems such as those that have been used to model (among other things) biological transport and traffic flow. We begin with a broad overview of this class of driven diffusive systems - which includes exclusion processes - focusing on interesting physical properties, such as shocks and phase transitions. We then turn our attention specifically to those models for which the exact distribution of microstates in the steady state can be expressed in a matrix product form. In addition to a gentle introduction to this matrix product approach, how it works and how it relates to similar constructions that arise in other physical contexts, we present a unified, pedagogical account of the various means by which the statistical mechanical calculations of macroscopic physical quantities are actually performed. We also review a number of more advanced topics, including nonequilibrium free energy functionals, the classification of exclusion processes involving multiple particle species, existence proofs of a matrix product state for a given model and more complicated variants of the matrix product state that allow various types of parallel dynamics to be handled. We conclude with a brief discussion of open problems for future research.

arXiv:0706.1678•Journal of Physics A Mathematical and Theoretical•Oct 31, 2007•683 citations

Matrix product approach for the asymmetric random average process

Frank Zielen, Andreas Schadschneider

We consider the asymmetric random average process which is a one-dimensional stochastic lattice model with nearest neighbour interaction but continuous and unbounded state variables. First, the explicit functional representations, so-called beta densities, of all local interactions leading to steady states of product measure form are rigorously derived. This also completes an outstanding proof given in a previous publication. Then, we present an alternative solution for the processes with factorized stationary states by using a matrix product ansatz. Due to continuous state variables we obtain a matrix algebra in form of a functional equation which can be solved exactly.

arXiv:cond-mat/0211472•Journal of Physics A Mathematical and General•Mar 19, 2003•20 citations

Gaussian Matrix Product States

Norbert Schuch, Michael M. Wolf, J. I. Cirac

We introduce Gaussian Matrix Product States (GMPS), a generalization of Matrix Product States (MPS) to lattices of harmonic oscillators. Our definition resembles the interpretation of MPS in terms of projected maximally entangled pairs, starting from which we derive several properties of GMPS, often in close analogy to the finite dimensional case: We show how to approximate arbitrary Gaussian states by MPS, we discuss how the entanglement in the bonds can be bounded, we demonstrate how the correlation functions can be computed from the GMPS representation, and that they decay exponentially in one dimension, and finally relate GMPS and ground states of local Hamiltonians.

arXiv:1201.3945•Jan 18, 2012•11 citations

Matrix product states for interacting particles without hardcore constraints

Amit Kumar Chatterjee, P. K. Mohanty

Abstract We construct matrix product steady states for a class of interacting particle systems where particles do not obey hardcore exclusion, meaning each site can occupy any number of particles subjected to the global conservation of the total number of particles in the system. To represent the arbitrary occupancy of the sites, the matrix product ansatz here requires an infinite set of matrices which in turn leads to an algebra involving an infinite number of matrix equations. We show that these matrix equations, in fact, can be reduced to a single functional relation when the matrices are parametric functions of the representative occupation number. We demonstrate this matrix formulation in a class of stochastic particle hopping processes on a one dimensional periodic lattice where hop rates depend on the occupation numbers of the departure site and its neighbors within a finite range; this includes some well known stochastic processes like, the totally or partially asymmetric zero range process, misanthrope process and finite range process.

arXiv:1707.06123•Journal of Physics A Mathematical and Theoretical•Sep 27, 2017•4 citations

Construction of a matrix product stationary state from solutions of a finite-size system

Yasuhiro Hieida, Tomohiro Sasamoto

Stationary states of stochastic models, which have $N$ states per site, in matrix product form are considered. First we give a necessary condition for the existence of a finite $M$-dimensional matrix product state for any ${N,M}$. Second, we give a method to construct the matrices from the stationary states of small size system when the above condition and $N\le M$ are satisfied. Third, the method by which one can check that the obtained matrices are valid for any system size is presented for the case where $M=N$ is satisfied. The application of our methods is explained using three examples: the asymmetric exclusion process, a model studied in [F. H. Jafarpour: J. Phys. A: Math. Gen. 36 (2003) 7497] and a hybrid of both of the models.

arXiv:cond-mat/0403235•Journal of Physics A Mathematical and General•Oct 7, 2004•13 citations

The matrix product solution of the multispecies partially asymmetric exclusion process

Sylvain Prolhac, M. R. Evans, Kirone Mallick

We find the exact solution for the stationary state measure of the partially asymmetric exclusion process on a ring with multiple species of particles. The solution is in the form of a matrix product representation where the matrices for a system of N species are defined recursively in terms of the matrices for a system of N − 1 species. A complete proof is given, based on the quadratic relations verified by these matrices. This matrix product construction is interpreted in terms of the action of a transfer matrix.

arXiv:0812.3293•Journal of Physics A Mathematical and Theoretical•Mar 27, 2009•95 citations
The concept of stochastic matrix product states is introduced and a natural form for the states is derived. This allows us to define the analogue of Schmidt coefficients for steady states of nonequilibrium stochastic processes. We discuss a new measure for correlations which is analogous to entanglement entropy, the entropy cost S(C), and show that this measure quantifies the bond dimension needed to represent a steady state as a matrix product state. We illustrate these concepts on the basis of the asymmetric exclusion process.
We consider the general problem of determining the steady state of stochastic nonequilibrium systems such as those that have been used to model (among other things) biological transport and traffic flow. We begin with a broad overview of this class of driven diffusive systems - which includes exclusion processes - focusing on interesting physical properties, such as shocks and phase transitions. We then turn our attention specifically to those models for which the exact distribution of microstates in the steady state can be expressed in a matrix product form. In addition to a gentle introduction to this matrix product approach, how it works and how it relates to similar constructions that arise in other physical contexts, we present a unified, pedagogical account of the various means by which the statistical mechanical calculations of macroscopic physical quantities are actually performed. We also review a number of more advanced topics, including nonequilibrium free energy functionals, the classification of exclusion processes involving multiple particle species, existence proofs of a matrix product state for a given model and more complicated variants of the matrix product state that allow various types of parallel dynamics to be handled. We conclude with a brief discussion of open problems for future research.
We consider the asymmetric random average process which is a one-dimensional stochastic lattice model with nearest neighbour interaction but continuous and unbounded state variables. First, the explicit functional representations, so-called beta densities, of all local interactions leading to steady states of product measure form are rigorously derived. This also completes an outstanding proof given in a previous publication. Then, we present an alternative solution for the processes with factorized stationary states by using a matrix product ansatz. Due to continuous state variables we obtain a matrix algebra in form of a functional equation which can be solved exactly.
We introduce Gaussian Matrix Product States (GMPS), a generalization of Matrix Product States (MPS) to lattices of harmonic oscillators. Our definition resembles the interpretation of MPS in terms of projected maximally entangled pairs, starting from which we derive several properties of GMPS, often in close analogy to the finite dimensional case: We show how to approximate arbitrary Gaussian states by MPS, we discuss how the entanglement in the bonds can be bounded, we demonstrate how the correlation functions can be computed from the GMPS representation, and that they decay exponentially in one dimension, and finally relate GMPS and ground states of local Hamiltonians.
Abstract We construct matrix product steady states for a class of interacting particle systems where particles do not obey hardcore exclusion, meaning each site can occupy any number of particles subjected to the global conservation of the total number of particles in the system. To represent the arbitrary occupancy of the sites, the matrix product ansatz here requires an infinite set of matrices which in turn leads to an algebra involving an infinite number of matrix equations. We show that these matrix equations, in fact, can be reduced to a single functional relation when the matrices are parametric functions of the representative occupation number. We demonstrate this matrix formulation in a class of stochastic particle hopping processes on a one dimensional periodic lattice where hop rates depend on the occupation numbers of the departure site and its neighbors within a finite range; this includes some well known stochastic processes like, the totally or partially asymmetric zero range process, misanthrope process and finite range process.
Stationary states of stochastic models, which have NNN states per site, in matrix product form are considered. First we give a necessary condition for the existence of a finite MMM-dimensional matrix product state for any N,M{N,M}N,M. Second, we give a method to construct the matrices from the stationary states of small size system when the above condition and N≤MN\le MN≤M are satisfied. Third, the method by which one can check that the obtained matrices are valid for any system size is presented for the case where M=NM=NM=N is satisfied. The application of our methods is explained using three examples: the asymmetric exclusion process, a model studied in [F. H. Jafarpour: J. Phys. A: Math. Gen. 36 (2003) 7497] and a hybrid of both of the models.
We find the exact solution for the stationary state measure of the partially asymmetric exclusion process on a ring with multiple species of particles. The solution is in the form of a matrix product representation where the matrices for a system of N species are defined recursively in terms of the matrices for a system of N − 1 species. A complete proof is given, based on the quadratic relations verified by these matrices. This matrix product construction is interpreted in terms of the action of a transfer matrix.