---
title: Temporal Matrix Product States
url: https://www.emergentmind.com/topics/temporal-matrix-product-states
type: topic
---

# Temporal Matrix Product States

Searching arXiv for relevant papers on temporal matrix product states and closely related formulations.
Temporal Matrix Product States are matrix-product constructions in which the ordered one-dimensional tensor-network direction is temporal rather than spatial, or in which a past–future stochastic axis is recast as an MPS chain. In the literature, the term covers several distinct but structurally related objects: q-samples of stationary stochastic processes, Feynman–Vernon influence functionals represented as MPS in the time domain, continuous MPS obtained from Euclidean-time evolution, and time states encoding multi-time probabilities of local observables [1803.08220, 2205.04995, 1810.08050, 1912.09742]. Across these settings, the central idea is that temporal correlations can be compressed into bond degrees of freedom, so that entanglement spectra, transfer matrices, and canonical forms become tools for analyzing memory, predictability, and simulation cost.

## 1. Conceptual scope and formal setting

A temporal MPS is not a single universal ansatz but a family of constructions in which time slices, time bins, or past–future partitions play the role ordinarily occupied by spatial lattice sites. In stochastic modeling, the basic object is a pure state over time steps,
\[
|\Psi\rangle=\sum_{x_1\cdots x_N\in\mathcal A}\sqrt{P(x_1,\ldots,x_N)}\,|x_1\rangle\otimes\cdots\otimes|x_N\rangle,
\]
whose local measurements reproduce the classical joint distribution exactly [1803.08220]. In non-equilibrium impurity problems, the temporal object is instead the discrete-time influence functional on a Keldysh contour, which can be interpreted as a fictitious Gaussian wavefunction on a one-dimensional temporal lattice of length \(T\) [2205.04995]. In Euclidean formulations of quantum critical systems, repeated imaginary-time evolution generates an MPS along the time direction, whose continuum limit is a cMPS characterized by matrices \(Q\) and \(R\) [1810.08050]. In deterministic lattice dynamics such as Rule 54, the time state is a probability distribution over bit configurations observed at a fixed spatial point over multiple times, and this distribution itself admits an exact MPS form [1912.09742].

The common structure is an ordered chain of local temporal indices with auxiliary bonds carrying compressed information about temporal dependence. The meaning of the bond variables, however, is model-dependent. In the q-sample construction they encode causal states of an \(\varepsilon\)-machine; in influence-functional methods they encode memory inherited from integrating out a reservoir; in Euclidean-time tMPS they encode the fixed-point structure of imaginary-time evolution; and in Rule 54 they encode a finite temporal memory of admissible soliton configurations. A plausible implication is that “temporal MPS” is best understood as a tensor-network perspective on memory-bearing dynamics rather than as a single domain-specific formalism.

## 2. Stochastic processes, q-samples, and predictive memory

For a stationary stochastic process, Yang, Binder, Narasimhachar, and Gu associate the process with a q-sample state and show that the optimal predictive model leads directly to an MPS representation of that state [1803.08220]. An open-boundary MPS of bond dimension \(D\) has the form
\[
|\Psi\rangle=\sum_{x_1\cdots x_N}\langle b_l|A^{x_1}A^{x_2}\cdots A^{x_N}|b_r\rangle\,|x_1\cdots x_N\rangle,
\]
where \(A^x\) is a \(D\times D\) matrix for each symbol \(x\), and \(D\) controls the maximum Schmidt rank across any bipartition. For a classical \(\varepsilon\)-machine with causal states \(s_k\) and transition probabilities
\[
T^x_{kj}=P[\text{emit symbol }x\text{ and go from state }s_k\text{ to state }s_j],
\]
the site matrices are defined by
\[
A^x_{kj}=\sqrt{T^x_{kj}}.
\]
With bond dimension \(D=|S|\), the resulting boundary-free MPS reproduces precisely \(P(x_1\cdots x_N)\).

