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:2502.12641 · Journal of Statistical Physics

Matrix Product States as Observations of Entangled Hidden Markov Models

Abdessatar Souissi

Published Jun 16, 2025• 8 citations
arXivHTMLPDF
DOI
10.1007/s10955-025-03472-3

Related papers

Degree of entanglement in Entangled Hidden Markov Models

Luigi Accardi, Abdessatar Souissi, El Gheteb Soueidi +1 more

Chaos Solitons & Fractals•Apr 11, 2025•3 citations

Entangled Hidden Markov Models

Abdessatar Souissi, El Gheteb Soueidi

Chaos Solitons & Fractals•Jul 19, 2023•16 citations

Explicit-duration Hidden Markov Models for quantum state estimation

Alessandra Luati, Marco Novelli

Computational Statistics & Data Analysis•Feb 10, 2021•2 citations

Algebraic Geometry of Matrix Product States

Andrew Critch

We quantify the representational power of matrix product states (MPS) for entangled qubit systems by giving polynomial expressions in a pure quantum state's amplitudes which hold if and only if the state is a translation invariant matrix product state or a limit of such states.For systems with few qubits, we give these equations explicitly, considering both periodic and open boundary conditions.Using the classical theory of trace varieties and trace algebras, we explain the relationship between MPS and hidden Markov models and exploit this relationship to derive useful parameterizations of MPS.We make four conjectures on the identifiability of MPS parameters.

arXiv:1210.2812•Symmetry Integrability and Geometry Methods and Applications•Sep 9, 2014•24 citations

AKLT State is Indeed the Observation Process of a causal Hidden quantum Markov Model

Abdessatar Souissi, Amenallah Andolsi

We present a rigorous formulation of the spin-1 Affleck--Kennedy--Lieb--Tasaki (AKLT) state within the framework of hidden quantum Markov models (HQMMs). We show that the AKLT ground state admits a natural representation as the observable output of a causal HQMM, thereby endowing it with an underlying hidden quantum memory that is fully consistent with its standard finitely correlated (matrix product state) description. This viewpoint yields a compact and structurally transparent characterization of the AKLT chain as a quantum spin system equipped with intrinsic quantum memory. Our results further indicate that the HQMM framework provides a promising setting for analyzing measurement-based quantum computation (MBQC) and related information-processing tasks.

arXiv:2605.24431•May 23, 2026•2 citations

Quantum Tensor Networks, Stochastic Processes, and Weighted Automata

Siddarth Srinivasan, Sandesh Adhikary, Jacob Miller +2 more

Modeling joint probability distributions over sequences has been studied from many perspectives. The physics community developed matrix product states, a tensor-train decomposition for probabilistic modeling, motivated by the need to tractably model many-body systems. But similar models have also been studied in the stochastic processes and weighted automata literature, with little work on how these bodies of work relate to each other. We address this gap by showing how stationary or uniform versions of popular quantum tensor network models have equivalent representations in the stochastic processes and weighted automata literature, in the limit of infinitely long sequences. We demonstrate several equivalence results between models used in these three communities: (i) uniform variants of matrix product states, Born machines and locally purified states from the quantum tensor networks literature, (ii) predictive state representations, hidden Markov models, norm-observable operator models and hidden quantum Markov models from the stochastic process literature,and (iii) stochastic weighted automata, probabilistic automata and quadratic automata from the formal languages literature. Such connections may open the door for results and methods developed in one area to be applied in another.

arXiv:2010.10653•Oct 20, 2020•6 citations
We quantify the representational power of matrix product states (MPS) for entangled qubit systems by giving polynomial expressions in a pure quantum state's amplitudes which hold if and only if the state is a translation invariant matrix product state or a limit of such states.For systems with few qubits, we give these equations explicitly, considering both periodic and open boundary conditions.Using the classical theory of trace varieties and trace algebras, we explain the relationship between MPS and hidden Markov models and exploit this relationship to derive useful parameterizations of MPS.We make four conjectures on the identifiability of MPS parameters.
We present a rigorous formulation of the spin-1 Affleck--Kennedy--Lieb--Tasaki (AKLT) state within the framework of hidden quantum Markov models (HQMMs). We show that the AKLT ground state admits a natural representation as the observable output of a causal HQMM, thereby endowing it with an underlying hidden quantum memory that is fully consistent with its standard finitely correlated (matrix product state) description. This viewpoint yields a compact and structurally transparent characterization of the AKLT chain as a quantum spin system equipped with intrinsic quantum memory. Our results further indicate that the HQMM framework provides a promising setting for analyzing measurement-based quantum computation (MBQC) and related information-processing tasks.
Modeling joint probability distributions over sequences has been studied from many perspectives. The physics community developed matrix product states, a tensor-train decomposition for probabilistic modeling, motivated by the need to tractably model many-body systems. But similar models have also been studied in the stochastic processes and weighted automata literature, with little work on how these bodies of work relate to each other. We address this gap by showing how stationary or uniform versions of popular quantum tensor network models have equivalent representations in the stochastic processes and weighted automata literature, in the limit of infinitely long sequences. We demonstrate several equivalence results between models used in these three communities: (i) uniform variants of matrix product states, Born machines and locally purified states from the quantum tensor networks literature, (ii) predictive state representations, hidden Markov models, norm-observable operator models and hidden quantum Markov models from the stochastic process literature,and (iii) stochastic weighted automata, probabilistic automata and quadratic automata from the formal languages literature. Such connections may open the door for results and methods developed in one area to be applied in another.