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

Infinite Dimensional Analysis Quantum Probability and Related Topics

Algebraic Hidden processes and Hidden Markov processes

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

Published May 9, 2024• 9 citations
Publisher

Abstract

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.

DOI
10.1142/s0219025724500097

Related papers

Hidden processes and hidden Markov processes: classical and quantum

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

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.

arXiv:2302.07058•Feb 14, 2023•3 citations

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•13 citations

Algebraic Markov processes

Franco Fagnola

In this chapter we describe the abstract definiton and the basic facts on algebraic Markov processes (see [5]). The main goal is to show that the fundamental definitions and properties of Markov processes are easiy formulated in an algebraic languaje suitable for the study of Markov processes appearing in quantum theory. Moreover, we discuss in detail the notion of complete positivity which turns out to be the natural generalisation of positivity for commutative (classical) case and a non-commutative version of the Feynman-Kac formula which is the basic ingredient in the construction of Markov cocycles and processes.

Proyecciones (Antofagasta)•Jan 1, 1999•0 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 {Tt, t ≥ 0} can be generated from a classical Markov process {Xt, t ≥ 0}. On the other hand, given a Markov semigroup, a Markov process {Xt, t ≥ 0} can be constructed based on the Markov semigroup {Tt, 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 {It, 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.

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

Conditional expectations associated with quantum states

Gerd Niestegge

An extension of the conditional expectations (those under a given subalgebra of events and not the simple ones under a single event) from the classical to the quantum case is presented. In the classical case, the conditional expectations always exist; in the quantum case, however, they exist only if a certain weak compatibility criterion is satisfied. This compatibility criterion was introduced among others in a recent paper by the author. Then, state-independent conditional expectations and quantum Markov processes are studied. A classical Markov process is a probability measure, together with a system of random variables, satisfying the Markov property and can equivalently be described by a system of Markovian kernels (often forming a semigroup). This equivalence is partly extended to quantum probabilities. It is shown that a dynamical (semi)group can be derived from a given system of quantum observables satisfying the Markov property, and the group generators are studied. The results are presented in the framework of Jordan operator algebras, and a very general type of observables (including the usual real-valued observables or self-adjoint operators) is considered.

arXiv:1001.3828•Journal of Mathematical Physics•Mar 22, 2005•2 citations
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.
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 chapter we describe the abstract definiton and the basic facts on algebraic Markov processes (see [5]). The main goal is to show that the fundamental definitions and properties of Markov processes are easiy formulated in an algebraic languaje suitable for the study of Markov processes appearing in quantum theory. Moreover, we discuss in detail the notion of complete positivity which turns out to be the natural generalisation of positivity for commutative (classical) case and a non-commutative version of the Feynman-Kac formula which is the basic ingredient in the construction of Markov cocycles and processes.
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 {Tt, t ≥ 0} can be generated from a classical Markov process {Xt, t ≥ 0}. On the other hand, given a Markov semigroup, a Markov process {Xt, t ≥ 0} can be constructed based on the Markov semigroup {Tt, 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 {It, 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.
An extension of the conditional expectations (those under a given subalgebra of events and not the simple ones under a single event) from the classical to the quantum case is presented. In the classical case, the conditional expectations always exist; in the quantum case, however, they exist only if a certain weak compatibility criterion is satisfied. This compatibility criterion was introduced among others in a recent paper by the author. Then, state-independent conditional expectations and quantum Markov processes are studied. A classical Markov process is a probability measure, together with a system of random variables, satisfying the Markov property and can equivalently be described by a system of Markovian kernels (often forming a semigroup). This equivalence is partly extended to quantum probabilities. It is shown that a dynamical (semi)group can be derived from a given system of quantum observables satisfying the Markov property, and the group generators are studied. The results are presented in the framework of Jordan operator algebras, and a very general type of observables (including the usual real-valued observables or self-adjoint operators) is considered.