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:1811.00500 · Infinite Dimensional Analysis Quantum Probability and Related Topics

Quantum Markov chains: A unification approach

Luigi Accardi, Abdessatar Souissi, El Gheteb Soueidi

Published Jun 1, 2020• 43 citations
arXivHTMLPDF

Abstract

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.

DOI
10.1142/s0219025720500162

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

Discrete Quantum Markov Chains

Ulrich Faigle, Alexander Schönhuth

A framework for finite-dimensional quantum Markov chains on Hilbert spaces is introduced. Quantum Markov chains generalize both classical Markov chains with possibly hidden states and existing models of quantum walks on finite graphs. Quantum Markov chains are based on Markov operations that may be applied to quantum systems and include quantum measurements, for example. It is proved that quantum Markov chains are asymptotically stationary and hence possess ergodic and entropic properties. With a quantum Markov chain one may associate a quantum Markov process, which is a stochastic process in the classical sense. Generalized Markov chains allow a representation with respect to a generalized Markov source model with definite (but possibly hidden) states relative to which observables give rise to classical stochastic processes. It is demonstrated that this model allows for observables to violate Bell’s inequality.

•Nov 4, 2010•4 citations

On Fermi Quantum Markov Chains

Francesco Fidaleo

Abstract We deal with the analogous of the so-called Quantum Markov Chains for Fermi systems (i.e. the models whose fundamental fields enjoy the Canonical Anti-commutation Relations), and discuss their main properties. Since the involution and the product highly differ from those of the usual tensor product, the positivity of the involved operators and functionals, not automatically satisfied, is a very delicate question. As a consequence, the positivity should be checked directly for the specific models under consideration. Therefore, we analyse some pivotal cases, providing examples which go beyond the simpler ones already studied in literature. As an interesting result, we prove that the symmetric states, that is those which are invariant under the natural action of the group of all finite permutations, are described in terms of particular Quantum Markov Chains.

International Journal of Theoretical Physics•Dec 4, 2025•0 citations

Quantum Markov chains

Stanley Gudder

A new approach to quantum Markov chains is presented. We first define a transition operation matrix (TOM) as a matrix whose entries are completely positive maps whose column sums form a quantum operation. A quantum Markov chain is defined to be a pair (G,E) where G is a directed graph and E=[Eij] is a TOM whose entry Eij labels the edge from vertex j to vertex i. We think of the vertices of G as sites that a quantum system can occupy and Eij is the transition operation from site j to site i in one time step. The discrete dynamics of the system is obtained by iterating the TOM E. We next consider a special type of TOM called a transition effect matrix. In this case, there are two types of dynamics, a state dynamics and an operator dynamics. Although these two types are not identical, they are statistically equivalent. We next give examples that illustrate various properties of quantum Markov chains. We conclude by showing that our formalism generalizes the usual framework for quantum random walks.

Journal of Mathematical Physics•Jul 1, 2008•106 citations

Virtual Quantum Markov Chains

Yu-Ao Chen, Chengkai Zhu, Keming He +2 more

Quantum Markov chains generalize classical Markov chains for random variables to the quantum realm and exhibit unique inherent properties, making them an important feature in quantum information theory. In this work, we propose the concept ofvirtual quantum Markov chains(VQMCs), focusing on scenarios where subsystems retain classical information about global systems from measurement statistics. As a generalization of quantum Markov chains, VQMCs characterize states where arbitrary global shadow information can be recovered from subsystems through local quantum operations and measurements. We present an algebraic characterization for virtual quantum Markov chains and show that the virtual quantum recovery is fully determined by the block matrices of a quantum state on its subsystems. Notably, we find a distinction between two classes of tripartite entanglement by showing that the W state is a VQMC while the GHZ state is not. Furthermore, we introduce the virtual non- Markovianity to quantify the non-Markovianity of a given quantum state which also assesses the optimal sampling overhead for virtually recovering this state. Our findings elucidate distinctions between quantum Markov chains and virtual quantum Markov chains, extending our understanding of quantum recovery to scenarios prioritizing classical information from measurement statistics.

arXiv:2312.02031•IEEE Transactions on Information Theory•May 8, 2025•2 citations