This construction gives the temporal bond index a direct predictive interpretation. The left bond index represents the causal state “at the left,” the physical index samples the emitted symbol, and the right bond index becomes the new causal state. The past–future cut of the infinite MPS then yields a Schmidt decomposition
\[
|\Psi\rangle=\sum_{\alpha=1}^D\sqrt{\lambda_\alpha}\,|\Phi_\alpha\rangle_{\text{past}}\otimes|\Chi_\alpha\rangle_{\text{future}},
\]
with entanglement entropy
\[
S=-\sum_{\alpha=1}^D\lambda_\alpha\log\lambda_\alpha.
\]
Yang et al. prove that this \(S\) coincides with the quantum Shannon entropy of the q-simulator memory state,
\[
\phi=\sum_k\pi_k|\sigma_k\rangle\langle\sigma_k|,
\]
so that
\[
S=-\mathrm{Tr}[\phi\log\phi]=C_q.
\]
They further identify the rank entropy \(C_q^0=\log(\mathrm{rank}\,\phi)\) with the Schmidt rank \(D\) [1803.08220].

The transfer matrix
\[
\mathcal E=\sum_{x\in\mathcal A}(A^x)\otimes(A^x)^*
\]
governs ergodicity and canonicalization. Ergodicity of the original stochastic process is equivalent to \(\mathcal E\) having a unique leading eigenvalue. From the corresponding left and right eigenmatrices \(V_l,V_r\ge 0\), one constructs a canonical form in which the diagonal matrix \(\Lambda\) explicitly displays the Schmidt coefficients \(\{\sqrt{\lambda_\alpha}\}\). In this gauge, the minimal exact bond dimension is the Schmidt rank, while the entanglement spectrum is read directly from \(\Lambda^2\). The same framework also motivates approximate predictive quantum models via MPS truncation, for example by cutting small Schmidt values at the cost of small errors in reproducing process statistics [1803.08220].

## 3. Influence functionals and temporal entanglement in impurity dynamics

In non-equilibrium quantum impurity problems, the temporal MPS is built not from a state of physical spins along time, but from the Feynman–Vernon influence functional obtained after integrating out a non-interacting reservoir. After Trotter discretization into \(T\) time steps of size \(\delta t\), the influence functional becomes a tensor with forward and backward Keldysh legs. In a fermionic coherent-state representation it has Gaussian form,
\[
\mathcal I[\zeta]=C\exp\Bigl\{\tfrac12\,\zeta^T\mathcal B\,\zeta\Bigr\},
\]
in \(4T\) Grassmann components, and can be interpreted as the wavefunction of \(4T\) fictitious fermions on a one-dimensional temporal lattice [2205.04995]. Thoenniss et al. write the corresponding fictitious state in a BCS-like form and define temporal entanglement by bipartitioning the temporal chain at some time \(\tau\).

For a bipartition \(A=[0,\tau]\), \(\bar A=[\tau+1,T-1]\), the temporal entanglement entropy is
\[
S_{\mathrm{TE}}(\tau;T)=-\mathrm{Tr}_A(\rho_A\ln\rho_A),
\qquad
\rho_A=\mathrm{Tr}_{\bar A}\frac{|\mathcal I\rangle\langle\mathcal I|}{\langle\mathcal I|\mathcal I\rangle}.
\]
The maximum typically occurs near \(\tau\approx T/2\). The scaling law depends on reservoir initial conditions. For short-range correlated or finite-temperature initial states with finite correlation length, the temporal entanglement obeys a temporal area law,
\[
\max_{0\le\tau\le T}S_{\mathrm{TE}}(\tau;T)\xrightarrow[T\to\infty]{}O(1).
\]
For a one-dimensional zero-temperature Fermi sea, it shows a logarithmic violation,
\[
S(T)\sim \frac{c}{6}\ln T,
\]
with \(c=1\) for spinless fermions and \(c=\tfrac12\) for Majorana modes [2205.04995].

The exact MPS conversion is based on an extension of the Fishman–White algorithm. One computes the two-point correlation matrix of the Gaussian state, iteratively peels off nearly localized natural orbitals, maps them onto physical sites using Givens and Bogoliubov rotations, inverts the resulting circuit, and contracts it onto the vacuum to obtain an exact MPS. At a cut \((j,j+1)\), the bond dimension is bounded by \(2^{n_j-1}\), where \(n_j\) is the subsystem size used to localize the \(j\)-th mode. Numerically, \(n_j\) remains \(O(1)\), or grows only logarithmically, for reservoirs with finite correlation time, so \(\chi\) grows at most polynomially in \(T\). Truncation is implemented by stopping the mode extraction once all residual eigenvalues satisfy \(\mu_j<\epsilon\), producing an approximate MPS \(|\mathcal I_\epsilon\rangle\) with infidelity bounded by \(O(\sum_j\mu_j)\) [2205.04995].

