Limit properties of global interaction stochastic quantum walks on directed graphs
arXiv:1703.01792 · doi:10.1088/1751-8121/aa9a4a
Abstract
The main results of our work is determining the differences between limiting properties in various models of quantum stochastic walks. In particular, we prove that in the case of strongly connected and a class of weakly connected directed graphs, local environment interaction evolution is relaxing, and in the case of undirected graphs, global environment interaction evolution is convergent. For other classes of directed graphs we show, that the character of connectivity large influence on the limiting properties. We also study the limiting properties for the non-moralizing global interaction case. We demonstrate that the digraph observance is recovered in this case.
arXiv comment16 pages and 3 figures
References in corpus (16)
- A Quantum Random Walk Search Algorithm
- Open Quantum Systems. An Introduction
- Exponential algorithmic speedup by quantum walk
- Spatial search by quantum walk
- An example of the difference between quantum and classical random walks
- Stabilizing Open Quantum Systems by Markovian Reservoir Engineering
- Open Quantum Random Walks
- Quantum stochastic walks: A generalization of classical random walks and quantum walks
- Quantum Navigation and Ranking in Complex Networks
- The Staggered Quantum Walk Model
- Singular value decomposition and matrix reorderings in quantum information theory
- Central limit theorem for reducible and irreducible open quantum walks
- Coherent chemical kinetics as quantum walks I: Reaction operators for radical pairs
- Steady states of continuous-time open quantum walks
- Central Limit Theorem and Large Deviation Principle for Continuous Time Open Quantum Walks
- Lively quantum walks on cycles