Structure of backward quantum Markov chains

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

This paper extended the framework of quantum Markovianity by introducing backward and inverse backward quantum Markov chains (QMCs). We established the existence of these models under general conditions, demonstrating their applicability to a wide range of quantum systems. Our findings revealed distinct structural properties within these models, providing new insights into their dynamics and relationships to finitely correlated states. These advancements contributed to a deeper understanding of quantum processes and have potential implications for various quantum applications, including hidden quantum Markov processes.

AIMS Mathematics•Jan 1, 2024•2 citations
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.
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.
A framework for finite-dimensional quantum Markov chains on Hilbert spaces is introduced. Quantum Markov chains generalize both classical Markov chains with possibly hidden states and existing models of quantum walks on finite graphs. Quantum Markov chains are based on Markov operations that may be applied to quantum systems and include quantum measurements, for example. It is proved that quantum Markov chains are asymptotically stationary and hence possess ergodic and entropic properties. With a quantum Markov chain one may associate a quantum Markov process, which is a stochastic process in the classical sense. Generalized Markov chains allow a representation with respect to a generalized Markov source model with definite (but possibly hidden) states relative to which observables give rise to classical stochastic processes. It is demonstrated that this model allows for observables to violate Bell’s inequality.
Abstract We deal with the analogous of the so-called Quantum Markov Chains for Fermi systems (i.e. the models whose fundamental fields enjoy the Canonical Anti-commutation Relations), and discuss their main properties. Since the involution and the product highly differ from those of the usual tensor product, the positivity of the involved operators and functionals, not automatically satisfied, is a very delicate question. As a consequence, the positivity should be checked directly for the specific models under consideration. Therefore, we analyse some pivotal cases, providing examples which go beyond the simpler ones already studied in literature. As an interesting result, we prove that the symmetric states, that is those which are invariant under the natural action of the group of all finite permutations, are described in terms of particular Quantum Markov Chains.
A new approach to quantum Markov chains is presented. We first define a transition operation matrix (TOM) as a matrix whose entries are completely positive maps whose column sums form a quantum operation. A quantum Markov chain is defined to be a pair (G,E) where G is a directed graph and E=[Eij] is a TOM whose entry Eij labels the edge from vertex j to vertex i. We think of the vertices of G as sites that a quantum system can occupy and Eij is the transition operation from site j to site i in one time step. The discrete dynamics of the system is obtained by iterating the TOM E. We next consider a special type of TOM called a transition effect matrix. In this case, there are two types of dynamics, a state dynamics and an operator dynamics. Although these two types are not identical, they are statistically equivalent. We next give examples that illustrate various properties of quantum Markov chains. We conclude by showing that our formalism generalizes the usual framework for quantum random walks.
Quantum Markov chains generalize classical Markov chains for random variables to the quantum realm and exhibit unique inherent properties, making them an important feature in quantum information theory. In this work, we propose the concept ofvirtual quantum Markov chains(VQMCs), focusing on scenarios where subsystems retain classical information about global systems from measurement statistics. As a generalization of quantum Markov chains, VQMCs characterize states where arbitrary global shadow information can be recovered from subsystems through local quantum operations and measurements. We present an algebraic characterization for virtual quantum Markov chains and show that the virtual quantum recovery is fully determined by the block matrices of a quantum state on its subsystems. Notably, we find a distinction between two classes of tripartite entanglement by showing that the W state is a VQMC while the GHZ state is not. Furthermore, we introduce the virtual non- Markovianity to quantify the non-Markovianity of a given quantum state which also assesses the optimal sampling overhead for virtually recovering this state. Our findings elucidate distinctions between quantum Markov chains and virtual quantum Markov chains, extending our understanding of quantum recovery to scenarios prioritizing classical information from measurement statistics.
This paper extended the framework of quantum Markovianity by introducing backward and inverse backward quantum Markov chains (QMCs). We established the existence of these models under general conditions, demonstrating their applicability to a wide range of quantum systems. Our findings revealed distinct structural properties within these models, providing new insights into their dynamics and relationships to finitely correlated states. These advancements contributed to a deeper understanding of quantum processes and have potential implications for various quantum applications, including hidden quantum Markov processes.