arXiv 1808.034792018-08math-phmath.MP

Quantum Markov chains associated with open quantum random walks

Ameur Dhahri, Chul Ki Ko, Hyun Jae Yoo

备注：: 30 pages
DOI：: 10.1007/s10955-019-02342-z

英文摘要：

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 investigation of the basic properties such as reducibility/irreducibility, recurrence/transience, accessibility, ergodicity, etc, of the underlying dynamics. Here we focus on the discussion of the reducibility and irreducibility of open quantum random walks via the corresponding quantum Markov chains. Particularly we show that the concept of reducibility/irreducibility of open quantum random walks in this approach is equivalent to the one previously done by Carbone and Pautrat. We provide with some examples. We will see also that the classical Markov chains can be reconstructed as quantum Markov chains.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

英文摘要相关论文

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

继续探索

相关论文

The generator and quantum Markov semigroup for quantum walks

The quantum walks in the lattice spaces are represented as unitary evolutions. We find a generator for the evolution and apply it to further understand the walks. We first extend the discrete time quantum walks to continuous time walks. Then we construct the quantum Markov semigroup for quantum walks and characterize it in an invariant subalgebra. In the meanwhile, we obtain the limit distributions of the quantum walks in one-dimension with a proper scaling, which was obtained by Konno by a different method.

2013-05-08math-phmath.MP

A class of nonlinear random walks related to the Ornstein-Uhlenbeck process

Contrary to the theory of Markov processes, no general theory exists for the so called nonlinear Markov processes. We study an example of "nonlinear Markov process" related to classical probability theory, merely to random walks. This model provides interesting phenomena (absent in classical Markov chains): continuum of stationary measures, conserved quantities, convergence to stationary classical random walks etc.

2011-07-05math-phmath.MPmath.PR

Continuous Markovian model for Levy random walks with superdiffusive and superballistic regimes

We consider a previously devised model describing Levy random walks (Phys. Rev E 79, 011110; 80, 031148, (2009)). It is demonstrated numerically that the given model describes Levy random walks with superdiffusive, ballistic, as well as superballistic dynamics. Previously only the superdiffusive regime has been analyzed. In this model the walker velocity is governed by a nonlinear Langevin equation. Analyzing the crossover from small to large time scales we find the time scales on which the velocity correlations decay and the walker motion essentially exhibits Levy statistics. Our analysis is …

2010-05-26cond-mat.stat-mechmath-phmath.MP

Continuous time random walks under Markovian resetting

We investigate the effects of markovian resseting events on continuous time random walks where the waiting times and the jump lengths are random variables distributed according to power law probability density functions. We prove the existence of a non-equilibrium stationary state and finite mean first arrival time. However, the existence of an optimum reset rate is conditioned to a specific relationship between the exponents of both power law tails. We also investigate the search efficiency by finding the optimal random walk which minimizes the mean first arrival time in terms of the reset ra…

2020-11-05cond-mat.stat-mechmath-phmath.MP

Markov processes of infinitely many nonintersecting random walks

Consider an N-dimensional Markov chain obtained from N one-dimensional random walks by Doob h-transform with the q-Vandermonde determinant. We prove that as N becomes large, these Markov chains converge to an infinite-dimensional Feller Markov process. The dynamical correlation functions of the limit process are determinantal with an explicit correlation kernel. The key idea is to identify random point processes on Z with q-Gibbs measures on Gelfand-Tsetlin schemes and construct Markov processes on the latter space. Independently, we analyze the large time behavior of PushASEP with finitely ma…

2012-08-14math-phmath.MPmath.PR

Path probability density functions for semi-Markovian random walks

In random walks, the path representation of the Green's function is an infinite sum over the length of path probability density functions (PDFs). Here we derive and solve, in Laplace space, the recursion relation for the n order path PDF for any arbitrarily inhomogeneous semi-Markovian random walk in a one-dimensional (1D) chain of L states. The recursion relation relates the n order path PDF to L/2 (round towards zero for an odd L) shorter path PDFs, and has n independent coefficients that obey a universal formula. The z transform of the recursion relation straightforwardly gives the generati…

2007-06-21math-phmath.MPphysics.bio-ph

更多相关论文收起更多论文

Inference of Markov models from trajectories via Large Deviations at Level 2.5 with applications to random walks in disordered media

The inference of Markov models from data on stochastic dynamical trajectories over the large time-window $T$ is revisited via the Large Deviations at Level 2.5 for the time-empirical density and the time-empirical flows. The goal is to obtain the large deviations properties for the probability distribution of the inferred Markov parameters in order to characterize their possible fluctuations around the true Markov parameters for large $T$. The explicit rate functions are given for several settings, namely discrete-time Markov chains, continuous-time Markov jump processes, and diffusion process…

2021-06-30cond-mat.dis-nncond-mat.stat-mechmath-ph

尺度不变非马尔可夫随机游走的纪录年龄

Record Ages of Scale Invariant non-Markovian Random Walks

本文提出理论框架，解析非马尔可夫随机游走中纪录年龄统计，经模拟与多领域真实数据验证，揭示已有纪录数目的关键影响。

2023-10-13cond-mat.stat-mechmath-phmath.MP

Open Quantum Random Walks, Quantum Markov Chains and Recurrence

In the present paper, we construct QMCs 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 $P_ρ$ of OQRW. This sheds new light on some properties of the measure $P_ρ$. As an example, we simply mention that the measure can be considered as a distribution of some functions of certain Markov process. Furthermore, we study several properties of QMC and associated measure. A new notion of $\f$-recurrence of QMC is studied, and it is established relations …

2017-09-12math-phmath.FAmath.MP

Open Quantum Random Walks and Quantum Markov chains on Trees II: The recurrence

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 of OQRW. Furthermore, we first propose a new construction of QMC on trees, which is an extension of QMC considered in Ref. [9]. 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 phenomen…

2022-08-07math-phmath.FAmath.MP

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

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 $P_ρ$ 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 investigated 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 considere…

2022-08-07math-phmath.FAmath.MP

离散时间马尔可夫链的聚合-量子化可交换性问题

On aggregation-quantization permutability problem for discrete-time Markov chains

Faculty of Mathematics and Computer Science University of Warmia and Mazury in Olsztyn（奥尔什蒂恩瓦尔米亚-马祖里大学数学与计算机科学学院）

研究离散时间量子行走与马尔可夫链聚合操作的交换条件，基于强可聚集性和推广的Kolmogorov循环条件，应用于公平划分图、柏拉图立体、超立方体及自由群Cayley图。

2026-07-02math-phmath.COmath.DS