# Open Quantum Random Walks and Quantum Markov Chains

@article{Mukhamedov2019OpenQR,
title={Open Quantum Random Walks and Quantum Markov Chains},
author={Farrukh Mukhamedov and Abdessatar Souissi and Tarek Hamdi},
journal={Functional Analysis and Its Applications},
year={2019},
volume={53},
pages={137-142}
}
• Published 1 April 2019
• Mathematics
• 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.
5 Citations

### Quantum Markov Chains on Comb Graphs: Ising Model

• Mathematics
Proceedings of the Steklov Institute of Mathematics
• 2021
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

• Mathematics, Computer Science
• 2021
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

• Mathematics, Physics
• 2020
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

• Mathematics
Entropy
• 2022
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

## References

SHOWING 1-10 OF 68 REFERENCES

### Quantum Markov Chains Associated with Open Quantum Random Walks

• Mathematics
Journal of Statistical Physics
• 2019
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

• Mathematics
Reviews in Mathematical Physics
• 2019
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

• Mathematics, Physics
• 2013
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

• Physics, Mathematics
• 2012
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

• Mathematics
• 2014
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

• Mathematics
• 2009
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

• Mathematics
Infinite Dimensional Analysis, Quantum Probability and Related Topics
• 2020
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

• Physics, Mathematics
The European Physical Journal Special Topics
• 2019
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

• Mathematics
• 1992
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

• Mathematics
• 2014
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