English
Related papers

Related papers: Lattice random walks and quantum A-period conjectu…

200 papers

We consider homogeneous open quantum random walks on a lattice with finite dimensional local Hilbert space and we study in particular the position process of the quantum trajectories of the walk. We prove that the properly rescaled position…

Probability · Mathematics 2022-06-08 Raffaella Carbone , Federico Girotti , Anderson Melchor Hernandez

Quantum walks subject to decoherence generically suffer the loss of their genuine quantum feature, a quadratically faster spreading compared to classical random walks. This intuitive statement has been verified analytically for certain…

This paper presents a simple model that mimics quantum mechanics (QM) results in terms of probability fields of free particles subject to self-interference, without using Schr\"{o}dinger equation or wavefunctions. Unlike the standard QM…

Quantum Physics · Physics 2015-01-27 Antonio Sciarretta

Quantum walk algorithms can speed up search of physical regions of space in both the discrete-time [arXiv:quant-ph/0402107] and continuous-time setting [arXiv:quant-ph/0306054], where the physical region of space being searched is modeled…

Quantum Physics · Physics 2019-10-08 Jeremy Cook

We study a particular class of complex-valued random variables and their associated random walks: the complex obtuse random variables. They are the generalization to the complex case of the real-valued obtuse random variables which were…

Probability · Mathematics 2014-02-28 S. Attal , J. Deschamps , C. Pellegrini

We introduce and study a class of discrete-time quantum walks on a one-dimensional lattice. In contrast to the standard homogeneous quantum walks, coin operators are inhomogeneous and depend on their positions in this class of models. The…

Quantum Physics · Physics 2010-09-17 Yutaka Shikano , Hosho Katsura

The algebraic area probability distribution of closed planar random walks of length N on a square lattice is considered. The generating function for the distribution satisfies a recurrence relation in which the combinatorics is encoded. A…

Statistical Mechanics · Physics 2015-05-13 Stefan Mashkevich , Stéphane Ouvry

We derive a functional central limit theorem for the excursion of a random walk conditioned on sweeping a prescribed geometric area. We assume that the increments of the random walk are integer-valued, centered, with a third moment equal to…

Probability · Mathematics 2019-10-30 Philippe Carmona , Nicolas Pétrélis

In the past decade, a lot of attention has been devoted to the enumera-tion of walks with prescribed steps confined to a convex cone. In two dimensions, this means counting walks in the first quadrant of the plane (possibly after a linear…

Combinatorics · Mathematics 2025-04-11 Mireille Bousquet-Mélou

Euclidean invariant Klein-Gordon, Dirac and massive Chern-Simons field theories are constructed in terms of a random walk with a spin factor on a three dimensional lattice. We exactly calculate the free energy and the correlation functions…

High Energy Physics - Theory · Physics 2009-10-28 Masako Asano , Chigak Itoi , Shin-Ichi Kojima

We study the area distribution of closed walks of length $n$, beginning and ending at the origin. The concept of area of a walk in the square lattice is generalized and the usefulness of the new concept is demonstrated through a simple…

Combinatorics · Mathematics 2010-12-17 Morteza Mohammad-Noori

In this paper, we obtain a local limit theorem for the Kemperman's model of oscillating random walk on $\mathbb{Z}$; it extends the existing results for classical random walks on $\mathbb Z$ or reflected random walks on $\mathbb N_0$. The…

Probability · Mathematics 2025-09-22 M. Peigné , C. Pham , T. D. Vo

Random walks describe diffusion processes, where movement at every time step is restricted to only the neighbouring locations. We construct a quantum random walk algorithm, based on discretisation of the Dirac evolution operator inspired by…

Quantum Physics · Physics 2015-03-13 Apoorva Patel , Md. Aminoor Rahaman

The solvability of the three-dimensional O($N$) scalar field theory in the large $N$ limit makes it an ideal toy model exhibiting "walking" behavior, expected in some SU($N$) gauge theories with a large number of fermion flavors. We study…

High Energy Physics - Lattice · Physics 2015-06-22 Sinya Aoki , Janos Balog , Peter Weisz

We study Open Quantum Random Walks for which the underlying graph is a lattice, and the generators of the walk are translation-invariant. We consider the quantum trajectory associated with the OQRW, which is described by a position process…

Probability · Mathematics 2015-09-02 Raffaella Carbone , Yan Pautrat

In this paper, we study discrete-time quantum walks on one-dimensional lattices. We find that the coherent dynamics depends on the initial states and coin parameters. For infinite size of lattice, we derive an explicit expression for the…

Cellular Automata and Lattice Gases · Physics 2015-05-18 Xin-Ping Xu

A return probability of random walks is one of the interesting subjects. As it is well known, the return probability strongly depends on the structure of the space where the random waker moves. On the other hand, the return probability of…

Quantum Physics · Physics 2016-02-17 Takuya Machida

We address memory effects and diffusive properties of a continuous-time quantum walk on a one-dimensional percolation lattice affected by spatially correlated random telegraph noise. In particular, by introducing spatially correlated…

In the framework of quantum open systems, that is, simple quantum systems coupled to quantum baths, our aim is to characterize those actions of the quantum environment which give rise to dynamics dictated by classical noises. First, we…

Mathematical Physics · Physics 2019-07-23 Stephane Attal , Julien Deschamps , Clement Pellegrini

The dynamics of the survival probability of quantum walkers on a one-dimensional lattice with random distribution of absorbing immobile traps are investigated. The survival probability of quantum walkers is compared with that of classical…

Quantum Physics · Physics 2011-04-01 Meltem Gonulol , Ekrem Aydiner , Yutaka Shikano , Ozgur E. Mustecaplioglu