Once the influence matrix is encoded as an MPS of bond dimension \(\chi\), impurity observables are obtained by contracting local impurity super-operators of dimension \(q^2\times q^2\) with the reservoir tensors along the Keldysh contour. The overall complexity scales as
\[
O(T\,q^6\,\chi^3)
\quad\text{or with optimizations as}\quad
O(T\,q^4\,\chi^2).
\]
All time-ordered and out-of-time-ordered impurity correlators can be inserted by modifying the local impurity tensor at the appropriate times [2205.04995].

A distinct but related advance exploits time-translational invariance of the influence functional. Guo and Chen construct a translationally invariant MPO for the exponent
\[
F=-\sum_{j,k}s_j\,\eta_{j-k}\,s_k,
\]
after fitting the memory kernel as
\[
\eta_x\approx\sum_{l=1}^n\alpha_l\lambda_l^{|x|}.
\]
The generator is represented by a single site tensor of bond dimension \(2n+2\), and the full influence functional is obtained from
\[
\mathcal F=\exp(F)=\bigl[\exp(F/2^m)\bigr]^{2^m}
\]
by only \(m=O(\log(1/\delta))\) successive squarings, with compression after each multiplication [2402.14350]. The total cost scales as
\[
O\!\Bigl(N\,\chi^4\,\log\frac1\delta\Bigr),
\]
while the number of costly MPS multiplications becomes independent of \(N\). In the Toulouse model, for \(N=1200\), \(\Gamma\delta t=0.1\), and \(\chi=50\), both partial-IF and TTI-IF reach maximum Green’s-function error \(\sim10^{-3}\), while CPU time scales as \(\sim1.2\,N^2\) s for partial-IF and \(\sim0.05\,N\) s for TTI-IF; in that setting \(m=5\) squarings gave negligible gain when further increased [2402.14350].

## 4. Euclidean-time tMPS and the quantum field theory vacuum

A different usage of temporal MPS appears in Euclidean-time tensor networks for ground states of one-dimensional quantum systems. Starting from a Hamiltonian
\[
\hat H=\sum_{n=1}^{N}H^{[n,n+1]},
\]
the ground state is projected by imaginary-time evolution,
\[
|\Omega\rangle=\lim_{\beta\to\infty}\frac{e^{-\beta \hat H/2}|\psi\rangle}{\|e^{-\beta \hat H/2}|\psi\rangle\|}.
\]
Trotterizing \(\beta/2\) into \(M\) steps builds a two-dimensional tensor network of height \(M\) in the imaginary-time direction and width \(N\) in physical space. Contracting this network from left to right, rather than downward, yields an MPS in the time direction with identical time-site tensors \(V_{\alpha\beta\gamma}\); the fixed point of this procedure is the temporal MPS, or tMPS [1810.08050].

As \(\tau\to 0\) and \(M\to\infty\), the temporal lattice becomes continuous and one obtains the Verstraete–Cirac cMPS ansatz with \(\tau\)-independent \(\chi\times\chi\) matrices \(Q\) and \(R\). The discrete tensors satisfy
\[
V^0=I-\tau Q,\qquad
V^1=\tau R,\qquad
V^n=\frac{\tau^n}{n!}R^n\quad(n\ge 2),
\]
and the continuum limit becomes
\[
\mathcal P\exp\!\Bigl[\int d\tau\,(Q\otimes I+R\otimes\Psi^\dagger(\tau))\Bigr]|\Omega\rangle.
\]
The matrices \(Q\) and \(R\) are extracted numerically by extrapolating finite-\(\tau\) data for \(V^0\) and \(V^1\) [1810.08050].

