Matrix Product States as Observations of Entangled Hidden Markov Models

This paper reveals the intrinsic structure of Matrix Product States (MPS) by establishing their deep connection to entangled hidden Markov models (EHMMs). It is demonstrated that a significant class of MPS can be derived as the outcomes of EHMMs, showcasing their underlying quantum correlations. Additionally, a lower bound is derived for the relative entropy between the EHMM-observation process and the corresponding MPS, providing a quantitative measure of their informational divergence. Conversely, it is shown that every MPS is naturally associated with an EHMM, further highlighting the interplay between these frameworks. These results are supported by illustrative examples from quantum information, emphasizing their importance in understanding entanglement, quantum correlations, and tensor network representations.