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:2302.07058

Hidden processes and hidden Markov processes: classical and quantum

Luigi Accardi, El Gheteb Soueidi, Yun Gang Lu, Abdessatar Souissi

Published Feb 14, 2023• 2 citations
arXivHTMLPDF

Abstract

This paper consists of $3$ parts. The first part only considers classical processes and introduces two different extensions of the notion of hidden Markov process. In the second part, the notion of quantum hidden process is introduced. In the third part it is proven that, by restricting various types of quantum Markov chains to appropriate commutative sub-algebras (diagonal sub-algebras) one recovers all the classical hidden process and, in addition, one obtains families of processes which are not usual hidden Markov process, but are included in the above mentioned extensions of these processes. In this paper we only deal with processes with an at most countable state space.

DOI
10.48550/arxiv.2302.07058

Related papers

Hidden quantum Markov processes

Luigi Accardi, El Gheteb Soueidi, Yun Gang Lu +1 more

Starting from the notion of algebraic hidden processes introduced in Ref. 9 , we propose a definition of quantum hidden Markov process which extends the notion of quantum Markov chain (QMC) in the same sense in which classical hidden Markov processes (HMPs) extend classical Markov chains. We give several structure theorems for this new family of quantum states which shares with the QMCs the unique property that the finite dimensional joint expectations are explicitly given without these states being linearly equivalent to product states (as the Gaussian ones). The special feature of this new class of quantum states is best exemplified by looking at their restrictions to diagonal sub-algebras: we prove that they lead to a new family of classical stochastic processes that generalize in a non-trivial way the classical HMPs.

Infinite Dimensional Analysis Quantum Probability and Related Topics•May 9, 2024•9 citations

Algebraic Hidden processes and Hidden Markov processes

Luigi Accardi, El Gheteb Soueidi, Yun Gang Lu +1 more

In this paper, we propose an algebraic approach to the definition of Hidden Markov Processes (HMP) which has two advantages: on the one hand, it prepares the ground for the quantum extension of these processes (discussed in the second part of this paper), on the other hand it suggests two natural extensions of these processes: one of them highlights a different notion of conditional independence between the observable and the hidden process; the other one drops the assumption that the hidden process is Markov. The latter extension is motivated by the examples of hidden, but not hidden Markov processes produced in the second part of the paper. Furthermore, we prove that any hidden Markov process can be interpreted as a restriction, to a suitable sub-algebra, of a Markov process.

Infinite Dimensional Analysis Quantum Probability and Related Topics•May 9, 2024•7 citations

Bi-Entangled Hidden Markov Processes and Recurrence

El Gheteb Soueidi

In this paper, we introduce the notion of Bi-entangled hidden Markov processes. These are hidden quantum processes where the hidden processes themselves exhibit entangled Markov process, and the observable processes also exhibit entanglement. We present a specific formula for the joint expectation of these processes. Furthermore, we discuss the recurrence of the underlying quantum Markov processes associated to the Bi-entangled hidden Markov processes and we establish that, by restricting them within suitable commutative subalgebras (diagonal subalgebras) leads to the recovery of Markov processes defined by the hidden stochastic matrix. In this paper we only deal with processes with an at most countable state space.

arXiv:2407.09384•Jul 12, 2024•0 citations

Quantum Markov Processes

Mou-Hsiung Chang

As mentioned previously, a classical Markov semigroup of transition operators { T t , t ≥ 0} can be generated from a classical Markov process { X t , t ≥ 0}. On the other hand, given a Markov semigroup, a Markov process { X t , t ≥ 0} can be constructed based on the Markov semigroup { T t , t ≥ 0} using the Kolmogorov consistency theorem. In the context of quantum probability space ( A , ρ ), a Markov dilation (i.e., construction of a quantum Markov process from a given quantum Markov semigroup of operators { I t , t ≥ 0}) turns out to be a nontrivial matter. This is partly due to the fact that, although the general concept of conditional expectation of an observable given a sub-von Neumann algebras B ⊂ A can be defined and required properties can be described, an explicit construction of such a conditional expectation is still unavailable in general. The main objective of this chapter is to introduce relevant concepts and to develop some properties of quantum Markov processes in the content of quantum probability explored in previous chapters. There are 2 major components in this chapter: (i) introduction of concepts and derivation of properties of a quantum Markov processes based on some assumed and/or derived properties of conditional expectation E ρ [· | A t ] ] given a filtration of sub-von Neumann algebras { A t ] , t ≥ 0} of A , and (ii) Markov dilation or construction of a weak quantum Markov flow (WQMF) from a given quantum Markov semigroup { I t , t ≥ 0} using the weak conditional expectation E [· | F t ], where { F t , t ≥ 0} is a filtration of orthogonal projection operators defined on the complex Hilbert space ℍ. The main objective of the first component is to introduce the relevant concept and develop some properties of quantum Markov processes in the content of quantum probability explored in previous chapters. Although the theory of (classical) Markov processes is well known in the probability community (see, for example, Dynkin [Dyn62], Ethier and Kurtz [EK85]), we outline some basic concept and results from the classical theory of homogeneous Markov processes below for comparison purpose.

Cambridge University Press eBooks•Feb 9, 2015•0 citations

Quantum Markov Order

Philip Taranto, Felix A. Pollock, Simon Milz +2 more

We formally extend the notion of Markov order to open quantum processes by accounting for the instruments used to probe the system of interest at different times. Our description recovers the classical property in the appropriate limit: when the stochastic process is classical and the instruments are noninvasive, i.e., restricted to orthogonal, projective measurements. We then prove that there do not exist non-Markovian quantum processes that have finite Markov order with respect to all possible instruments; the same process exhibits distinct memory effects when probed by different instruments. This naturally leads to a relaxed definition of quantum Markov order with respect to specified instrument sequences. The memory effects captured by different choices of instruments vary dramatically, providing a rich landscape for future exploration.

