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

Functional Analysis and Its Applications

Open Quantum Random Walks and Quantum Markov Chains

Ameur Dhahri, Farrukh Maksutovich Mukhamedov

Published Apr 1, 2019• 11 citations
Publisher

Abstract

In the present paper we construct quantum Markov chains associated with open quantum random walks in the sense that the transition operator of a chain is determined by an open quantum random walk and the restriction of the chain to the commutative subalgebra coincides with the distribution ℙ ρ of the walk. This sheds new light on some properties of the measure ℙ ρ . For example, this measure can be considered as the distribution of some functions of a certain Markov process.

DOI
10.1134/s0016266319020084

Related papers

Open quantum random walks, quantum Markov chains and recurrence

Ameur Dhahri, Farrukh Maksutovich Mukhamedov

In the present paper, we construct QMCs (Quantum Markov Chains) associated with Open Quantum Random Walks such that the transition operator of the chain is defined by OQRW and the restriction of QMC to the commutative subalgebra coincides with the distribution [Formula: see text] of OQRW. This sheds new light on some properties of the measure [Formula: see text]. As an example, we simply mention that the measure can be considered as a distribution of some functions of certain Markov processes. Furthermore, we study several properties of QMC and associated measures. A new notion of [Formula: see text]-recurrence of QMC is studied, and the relations between the concepts of recurrence introduced in this paper and the existing ones are established.

arXiv:1608.01065•Reviews in Mathematical Physics•Jan 23, 2019•33 citations

Open Quantum Random Walks and associated Quantum Markov Chains

Ameur Dhahri, Farrukh Maksutovich Mukhamedov

In the present paper, we establish a connection between Open Quantum Random Walks and the Quantum Markov Chains. In particular, we construct two kinds of Quantum Markov Chains associated with Open Quantum Random Walks. Moreover, we study the recurrence and the property of accessibility associated to these Quantum Markov Chains.

•Aug 3, 2016•0 citations

Open Quantum Random Walks and Quantum Markov chains on Trees I: Phase transitions

Farrukh Maksutovich Mukhamedov, Abdessatar Souissi, Tarek Hamdi

In the present paper, we construct QMC (Quantum Markov Chains) associated with Open Quantum Random Walks such that the transition operator of the chain is defined by OQRW and the restriction of QMC to the commutative subalgebra coincides with the distribution [Formula: see text] of OQRW. However, we are going to look at the probability distribution as a Markov field over the Cayley tree. Such kind of consideration allows us to investigate phase transition phenomena associated for OQRW within QMC scheme. Furthermore, we first propose a new construction of QMC on trees, which is an extension of QMC considered in [10]. Using such a construction, we are able to construct QMCs on tress associated with OQRW. Our investigation leads to the detection of the phase transition phenomena within the proposed scheme. This kind of phenomena appears for the first time in this direction. Moreover, mean entropies of QMCs are calculated.

arXiv:2208.03770•Open Systems & Information Dynamics•Mar 1, 2022•15 citations

Reducibility and irreducibility of open quantum random walks: A quantum Markov chain approach

Ameur Dhahri, Chul Ki Ko, Hyun Jae Yoo

In this paper we construct (nonhomogeneous) quantum Markov chains associated with open quantum random walks. We then discuss the reducibility and irreducibility of open quantum random walks via the corresponding quantum Markov chains. The quantum Markov chain was introduced by Accardi by using transition expectation, and the construction of the quantum Markov chains for the open quantum random walks was introduced by Dhahri and Mukhamedov. Here we construct nonhomogeneous quantum Markov chains for the open quantum random walks so that we can naturally express the evolution of any open quantum random walk by the corresponding quantum Markov chain. We provide with some examples. In particular, we show that the classical Markov chains are reconstructed as quantum Markov chains as well and the reducibility and irreducibility properties of classical Markov chains can be investigated in the language of quantum Markov chains.

•Aug 10, 2018•0 citations

Central Limit Theorems for Open Quantum Random Walks and Quantum Measurement Records

Stéphane Attal, Nadine Guillotin‐Plantard, Christophe Sabot

Open Quantum Random Walks, as developed in \cite{APSS}, are a quantum generalization of Markov chains on finite graphs or on lattices. These random walks are typically quantum in their behavior, step by step, but they seem to show up a rather classical asymptotic behavior, as opposed to the quantum random walks usually considered in Quantum Information Theory (such as the well-known Hadamard random walk). Typically, in the case of Open Quantum Random Walks on lattices, their distribution seems to always converge to a Gaussian distribution or a mixture of Gaussian distributions. In the case of nearest neighbors homogeneous Open Quantum Random Walks on $\ZZ^d$ we prove such a Central Limit Theorem, in the case where only one Gaussian distribution appears in the limit. Through the quantum trajectory point of view on quantum master equations, we transform the problem into studying a certain functional of a Markov chain on $\ZZ^d$ times the Banach space of quantum states. The main difficulty is that we know nothing about the invariant measures of this Markov chain, even their existence. Surprisingly enough, we are able to produce a Central Limit Theorem with explicit drift and explicit covariance matrix. The interesting point which appears with our construction and result is that it applies actually to a wider setup: it provides a Central Limit Theorem for the sequence of recordings of the quantum trajectories associated to any completely positive map. This is what we show and develop as an application of our result. In a second step we are able to extend our Central Limit Theorem to the case of several asymptotic Gaussians, in the case where the operator coefficients of the quantum walk are block-diagonal in a common basis.