At the critical point of a translationally invariant lattice Hamiltonian, low-energy excitations have linear dispersion \(\omega\propto v k\), and the continuum limit acquires emergent Lorentz symmetry. This makes it natural to exchange space and Euclidean time by rotation. The temporal and spatial correlation lengths are then related by
\[
\xi=\nu^{-1}\tilde\xi_T,\qquad \nu\equiv v,
\]
where the temporal transfer matrix is
\[
E_T=\sum_\alpha V_\alpha\otimes \bar V_\alpha,
\qquad
\tilde\xi_T=\bigl[\ln(\tilde\eta_0)-\ln(\tilde\eta_1)\bigr]^{-1}.
\]
Numerically, \(\nu\approx 2\) was found for the Ising example discussed in the paper [1810.08050].

The same work uses the Bisognano–Wichmann theorem to connect the half-chain entanglement spectrum of the tMPS to the spectrum of the QFT Hamiltonian on a strip with free boundary conditions. For half a temporal or spatial chain, the entropy follows the Calabrese–Cardy form
\[
S=\frac{c}{6}\ln\xi+\mathrm{const},
\qquad
S\sim\frac{c\,\kappa}{6}\ln\chi+\mathrm{const},
\]
with measured central charge \(c\approx 0.5\) and finite-entanglement scaling exponent \(\kappa\approx 2.0\) for both tMPS and spatial MPS [1810.08050]. The low-lying entanglement levels converge to the conformal field theory values for the Ising vacuum on a strip, with a tower of the identity starting at \(0\) and a tower of the spin field \(\sigma\) at \(1/2\).

Away from criticality, the same temporal framework is applied to the weakly perturbed Ising field theory with Hamiltonian density
\[
\mathcal H
=
i(\bar\Psi\,\partial_x\bar\Psi-\Psi\,\partial_x\Psi)
+m\,\bar\Psi\Psi
+g\,\sigma(x),
\]
where the physics depends on \(\eta=m/g^{8/15}\). The authors attempted to match tMPS transfer-matrix gaps to the meson masses \(M_n\) satisfying Zamolodchikov’s semiclassical quantization condition, but found systematic discrepancies. Their explicit conclusion is that the tMPS transfer-matrix spectrum does not trivially coincide with the full QFT mass spectrum without a proper zero-momentum projection [1810.08050]. This is one of the clearest examples in the literature of a nontrivial interpretive caveat in temporal-MPS spectroscopy.

## 5. Time states and multi-time correlations in Rule 54

In the reversible cellular automaton Rule 54, temporal MPS appear as exact matrix-product representations of multi-time probability distributions at a fixed spatial point. The sampled observable is the occupation bit at alternating sites over times \(t=0,1,\ldots,m-1\), producing a time state
\[
q_{b_0b_1\cdots b_{m-1}}
=
\sum_{\underline s}
p_{\underline s}
\prod_{t=0}^{m-1}
\delta\bigl(b_t,s^t_{\mathrm{site}(t)}\bigr),
\]
where \(p_{\underline s}\) is a space–time-translation-invariant equilibrium measure and \(\mathrm{site}(t)=0\) for even \(t\), \(1\) for odd \(t\) [1912.09742]. This is an exact probability distribution over time configurations, not a wavefunction in the ordinary quantum sense.

