English
Related papers

Related papers: Hydrodynamic limit of quantum random walks

200 papers

A discrete-time Quantum Walk (QW) is essentially a unitary operator driving the evolution of a single particle on the lattice. Some QWs admit a continuum limit, leading to familiar PDEs (e.g. the Dirac equation). In this paper, we study the…

Quantum Physics · Physics 2016-04-29 Pablo Arrighi , Stefano Facchini , Marcelo Forets

We describe the hydrodynamic behavior of the $k$-step exclusion process. Since the flux appearing in the hydrodynamic equation for this particle system is neither convex nor concave, the set of possible solutions include in addition to…

Probability · Mathematics 2010-11-10 Herve Guiol , Krishnamurthi Ravishankar , Ellen Saada

We consider nonelementary random walks on general hyperbolic spaces. Without any moment condition on the walk, we show that it escapes linearly to infinity, with exponential error bounds. We even get such exponential bounds up to the rate…

Probability · Mathematics 2023-01-18 Sébastien Gouëzel

Consider a system of particles performing nearest neighbor random walks on the lattice $\ZZ$ under hard--core interaction. The rate for a jump over a given bond is direction--independent and the inverse of the jump rates are i.i.d. random…

Probability · Mathematics 2007-09-05 A. Faggionato , M. Jara , C. Landim

We study quenched distributions on random walks in a random potential on integer lattices of arbitrary dimension and with an arbitrary finite set of admissible steps. The potential can be unbounded and can depend on a few steps of the walk.…

Probability · Mathematics 2011-12-15 Firas Rassoul-Agha , Timo Seppalainen , Atilla Yilmaz

Coined quantum walks may be interpreted as the motion in position space of a quantum particle with a spin degree of freedom; the dynamics are determined by iterating a unitary transformation which is the product of a spin transformation and…

Quantum Physics · Physics 2007-05-23 Alex D. Gottlieb , Svante Janson , Petra F. Scudo

The hydrodynamic limit and Newtonian limit are important in the relativistic kinetic theory. We justify rigorously the validity of the two independent limits from the special relativistic Boltzmann equation to the classical Euler equations…

Analysis of PDEs · Mathematics 2023-09-01 Yong Wang , Changguo Xiao

We study the problem of convergence to the boundary in the setting of random walks on discrete quantum groups. Convergence to the boundary is established for random walks on $\hat{\textrm{SU}_q(2)}$. Furthermore, we will define the Martin…

Operator Algebras · Mathematics 2018-01-17 Bas Jordans

We report on the possibility of controlling quantum random walks with a step-dependent coin. The coin is characterized by a (single) rotation angle. Considering different rotation angles, one can find diverse probability distributions for…

Quantum Physics · Physics 2018-08-23 S. Panahiyan , S. Fritzsche

In this paper, we introduce a random environment for the exclusion process in $\mathbb{Z}^d$ obtained by assigning a maximal occupancy to each site. This maximal occupancy is allowed to randomly vary among sites, and partial exclusion…

Probability · Mathematics 2021-09-03 Simone Floreani , Frank Redig , Federico Sau

We analytically investigate the recently proposed and implemented discrete-time quantum walk based on a kicked Bose-Einstein condensate. We extend previous work on the effective dynamics by taking into account spontaneous emission due to…

Quantum Physics · Physics 2019-01-23 Caspar Groiseau , Sandro Wimberger

We establish scaling limits for the random walk whose state space is the range of a simple random walk on the four-dimensional integer lattice. These concern the asymptotic behaviour of the graph distance from the origin and the spatial…

Probability · Mathematics 2021-12-08 David A. Croydon , Daisuke Shiraishi

The goal of this article is two-fold: in a first part, we prove Azuma-Hoeffding type concentration inequalities around the drift for the displacement of non-elementary random walks on hyperbolic spaces. For a proper hyperbolic space $M$, we…

Probability · Mathematics 2022-02-07 Richard Aoun , Cagri Sert

This paper gives the quantum walks determined by graph zeta functions. The result enables us to obtain the characteristic polynomial of the transition matrix of the quantum walk, and it determines the behavior of the quantum walk. We treat…

Combinatorics · Mathematics 2022-11-03 Ayaka Ishikawa

We give a complete classification of scaling limits of randomly trapped random walks and associated clock processes on $\mathbb Z^d$, $d\ge 2$. Namely, under the hypothesis that the discrete skeleton of the randomly trapped random walk has…

Probability · Mathematics 2014-10-02 Jiří Černý , Tobias Wassmer

We implement the proof of principle for the quantum walk of one ion in a linear ion trap. With a single-step fidelity exceeding 0.99, we perform three steps of an asymmetric walk on the line. We clearly reveal the differences to its…

Quantum Physics · Physics 2015-05-13 H. Schmitz , R. Matjeschk , Ch. Schneider , J. Glueckert , M. Enderlein , T. Huber , T. Schaetz

The quantum walk is the quantum analogue of the well-known random walk, which forms the basis for models and applications in many realms of science. Its properties are markedly different from the classical counterpart and might lead to…

In the note we show how the choice of the initial states can influence the evolution of time-averaged probability distribution of the quantum walk on even cycles.

Quantum Physics · Physics 2007-05-23 Malgorzata Bednarska , Andrzej Grudka , Pawel Kurzynski , Tomasz Luczak , Antoni Wojcik

Quantum walks, the quantum analogue of the classical random walk, have been shown to underpin quantum algorithms for fluid dynamics. We propose the quantum half-adder gate method for quantum walks as a good benchmark algorithm, specifically…

Quantum Physics · Physics 2026-04-17 Steph Foulds , Viv Kendon

We consider an interacting particle system which models the sterile insect technique. It is the superposition of a generalized contact process with exchanges of particles on a finite cylinder with open boundaries (see Kuoch et al., 2017).…

Probability · Mathematics 2023-10-24 Mustapha Mourragui , Ellen Saada , Sonia Velasco