arXiv:1805.11341•Physical Review Letters•Apr 9, 2019•67 citations

Quantum Markov chains: A unification approach

Luigi Accardi, Abdessatar Souissi, El Gheteb Soueidi

In this paper, we study a unified approach for quantum Markov chains (QMCs). A new quantum Markov property that generalizes the old one, is discussed. We introduce Markov states and chains on general local algebras, possessing a generic algebraic property. We stress that this kind of algebras includes both Boson and Fermi algebras. Our main results concern two reconstruction theorems for quantum Markov chains and for quantum Markov states. Namely, we illustrate the results through examples.

arXiv:1811.00500•Infinite Dimensional Analysis Quantum Probability and Related Topics•Jun 1, 2020•38 citations
This paper consists of 333 parts. The first part only considers classical processes and introduces two different extensions of the notion of hidden Markov process. In the second part, the notion of quantum hidden process is introduced. In the third part it is proven that, by restricting various types of quantum Markov chains to appropriate commutative sub-algebras (diagonal sub-algebras) one recovers all the classical hidden process and, in addition, one obtains families of processes which are not usual hidden Markov process, but are included in the above mentioned extensions of these processes. In this paper we only deal with processes with an at most countable state space.
Starting from the notion of algebraic hidden processes introduced in Ref. 9 , we propose a definition of quantum hidden Markov process which extends the notion of quantum Markov chain (QMC) in the same sense in which classical hidden Markov processes (HMPs) extend classical Markov chains. We give several structure theorems for this new family of quantum states which shares with the QMCs the unique property that the finite dimensional joint expectations are explicitly given without these states being linearly equivalent to product states (as the Gaussian ones). The special feature of this new class of quantum states is best exemplified by looking at their restrictions to diagonal sub-algebras: we prove that they lead to a new family of classical stochastic processes that generalize in a non-trivial way the classical HMPs.
In this paper, we propose an algebraic approach to the definition of Hidden Markov Processes (HMP) which has two advantages: on the one hand, it prepares the ground for the quantum extension of these processes (discussed in the second part of this paper), on the other hand it suggests two natural extensions of these processes: one of them highlights a different notion of conditional independence between the observable and the hidden process; the other one drops the assumption that the hidden process is Markov. The latter extension is motivated by the examples of hidden, but not hidden Markov processes produced in the second part of the paper. Furthermore, we prove that any hidden Markov process can be interpreted as a restriction, to a suitable sub-algebra, of a Markov process.
In this paper, we introduce the notion of Bi-entangled hidden Markov processes. These are hidden quantum processes where the hidden processes themselves exhibit entangled Markov process, and the observable processes also exhibit entanglement. We present a specific formula for the joint expectation of these processes. Furthermore, we discuss the recurrence of the underlying quantum Markov processes associated to the Bi-entangled hidden Markov processes and we establish that, by restricting them within suitable commutative subalgebras (diagonal subalgebras) leads to the recovery of Markov processes defined by the hidden stochastic matrix. In this paper we only deal with processes with an at most countable state space.
As mentioned previously, a classical Markov semigroup of transition operators { T t , t ≥ 0} can be generated from a classical Markov process { X t , t ≥ 0}. On the other hand, given a Markov semigroup, a Markov process { X t , t ≥ 0} can be constructed based on the Markov semigroup { T t , t ≥ 0} using the Kolmogorov consistency theorem. In the context of quantum probability space ( A , ρ ), a Markov dilation (i.e., construction of a quantum Markov process from a given quantum Markov semigroup of operators { I t , t ≥ 0}) turns out to be a nontrivial matter. This is partly due to the fact that, although the general concept of conditional expectation of an observable given a sub-von Neumann algebras B ⊂ A can be defined and required properties can be described, an explicit construction of such a conditional expectation is still unavailable in general. The main objective of this chapter is to introduce relevant concepts and to develop some properties of quantum Markov processes in the content of quantum probability explored in previous chapters. There are 2 major components in this chapter: (i) introduction of concepts and derivation of properties of a quantum Markov processes based on some assumed and/or derived properties of conditional expectation E ρ [· | A t ] ] given a filtration of sub-von Neumann algebras { A t ] , t ≥ 0} of A , and (ii) Markov dilation or construction of a weak quantum Markov flow (WQMF) from a given quantum Markov semigroup { I t , t ≥ 0} using the weak conditional expectation E [· | F t ], where { F t , t ≥ 0} is a filtration of orthogonal projection operators defined on the complex Hilbert space ℍ. The main objective of the first component is to introduce the relevant concept and develop some properties of quantum Markov processes in the content of quantum probability explored in previous chapters. Although the theory of (classical) Markov processes is well known in the probability community (see, for example, Dynkin [Dyn62], Ethier and Kurtz [EK85]), we outline some basic concept and results from the classical theory of homogeneous Markov processes below for comparison purpose.
We formally extend the notion of Markov order to open quantum processes by accounting for the instruments used to probe the system of interest at different times. Our description recovers the classical property in the appropriate limit: when the stochastic process is classical and the instruments are noninvasive, i.e., restricted to orthogonal, projective measurements. We then prove that there do not exist non-Markovian quantum processes that have finite Markov order with respect to all possible instruments; the same process exhibits distinct memory effects when probed by different instruments. This naturally leads to a relaxed definition of quantum Markov order with respect to specified instrument sequences. The memory effects captured by different choices of instruments vary dramatically, providing a rich landscape for future exploration.