English
Related papers

Related papers: A one-dimensional Hadamard walk with one defect

200 papers

In this paper, we propose and analyze a novel one-dimensional inhomogeneous random walk model that combines spatial decay of transition probabilities with a temporal renewal structure for each excursion. In this model, the probability of…

Probability · Mathematics 2026-04-27 Naohiro Yoshida

In discrete-time quantum walk (DTQW) the walker's coin space entangles with the position space after the very first step of the evolution. This phenomenon may be exploited to obtain the value of the coin parameter $\theta$ by performing…

Quantum Physics · Physics 2019-07-10 Shivani Singh , C. M. Chandrashekar , Matteo G. A. Paris

Properties of the probability distribution generated by a discrete-time quantum walk, such as the number of peaks it contains, depend strongly on the choice of the initial condition. In the present paper we discuss from this point of view…

Quantum Physics · Physics 2017-01-03 Martin Stefanak , Iva Bezdekova , Igor Jex

We consider stationary measures of the one-dimensional discrete-time quantum walks (QWs) with two chiralities, which is defined by a 2 times 2 unitary matrix U. In our previous paper [15], we proved that any uniform measure becomes the…

Quantum Physics · Physics 2015-07-20 Norio Konno , Masato Takei

In this paper, we introduce a multidimensional generalization of Kitagawa's split-step discrete-time quantum walk, study the spectrum of its evolution operator for the case of one defect coins, and prove localization of the walk. Using a…

Mathematical Physics · Physics 2017-03-16 Toru Fuda , Daiju Funakawa , Akito Suzuki

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

Quantum and random walks have been shown to be equivalent in the following sense: a time-dependent random walk can be constructed such that its vertex distribution at all time instants is identical to the vertex distribution of any…

Quantum Physics · Physics 2023-06-13 Matheus G. Andrade , Franklin de Lima Marquezino , Daniel R. Figueiredo

A quantum walk on a toral phase space involving translations in position and its conjugate momentum is studied in the simple context of a coined walker in discrete time. The resultant walk, with a family of coins parametrized by an angle is…

Quantum Physics · Physics 2018-09-26 Sivaprasad Omanakuttan , Arul Lakshminarayan

In this note, we design a discrete random walk on the real line which takes steps $0, \pm 1$ (and one with steps in $\{\pm 1, 2\}$) where at least $96\%$ of the signs are $\pm 1$ in expectation, and which has $\mathcal{N}(0,1)$ as a…

Data Structures and Algorithms · Computer Science 2021-04-15 Yang P. Liu , Ashwin Sah , Mehtaab Sawhney

Quantum walks have emerged as an interesting alternative to the usual circuit model for quantum computing. While still universal for quantum computing, the quantum walk model has very different physical requirements, which lends itself more…

Quantum Physics · Physics 2015-05-19 Peter P. Rohde , Andreas Schreiber , Martin Stefanak , Igor Jex , Christine Silberhorn

One-dimensional discrete-time quantum walk has played an important role in development of quantum algorithms and protocols for different quantum simulations. The speedup observed in quantum walk algorithms is attributed to quantum…

Quantum Physics · Physics 2020-08-14 Shivani Singh , C. M. Chandrashekar

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

Quantum walk (QW), which is considered as the quantum counterpart of the classical random walk (CRW), is actually the quantum extension of CRW from the single-coin interpretation. The sequential unitary evolution engenders correlation…

Quantum Physics · Physics 2020-03-11 Jin-Fu Chen , Yu-Han Ma , Chang-Pu Sun

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 define a discrete-time, coined quantum walk on weighted graphs that is inspired by Szegedy's quantum walk. Using this, we prove that many lackadaisical quantum walks, where each vertex has $l$ integer self-loops, can be generalized to a…

Quantum Physics · Physics 2017-10-26 Thomas G. Wong

A continuous-time random walk in the quarter plane with homogeneous transition rates is considered. Given a non-negative reward function on the state space, we are interested in the expected stationary performance. Since a direct derivation…

Probability · Mathematics 2017-08-31 Xinwei Bai , Jasper Goseling

We derive the continuous spacetime limit of the one dimensional lazy discrete time quantum walk, obtaining explicit macroscopic evolution equations for a three state model in the presence of decoherence. While continuum limits of two state…

Quantum Physics · Physics 2026-01-19 Lara Janiurek , Viv Kendon

We consider a random walk model in a one-dimensional environment, formed by several zones of finite width with the fixed transition probabilities. It is also assumed that the transitions to the left and right neighboring points have unequal…

Statistical Mechanics · Physics 2017-08-18 A. V. Nazarenko , V. Blavatska

We study a discrete-time quantum walk in presence of a detector at $x_D$ initially. The detector here is repeatedly removed after a span of $t_R$, the removal time, and reinserted at random locations. Two relocation rules are considered…

Quantum Physics · Physics 2026-04-07 Md Aquib Molla , Sanchari Goswami

Delocalization transition is numerically found in a non-Hermitian extension of a discrete-time quantum walk on a one-dimensional random medium. At the transition, an eigenvector gets delocalized and at the same time the corresponding energy…

Quantum Physics · Physics 2021-09-23 Naomichi Hatano , Hideaki Obuse