Open Quantum Random Walks and Quantum Markov Chains

  title={Open Quantum Random Walks and Quantum Markov Chains},
  author={Farrukh Mukhamedov and Abdessatar Souissi and Tarek Hamdi},
  journal={Functional Analysis and Its Applications},
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. 

Quantum Markov Chains on Comb Graphs: Ising Model

Abstract We construct quantum Markov chains (QMCs) over comb graphs. As an application of this construction, we prove the existence of a disordered phase for Ising type models (within the QMC scheme)

Refinement of quantum Markov states on trees

It turns out that localized QMS has the mentioned property which is called sub-Markov states, this allows us to characterize translation invariant QMS on regular trees.

A crossover between open quantum random walks to quantum walks

We propose an intermediate walk continuously connecting an open quantum random walk and a quantum walk with parameters $M\in \mathbb{N}$ controlling a decoherence effect; if $M=1$, the walk coincides

Mean Hitting Time for Random Walks on a Class of Sparse Networks

For random walks on a complex network, the configuration of a network that provides optimal or suboptimal navigation efficiency is meaningful research. It has been proven that a complete graph has

Recurrence of a class of quantum Markov chains on trees



Quantum Markov Chains Associated with Open Quantum Random Walks

In this paper we construct (nonhomogeneous) quantum Markov chains associated with open quantum random walks. The quantum Markov chain, like the classical Markov chain, is a fundamental tool for the

Open quantum random walks, quantum Markov chains and recurrence

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

Limit Theorems for Open Quantum Random Walks

We consider the limit distributions of open quantum random walks on one-dimensional lattice space. We introduce a dual process to the original quantum walk process, which is quite similar to the

Open Quantum Random Walks

A new model of quantum random walks is introduced, on lattices as well as on finite graphs. These quantum random walks take into account the behavior of open quantum systems. They are the exact

On a Class of Quantum Channels, Open Random Walks and Recurrence

We study a particular class of trace-preserving completely positive maps, called PQ-channels, for which classical and quantum evolutions are isolated in a certain sense. By combining open quantum

Quantum Markov fields on graphs

We introduce generalized quantum Markov states and generalized d-Markov chains which extend the notion quantum Markov chains on spin systems to that on $C^*$-algebras defined by general graphs. As

Quantum Markov chains: A unification approach

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

Open quantum walks

Open quantum walks (OQWs) are a class of quantum walks, which are purely driven by the interaction with the dissipative environment. In this paper, we review theoretical advances on the foundations

Stopping times for quantum Markov chains

In the paper we introduce stopping times for quantum Markov states. We study algebras and maps corresponding to stopping times, give a condition of strong Markov property and give classification of

Open Quantum Random Walks: Reducibility, Period, Ergodic Properties

We study the analogues of irreducibility, period, and communicating classes for open quantum random walks, as defined in (J Stat Phys 147(4):832–852, 2012). We recover results similar to the standard