English
Related papers

Related papers: On limiting distributions of quantum Markov chains

200 papers

Quantum random walks have been much studied recently, largely due to their highly nonclassical behavior. In this paper, we study one possible route to classical behavior for the discrete quantum random walk on the line: the use of multiple…

Quantum Physics · Physics 2009-11-07 Todd A. Brun , Hilary A. Carteret , Andris Ambainis

In this paper, we consider discrete time quantum walks on graphs with coin focusing on the decentralized model, where the coin operation is allowed to change with the vertex of the graph. When the coin operations can be modified at every…

Quantum Physics · Physics 2010-06-15 Francesca Albertini , Domenico D'Alessandro

Recently, in ["The coin-turning walk and its scaling limit", Electronic Journal of Probability, 25 (2020)], the ``coin-turning walk'' was introduced on ${\mathbb Z}$. It is a non-Markovian process where the steps form a (possibly)…

Probability · Mathematics 2022-10-10 Janos Englander , Stanislav Volkov

The continuous limit of one dimensional discrete-time quantum walks with time- and space-dependent coefficients is investigated. A given quantum walk does not generally admit a continuous limit but some families (1-jets) of quantum walks…

Mathematical Physics · Physics 2017-04-25 Giuseppe Di Molfetta , Fabrice Debbasch

We reveal a feature of quantum scarring in systems with many particles: Quantum scars, living densely near an unstable periodic orbit, must be compensated by corresponding antiscarred states suppressed there to establish the uniformity of…

Quantum Physics · Physics 2025-10-22 Zhongling Lu , Anton M. Graf , Eric J. Heller , Joonas Keski-Rahkonen , Ceren B. Dag

We study a system of $N$ interacting particles on $\bf{Z}$. The stochastic dynamics consists of two components: a free motion of each particle (independent random walks) and a pair-wise interaction between particles. The interaction belongs…

Probability · Mathematics 2011-10-25 A. Manita , V. Shcherbakov

In a quantum (inhomogeneous) Markov process $\rho_1:=\Gamma_1(\rho)$, $\rho_2:=\Gamma_1(\rho_1)$, ..., where $\Gamma_i$ are CPTP maps and $\rho$ is the initial state, the the state of the system is either oscillatory or convergent to a…

Quantum Physics · Physics 2012-12-17 Keiji Matsumoto

Quantum trajectories are Markov chains modeling quantum systems subjected to repeated indirect measurements. Their stationary regime depends on what observables are measured on the probes used to indirectly measure the system. In this…

Mathematical Physics · Physics 2026-03-31 Tristan Benoist , Sascha Lill , Cornelia Vogel

We study the limit behaviour of a generally non-linear ordinary differential equation whose solution is a superadditive generalisation of a stochastic matrix, and provide necessary and sufficient conditions for this solution to be ergodic,…

Probability · Mathematics 2016-09-21 Jasper De Bock

In this paper, the recurrent events that can occur more than one over the follow-up time have been modeled by phase-type distributions. We use the finite-state continuous-time Markov process with multi states for patients with recurrent…

Methodology · Statistics 2022-01-26 Roufeh Asghari , Amin Hassan Zadeh

The study of Markov models is central to control theory and machine learning. A quantum analogue of partially observable Markov decision process was studied in (Barry, Barry, and Aaronson, Phys. Rev. A, 90, 2014). It was proved that…

Quantum Physics · Physics 2019-11-06 Christino Tamon , Weichen Xie

A continuous-time quantum walk is modelled using a graph. In this short paper, we provide lower bounds on the size of a graph that would allow for some quantum phenomena to occur. Among other things, we show that, in the adjacency matrix…

Combinatorics · Mathematics 2018-05-23 Gabriel Coutinho

Although the security of quantum cryptography is provable based on the principles of quantum mechanics, it can be compromised by the flaws in the design of quantum protocols and the noise in their physical implementations. So, it is…

Quantum Physics · Physics 2013-11-15 Yuan Feng , Nengkun Yu , Mingsheng Ying

In this paper we propose a model for open Markov chains that can be interpreted as a system of non-interacting particles evolving according to the rules of a Markov chain. The number of particles in the system is not constant, because we…

Probability · Mathematics 2019-01-23 R. Salgado-Garcia

The behaviors of one-dimensional quantum random walks are strikingly different from those of classical ones. However, when decoherence is involved, the limiting distributions take on many classical features over time. In this paper, we…

Quantum Physics · Physics 2009-11-13 Kai Zhang

We consider 2-state quantum walks (QWs) on the line, which are defined by two matrices. One of the matrices operates the walk in certain intervals. In the usual QWs starting from the origin, localization does not occur at all. However, our…

Quantum Physics · Physics 2013-07-23 Takuya Machida

The theory of continuous quantum measurement allows to reconstruct the state $\rho_t$ of a system from a continuous stochastic measurement record $I_t$. However, this truly continuous-time signal $I_t$ is never available in practice. In…

Quantum Physics · Physics 2025-05-28 Pierre Guilmin , Pierre Rouchon , Antoine Tilloy

The mixing time of a discrete-time quantum walk on the hypercube is considered. The mean probability distribution of a Markov chain on a hypercube is known to mix to a uniform distribution in time O(n log n). We show that the mean…

Quantum Physics · Physics 2008-04-17 F. L. Marquezino , R. Portugal , G. Abal , R. Donangelo

We study the properties of a subclass of stochastic processes called discrete time nonlinear Markov chains with an aggregator, which naturally appear in various topics such as strategic queueing systems, inventory dynamics, opinion…

Probability · Mathematics 2025-12-24 Bar Light

A new class of particle systems with sequential interaction is proposed to approximate the McKean-Vlasov process that originally arises as the limit of the mean-field interacting particle system. The weighted empirical measure of this…

Probability · Mathematics 2023-01-25 Kai Du , Yifan Jiang , Xiaochen Li