The equilibrium reference state itself is a two-parameter MPS ansatz with \(3\times 3\) matrices \(W_s(\xi,\omega)\) and \(W'_s(\xi,\omega)=W_s(\omega,\xi)\), stabilized by cubic cancellation relations involving the local Rule-54 permutation \(P_{123}\) and an auxiliary swap \(S\). In the thermodynamic limit, finite blocks are governed by the leading eigenvalue \(\lambda\) of
\[
T=(W_0+W_1)(W'_0+W'_1),
\]
and the left- and right-moving soliton densities are fixed functions of \(\xi\), \(\omega\), and \(\lambda\) [1912.09742].

The key simplification is that, in this equilibrium measure, solitons at different times are statistically independent subject only to exclusion, so the conditional probability
\[
q_{b_0\cdots b_{k-1}b_k}/q_{b_0\cdots b_{k-1}}
\]
depends only on the last four bits and alternates between two functions related by \(p_l\leftrightarrow p_r\). This allows an exact embedding into a three-dimensional auxiliary space with local matrices
\[
A_0=
\begin{pmatrix}
1-p_r&0&0\\
0&0&0\\
1&0&0
\end{pmatrix},
\qquad
A_1=
\begin{pmatrix}
0&p_r&0\\
0&0&1\\
0&0&0
\end{pmatrix},
\]
and odd-time counterparts \(A'_s(p_r,p_l)=A_s(p_l,p_r)\). With boundary vectors
\[
\langle L|=\frac{1}{1+p_l+p_r}(1,p_l,p_r),
\qquad
|R\rangle=
\begin{pmatrix}
1\\1\\1
\end{pmatrix},
\]
the full time state is
\[
q_{b_0b_1\cdots b_k}
=
\langle L|A_{b_0}A'_{b_1}A_{b_2}\cdots A^{(\prime)}_{b_k}|R\rangle
\]
[1912.09742].

This exact temporal MPS gives direct access to equal-space multi-time observables. For example, the density–density correlator
\[
C(t)=\langle \rho(0)\rho(t)\rangle-\langle\rho\rangle^2
\]
is expressed in terms of the temporal transfer matrix
\[
\mathcal T=(A_0+A_1)(A'_0+A'_1),
\]
whose subleading eigenvalues \(\Lambda_{2,3}\) determine a sum of two exponentials. At the maximum-entropy point \(\xi=\omega=1\), corresponding to \(p_l=p_r=\tfrac12\), the result reproduces the previously known exact formula. The same construction yields closed-form exchange-time and persistence-time distributions and leads to the inequality
\[
1\le \frac{\bar t_{\rm E}}{\bar t_{\rm P}}\le \tfrac43,
\]
which is used to prove the absence of decoupling of timescales in Rule 54 [1912.09742].

## 6. Entanglement, transfer matrices, and interpretive boundaries

Across these formulations, three structural motifs recur: a transfer matrix or transfer operator, an entanglement or entropy measure associated with a temporal cut, and an auxiliary bond space that stores compressed temporal information. In the stochastic q-sample setting, the transfer matrix \(\mathcal E=\sum_x A^x\otimes(A^x)^*\) determines ergodicity and canonical form, while the past–future entanglement entropy equals the optimal quantum memory cost \(C_q\) [1803.08220]. In impurity influence-function methods, the temporal entanglement of the fictitious time-domain wavefunction controls the feasibility of MPS simulation, producing temporal area-law behavior for finite-correlation-time initial states and logarithmic growth for one-dimensional critical Fermi seas [2205.04995]. In Euclidean-time tMPS, the temporal transfer matrix \(E_T=\sum_\alpha V_\alpha\otimes\bar V_\alpha\) supplies correlation lengths, entanglement spectra, and critical data of the emergent continuum theory [1810.08050]. In Rule 54, the temporal transfer matrix \(\mathcal T\) generates exact multi-time probabilities and waiting-time statistics [1912.09742].

These parallels should not obscure important differences. First, “temporal entanglement” is not uniformly a physical entanglement in laboratory time. In the impurity formulation it is the entanglement of a fictitious wavefunction representing an influence functional on a temporal lattice [2205.04995]. Second, a temporal MPS need not represent a quantum state at all; it may encode a classical probability distribution, as in q-samples and Rule-54 time states [1803.08220, 1912.09742]. Third, temporal transfer-matrix spectra do not automatically coincide with spectra of physical excitations; the perturbed-Ising analysis explicitly shows that such identifications can fail without further projection conditions [1810.08050].

The algorithmic message is similarly nuanced. Several papers show that temporal ordering can make otherwise intractable dynamics compressible: q-samples reduce predictive modeling to MPS canonicalization, Gaussian influence functionals admit exact or controllably approximate MPS conversion, and time-translational invariance can reduce the number of required MPS multiplications from \(O(N)\) to \(O(\log(1/\delta))\) [1803.08220, 2205.04995, 2402.14350]. At the same time, the Rule-54 analysis states explicitly that its fixed auxiliary dimension \(3\) relies on special integrable and probabilistic simplifications, and that for more general interacting systems one expects the time-MPS auxiliary dimension to grow, typically exponentially, with time [1912.09742]. This suggests that the usefulness of temporal MPS is governed less by the mere presence of time ordering than by whether the underlying temporal correlations obey an effective area law, finite-memory condition, or other compressibility criterion.

Source: https://www.emergentmind.com/topics/temporal-matrix-product-states