English
Related papers

Related papers: Two-dimensional quantum random walk

200 papers

Recently Mc Gettrick [1] introduced and studied a discrete-time 2-state quantum walk (QW) with a memory in one dimension. He gave an expression for the amplitude of the QW by path counting method. Moreover he showed that the return…

Quantum Physics · Physics 2010-11-23 Norio Konno , Takuya Machida

Algebraic random walks (ARW) and quantum mechanical random walks (QRW) are investigated and related. Based on minimal data provided by the underlying bialgebras of functions defined on e. g the real line R, the abelian finite group Z_N, and…

Quantum Physics · Physics 2007-05-23 Demosthenes Ellinas

A particular family of Discrete Time Quantum Walks (DTQWs) simulating fermion propagation in $2$D curved space-time is revisited. Usual continuous covariant derivatives and spin-connections are generalized into discrete covariant…

Quantum Physics · Physics 2019-03-01 Fabrice Debbasch

We discuss the model of a one-dimensional, discrete-time walk on a line with spatial heterogeneity in the form of a variable set of ultrametric barriers. Inspired by the homogeneous quantum walk on a line, we develop a formalism by which…

Quantum Physics · Physics 2020-07-08 Stefan Boettcher

Exploiting multi-dimensional quantum walks as feasible platforms for quantum computation and quantum simulation is attracting constantly growing attention from a broad experimental physics community. Here, we propose a two-dimensional…

Quantum Physics · Physics 2015-01-22 Carlo Di Franco , Mauro Paternostro

We study quantum walk on a ladder with combination of conventional and split-step protocols. The two components of the walk resulting from periodic boundary conditions can be made to have three kinds of probability distributions. Two of…

Quantum Physics · Physics 2020-12-29 Hira Ali , M. Naeem Shahid

The quantum random walk has been much studied recently, largely due to its highly nonclassical behavior. In this paper, we study one possible route to classical behavior for the discrete quantum walk on the line: the presence of decoherence…

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

We analyse how simple local constraints in two dimensions lead a defect to exhibit robust, non-transient, and tunable, subdiffusion. We uncover a rich dynamical phenomenology realised in ice- and dimer-type models. On the microscopic scale…

Mesoscale and Nanoscale Physics · Physics 2025-04-02 Nilotpal Chakraborty , Markus Heyl , Roderich Moessner

We have recently proposed a two-dimensional quantum walk where the requirement of a higher dimensionality of the coin space is substituted with the alternance of the directions in which the walker can move [C. Di Franco, M. Mc Gettrick, and…

Quantum Physics · Physics 2011-10-27 C. Di Franco , M. Mc Gettrick , T. Machida , Th. Busch

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

In the context of countable groups of polynomial volume growth, we consider a large class of random walks that are allowed to take long jumps along multiple subgroups according to power law distributions. For such a random walk, we study…

Probability · Mathematics 2022-07-26 Zhen-Qing Chen , Takashi Kumagai , Laurent Saloff-Coste , Jian Wang , Tianyi Zheng

Recently, quantized versions of random walks have been explored as effective elements for quantum algorithms. In the simplest case of one dimension, the theory has remained divided into the discrete-time quantum walk and the continuous-time…

Quantum Physics · Physics 2009-11-13 Frederick W. Strauch

We analyze the canonical quantum dynamics of the isotropic Universe in a metric approach by adopting a self-interacting scalar field as relational time. When the potential term is absent we are able to associate the the expanding and…

General Relativity and Quantum Cosmology · Physics 2023-09-15 Eleonora Giovannetti , Fabio Maione , Giovanni Montani

The quantum walk was originally proposed as a quantum mechanical analogue of the classical random walk, and has since become a powerful tool in quantum information science. In this paper, we show that discrete time quantum walks provide a…

Mesoscale and Nanoscale Physics · Physics 2010-09-30 Takuya Kitagawa , Mark S. Rudner , Erez Berg , Eugene Demler

We consider the limit distributions of open quantum random walks on one-dimensional lattice space. We introduce a dual process to the original quantum walk process, which is quite similar to the relation of Schr\"odinger-Heisenberg…

Mathematical Physics · Physics 2015-06-11 Norio Konno , Hyun Jae Yoo

Quantum walks (QWs) exhibit different properties compared with classical random walks (RWs), most notably by linear spreading and localization. In the meantime, random walks that replicate quantum walks, which we refer to as…

Mathematical Physics · Physics 2022-11-01 Tomoki Yamagami , Etsuo Segawa , Nicolas Chauvet , André Röhm , Ryoichi Horisaki , Makoto Naruse

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

In this paper we consider limit theorems, symmetry of distribution, and absorption problems for two types of one-dimensional quantum random walks determined by 2 times 2 unitary matrices using our PQRS method. The one type was introduced by…

Quantum Physics · Physics 2007-05-23 Norio Konno

The random walk formalism is used across a wide range of applications, from modelling share prices to predicting population genetics. Likewise quantum walks have shown much potential as a frame- work for developing new quantum algorithms.…

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