arXiv:1206.1472•Jun 7, 2012•14 citations

Markov properties of partially open quantum random walks

Yuan Bao Kang

In this paper, we first construct (nonhomogeneous) quantum Markov chains (QMCs, for short) associated with partially open quantum random walks (POQRWs, for short). We then focus on the study of the analogs of irreducibility, period, and ergodic behavior of POQRWs by QMCs. Moreover, we get the characterization of invariant states of POQRWs via QMCs.

Journal of Mathematical Physics•Mar 1, 2023•2 citations
In the present paper we construct quantum Markov chains associated with open quantum random walks in the sense that the transition operator of a chain is determined by an open quantum random walk and the restriction of the chain to the commutative subalgebra coincides with the distribution ℙ ρ of the walk. This sheds new light on some properties of the measure ℙ ρ . For example, this measure can be considered as the distribution of some functions of a certain Markov process.
In the present paper, we construct QMCs (Quantum Markov Chains) associated with Open Quantum Random Walks such that the transition operator of the chain is defined by OQRW and the restriction of QMC to the commutative subalgebra coincides with the distribution [Formula: see text] of OQRW. This sheds new light on some properties of the measure [Formula: see text]. As an example, we simply mention that the measure can be considered as a distribution of some functions of certain Markov processes. Furthermore, we study several properties of QMC and associated measures. A new notion of [Formula: see text]-recurrence of QMC is studied, and the relations between the concepts of recurrence introduced in this paper and the existing ones are established.
In the present paper, we construct QMC (Quantum Markov Chains) associated with Open Quantum Random Walks such that the transition operator of the chain is defined by OQRW and the restriction of QMC to the commutative subalgebra coincides with the distribution [Formula: see text] of OQRW. However, we are going to look at the probability distribution as a Markov field over the Cayley tree. Such kind of consideration allows us to investigate phase transition phenomena associated for OQRW within QMC scheme. Furthermore, we first propose a new construction of QMC on trees, which is an extension of QMC considered in [10]. Using such a construction, we are able to construct QMCs on tress associated with OQRW. Our investigation leads to the detection of the phase transition phenomena within the proposed scheme. This kind of phenomena appears for the first time in this direction. Moreover, mean entropies of QMCs are calculated.
In this paper we construct (nonhomogeneous) quantum Markov chains associated with open quantum random walks. We then discuss the reducibility and irreducibility of open quantum random walks via the corresponding quantum Markov chains. The quantum Markov chain was introduced by Accardi by using transition expectation, and the construction of the quantum Markov chains for the open quantum random walks was introduced by Dhahri and Mukhamedov. Here we construct nonhomogeneous quantum Markov chains for the open quantum random walks so that we can naturally express the evolution of any open quantum random walk by the corresponding quantum Markov chain. We provide with some examples. In particular, we show that the classical Markov chains are reconstructed as quantum Markov chains as well and the reducibility and irreducibility properties of classical Markov chains can be investigated in the language of quantum Markov chains.
Open Quantum Random Walks, as developed in \cite{APSS}, are a quantum generalization of Markov chains on finite graphs or on lattices. These random walks are typically quantum in their behavior, step by step, but they seem to show up a rather classical asymptotic behavior, as opposed to the quantum random walks usually considered in Quantum Information Theory (such as the well-known Hadamard random walk). Typically, in the case of Open Quantum Random Walks on lattices, their distribution seems to always converge to a Gaussian distribution or a mixture of Gaussian distributions. In the case of nearest neighbors homogeneous Open Quantum Random Walks on $\ZZ^d$ we prove such a Central Limit Theorem, in the case where only one Gaussian distribution appears in the limit. Through the quantum trajectory point of view on quantum master equations, we transform the problem into studying a certain functional of a Markov chain on $\ZZ^d$ times the Banach space of quantum states. The main difficulty is that we know nothing about the invariant measures of this Markov chain, even their existence. Surprisingly enough, we are able to produce a Central Limit Theorem with explicit drift and explicit covariance matrix. The interesting point which appears with our construction and result is that it applies actually to a wider setup: it provides a Central Limit Theorem for the sequence of recordings of the quantum trajectories associated to any completely positive map. This is what we show and develop as an application of our result. In a second step we are able to extend our Central Limit Theorem to the case of several asymptotic Gaussians, in the case where the operator coefficients of the quantum walk are block-diagonal in a common basis.