English
Related papers

Related papers: The uniform measure for quantum walk on hypercube:…

200 papers

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

We introduce an analytically treatable spin decoherence model for quantum walk on a line that yields the exact position probability distribution of an unbiased classical random walk at all-time scales. This spin decoherence model depicts a…

Quantum Physics · Physics 2018-09-05 Mahesh N. Jayakody , Asiri Nanayakkara

In this paper we focus our attention on a particle that follows a unidirectional quantum walk, an alternative version of the nowadays widespread discrete-time quantum walk on a line. Here the walker at each time step can either remain in…

Quantum Physics · Physics 2013-08-01 Miquel Montero

We present an introduction to coined quantum walks on regular graphs, which have been developed in the past few years as an alternative to quantum Fourier transforms for underpinning algorithms for quantum computation. We then describe our…

Quantum Physics · Physics 2018-03-28 Viv Kendon , Ben Tregenna

Discrete-time quantum walks, quantum generalizations of classical random walks, provide a framework for quantum information processing, quantum algorithms and quantum simulation of condensed matter systems. The key property of quantum…

Quantum Physics · Physics 2023-06-07 Rostislav Duda , Moein N. Ivaki , Isac Sahlberg , Kim Pöyhönen , Teemu Ojanen

The first general analytic solutions for the one-dimensional walk in position and momentum space are derived. These solutions reveal, among other things, new symmetry features of quantum walk probability densities and further insight into…

Quantum Physics · Physics 2007-05-23 Ian Fuss , Lang White , Peter Sherman , Sanjeev Naguleswaran

We present an efficient general method for realizing a quantum walk operator corresponding to an arbitrary sparse classical random walk. Our approach is based on Grover and Rudolph's method for preparing coherent versions of efficiently…

Quantum Physics · Physics 2013-06-12 Chen-Fu Chiang , Daniel Nagaj , Pawel Wocjan

Quantum walks are a well-established model for the study of coherent transport phenomena and provide a universal platform in quantum information theory. Dynamically influencing the walker's evolution gives a high degree of flexibility for…

A random walk on a $N$-dimensional hypercube is a discrete time stochastic process whose state space is the set $\{-1,+1\}^{N}$, which has uniform probability of reaching any neighbour state, and probability zero of reaching a non-neighbour…

Probability · Mathematics 2019-10-22 Cláudia Peixoto , Diego Marcondes

Quantum walks with long-range steps $R^{-\gamma}$ ($R$ being the distance between sites) on a discrete line behave in similar ways for all $\gamma\geq2$. This is in contrast to classical random walks, which for $\gamma >3$ belong to a…

Quantum Physics · Physics 2009-11-13 Oliver Muelken , Volker Pernice , Alexander Blumen

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

It has been discovered that open quantum walks diffusively distribute in space, since they were introduced in 2012. Indeed, some limit distributions have been demonstrated and most of them are described by Gaussian distributions. We operate…

Quantum Physics · Physics 2021-12-20 Takuya Machida

In quantum sensing and metrology, an important class of measurement is the continuous linear measurement, in which the detector is coupled to the system of interest linearly and continuously in time. One key aspect involved is the quantum…

Quantum Physics · Physics 2017-01-26 Haixing Miao

A quantum walker moves on the integers with four extra degrees of freedom, performing a coin-shift operation to alter its internal state and position at discrete units of time. The time evolution is described by a unitary process. We focus…

Quantum Physics · Physics 2018-08-16 Takuya Machida , F. Alberto Grunbaum

The quantum random walk is a possible approach to construct new quantum algorithms. Several groups have investigated the quantum random walk and experimental schemes were proposed. In this paper we present the experimental implementation of…

Quantum Physics · Physics 2009-11-07 Jiangfeng Du , Hui Li , Xiaodong Xu , Mingjun Shi , Jihui Wu , Xianyi Zhou , Rongdian Han

Quantum walks can reconstruct quantum algorithms for quantum computation, where the precise controls of quantum state transfers between arbitrary distant sites are required. Here, we investigate quantum walks using a periodically…

Quantum Physics · Physics 2020-04-06 Haruna Katayama , Noriyuki Hatakenaka , Toshiyuki Fujii

The parametric maximum likelihood estimation problem is addressed in the context of quantum walk theory for quantum walks on the lattice of integers. A coin action is presented, with the real parameter $\theta$ to be estimated identified…

Quantum Physics · Physics 2023-05-31 Demosthenes Ellinas , Peter D. Jarvis , Matthew Pearce

Quantum walks are considered to be quantum counterparts of random walks.They show us impressive probability distributions which are different from those of random walks.That fact has been precisely proved in terms of mathematics and some of…

Quantum Physics · Physics 2016-07-13 Takuya Machida

We present a study of the effects of decoherence in the operation of a discrete quantum walk on a line, cycle and hypercube. We find high sensitivity to decoherence, increasing with the number of steps in the walk, as the particle is…

Quantum Physics · Physics 2009-11-07 Viv Kendon , Ben Tregenna

We present a comprehensive classification of one-dimensional coined quantum walks on the infinite line, focusing on the spatial probability distributions they induce. Building on prior results, we identify all initial coin states that lead…

Quantum Physics · Physics 2025-08-01 Lukas Hantzko , Lennart Binkowski