English
Related papers

Related papers: Limit Theorems For Quantum Walks Associated with H…

200 papers

We propose a new family of discrete-spacetime quantum walks capable to propagate on any arbitrary triangulations. Moreover we also extend and generalize the duality principle introduced by one of the authors, linking continuous local…

Quantum Physics · Physics 2022-06-22 Giuseppe Di Molfetta , Victor Deng

Open Quantum Random Walks, as developed in \cite{APSS}, are a quantum generalization of Markov chains on finite graphs or on lattices. These random walks are typically quantum in their behavior, step by step, but they seem to show up a…

Probability · Mathematics 2013-12-20 Stephane Attal , Nadine Guillotin-Plantard , Christophe Sabot

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

A discrete-time quantum walk on a graph is the repeated application of a unitary evolution operator to a Hilbert space corresponding to the graph. If this unitary evolution operator has an associated group of symmetries, then for certain…

Quantum Physics · Physics 2009-11-13 Hari Krovi , Todd A. Brun

Quantum walks are expected to provide useful algorithmic tools for quantum computation. This paper introduces absorbing probability and time of quantum walks and gives both numerical simulation results and theoretical analyses on Hadamard…

Quantum Physics · Physics 2009-11-07 Tomohiro Yamasaki , Hirotada Kobayashi , Hiroshi Imai

We focus on a 2-period time-dependent quantum walk on the half line in this paper. The quantum walker launches at the edge of the half line in a localized superposition state and its time evolution is carried out with two unitary operations…

Quantum Physics · Physics 2020-08-28 Takuya Machida

A particular example is produced to prove that quantum walks can be used to simulate full-fledged discrete gauge theories. A new family of $2D$ walks is introduced and its continuous limit is shown to coincide with the dynamics of a Dirac…

Quantum Physics · Physics 2025-02-28 Pablo Arnault , Fabrice Debbasch

We investigate reflected random walks in the quarter plane, with particular emphasis on the time spent along the reflection boundary axes. Assuming the drift of the random walk lies within the cone, the local time converges -- without the…

Probability · Mathematics 2025-07-08 Viet Hung Hoang , Kilian Raschel

We derive the weak limit theorem for a class of long range type quantum walks. To do it, we analyze spectral properties of a time evolution operator and prove that modified wave operators exist and are complete.

Mathematical Physics · Physics 2019-01-30 Kazuyuki Wada

This paper continues the study of large time behavior of a nonlinear quantum walk begun in arXiv:1801.03214. In this paper, we provide a weak limit theorem for the distribution of the nonlinear quantum walk. The proof is based on the…

Mathematical Physics · Physics 2018-01-23 Masaya Maeda , Hironobu Sasaki , Etsuo Segawa , Akito Suzuki , Kanako Suzuki

We study a generalized Hadamard walk in one dimension with three inner states. The particle governed by the three-state quantum walk moves, in superposition, both to the left and to the right according to the inner state. In addition to…

Quantum Physics · Physics 2009-11-11 Norio Inui , Norio Konno , Etsuo Segawa

The Dirac equation can be modelled as a quantum walk, with the quantum walk being: discrete in time and space (i.e. a unitary evolution of the wave-function of a particle on a lattice); homogeneous (i.e. translation-invariant and…

Quantum Physics · Physics 2014-11-07 Pablo Arrighi , Marcelo Forets , Vincent Nesme

We consider a symmetric random walk on the $\nu$-dimensional lattice, whose exit probability from the origin is modified by an antisymmetric perturbation and prove the local central limit theorem for this process. A short-range correction…

Probability · Mathematics 2019-08-09 Giuseppe Genovese , Renato Lucà

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

We study the dynamics given by the iteration of a (half-line) CMV matrix with sparse, high barriers. Using an approach of Tcheremchantsev, we are able to explicitly compute the transport exponents for this model in terms of the given…

Mathematical Physics · Physics 2016-06-15 David Damanik , Jon Erickson , Jake Fillman , Gerhardt Hinkle , Alan Vu

It has been observed that quantum walks on regular lattices can give rise to wave equations for relativistic particles in the continuum limit. In this paper we define the 3D walk as a product of three coined one-dimensional walks. The…

Quantum Physics · Physics 2018-05-09 Leonard Mlodinow , Todd A. Brun

In this article we continue the study of the quenched distributions of transient, one-dimensional random walks in a random environment. In a previous article we showed that while the quenched distributions of the hitting times do not…

Probability · Mathematics 2016-06-14 Jonathon Peterson , Gennady Samorodnitsky

Propagation in quantum walks is revisited by showing that very general 1D discrete-time quantum walks with time- and space-dependent coefficients can be described, at the continuous limit, by Dirac fermions coupled to electromagnetic…

Quantum Physics · Physics 2013-07-16 Fabrice Debbasch , Giuseppe Di Molfetta , David Espaze , Vincent Foulonneau

A discrete-time staggered quantum walk was recently introduced as a generalization that allows to unify other versions, such as the coined and Szegedy's walk. However, it also produces new forms of quantum walks not covered by previous…

Quantum Physics · Physics 2018-11-14 Bruno Chagas , Renato Portugal , Stefan Boettcher , Etsuo Segawa

We consider the stationary state of a quantum walk on the finite path, where the sink and source are set at the left and right boundaries. The quantum coin is uniformly placed at every vertex of the path graph. At every time step, a new…

Quantum Physics · Physics 2022-03-11 Yoshihiro Anahara , Norio Konno , Hisashi Morioka , Etsuo Segawa