English
Related papers

Related papers: Self-avoiding quantum walks: realisations in subsp…

200 papers

We consider two independent quantum walks on separate lines augmented by partial or full swapping of coins after each step. For classical random walks, swapping or not swapping coins makes little difference to the random walk…

Quantum Physics · Physics 2012-02-08 Peng Xue , Barry C. Sanders

When confined to a topological environment consisting of a cycle coupled with a half-line, quantum walks exhibit long-term statistical tendencies which differ dramatically from the tendencies of classical random walks in the same…

Quantum Physics · Physics 2015-06-08 Forrest Ingram-Johnson , Chaobin Liu , Nelson Petulante

Discrete-time quantum walks are considered a counterpart of random walks and the study for them has been getting attention since around 2000. In this paper, we focus on a quantum walk which generates a probability distribution splitting to…

Quantum Physics · Physics 2018-05-08 Takuya Machida

It is demonstrated that in gate-based quantum computing architectures quantum walk is a natural mathematical description of quantum gates. It originates from field-matter interaction driving the system, but is not attached to specific qubit…

Quantum Physics · Physics 2020-05-08 Dmitry Solenov

In this study we show a way of achieving the reverse evolution of n-dimensional quantum walks by introducing interventions on the coin degree of freedom during the forward progression of the coin-walker system. Only a single intervention is…

Quantum Physics · Physics 2018-03-23 Mahesh N. Jayakody , Asiri Nanayakkara

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

One-parameter family of discrete-time quantum-walk models on the square lattice, which includes the Grover-walk model as a special case, is analytically studied. Convergence in the long-time limit $t \to \infty$ of all joint moments of two…

Quantum Physics · Physics 2008-06-20 Kyohei Watabe , Naoki Kobayashi , Makoto Katori , Norio Konno

We propose a novel implementation of discrete time quantum walks for a neutral atom in an array of optical microtraps or an optical lattice. We analyze a one-dimensional walk in position space, with the coin, the additional qubit degree of…

Quantum Physics · Physics 2009-11-11 K. Eckert , J. Mompart , G. Birkl , M. Lewenstein

We present a discrete-time, one-dimensional quantum walk based on the entanglement between the momentum of ultracold rubidium atoms (the walk space) and two internal atomic states (the "coin" degree of freedom). Our scheme is highly…

Quantum Physics · Physics 2018-09-26 Siamak Dadras , Alexander Gresch , Caspar Groiseau , Sandro Wimberger , Gil S. Summy

This manuscript gathers and subsumes a long series of works on using QW to simulate transport phenomena. Quantum Walks (QWs) consist of single and isolated quantum systems, evolving in discrete or continuous time steps according to a…

Quantum Physics · Physics 2021-12-23 Giuseppe Di Molfetta

We offer theoretical explanations for some recent observations in numerical simulations of quantum random walks (QRW). Specifically, in the case of a QRW on the line with one particle (walker) and two entangled coins, we explain the…

Quantum Physics · Physics 2009-12-11 Chaobin Liu , Nelson Petulante

We systematically study the localization effect in discrete-time quantum walks on a honeycomb network and establish the mathematical framework. We focus on the Grover walk first and rigorously derive the limit form of the walker's state,…

Quantum Physics · Physics 2015-11-11 Changyuan Lyu , Luyan Yu , Shengjun Wu

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

A unit evolution step of discrete-time quantum walks is determined by both a coin-flip operator and a position-shift operator. The behavior of quantum walkers after many steps delicately depends on the coin-flip operator and an initial…

Quantum Physics · Physics 2013-12-09 Takuya Machida

We study a transport phenomenon in certain coined quantum walks where a subspace of states localized at a vertex gets transferred to another vertex. We first develop characterizations for perfect and pretty good subspace state transfer…

Combinatorics · Mathematics 2025-12-01 Yichi Xu , Hanmeng Zhan

We investigate the ballistic spreading behavior of the one-dimensional discrete time quantum walks whose time evolution is driven by any balanced quantum coin. We obtain closed-form expressions for the long-time variance of position of…

Quantum Physics · Physics 2017-12-07 Alexandre C. Orthey , Edgard P. M. Amorim

We present a mathematical formalism for the description of unrestricted quantum walks with entangled coins and one walker. The numerical behaviour of such walks is examined when using a Bell state as the initial coin state, two different…

Quantum Physics · Physics 2009-11-10 S. E. Venegas-Andraca , J. L. Ball , K. Burnett , S. Bose

Quantum walks have emerged as an interesting approach to quantum information processing, exhibiting many unique properties compared to the analogous classical random walk. Here we introduce a model for a discrete-time quantum walk with…

Quantum Physics · Physics 2013-05-08 Peter P. Rohde , Gavin K. Brennen , Alexei Gilchrist

For a discrete two-state quantum walk (QW) on the half-line with a general condition at the boundary, we formulate and prove a weak limit theorem describing the terminal behavior of its transition probabilities. In this context,…

Quantum Physics · Physics 2015-10-05 Chaobin Liu , Nelson Petulante

A coinless, discrete-time quantum walk possesses a Hilbert space whose dimension is smaller compared to the widely-studied coined walk. Coined walks require the direct product of the site basis with the coin space, coinless walks operate…

Quantum Physics · Physics 2015-05-27 Renato Portugal , Stefan Boettcher , Stefan Falkner