English
Related papers

Related papers: Discrete Randomness in Discrete Time Quantum Walk:…

200 papers

We show that the standard quantum-walk quantum-to-classical transition, characterized by ballistic-to-diffusive spreading of the walker's position, can be controlled by externally modulating the coin state. We illustrate by showing an…

Quantum Physics · Physics 2013-02-25 Peng Xue , Barry C. Sanders

Many stochastic time series can be modelled by discrete random walks in which a step of random sign but constant length $\delta x$ is performed after each time interval $\delta t$. In correlated discrete time random walks (CDTRWs), the…

Quantitative Methods · Quantitative Biology 2012-07-06 Claus Metzner

Discrete-time quantum walk (DTQW) represents a convenient mathematical framework for describing the motion of a particle on a discrete set of positions when this motion is conditioned by the values of certain internal degrees of freedom,…

Quantum Physics · Physics 2025-02-18 Simone Cavazzoni , Paolo Bordone , Matteo G. A. Paris

Random walks describe diffusion processes, where movement at every time step is restricted to only the neighbouring locations. We construct a quantum random walk algorithm, based on discretisation of the Dirac evolution operator inspired by…

Quantum Physics · Physics 2015-03-13 Apoorva Patel , Md. Aminoor Rahaman

In quantum communication, quantum state transfer from one location to another in a quantum network plays a prominent role, where the impact of noise could be crucial. The idea of state transfer can be fruitfully associated with quantum walk…

Quantum Physics · Physics 2025-12-04 Monika Rani , Supriyo Dutta , Subhashish Banerjee

The discrete-time quantum walk (QW) is a quantum version of the random walk (RW) and has been widely investigated for the last two decades. Some remarkable properties of QW are well known. For example, QW has a ballistic spreading, i.e., QW…

Quantum Physics · Physics 2019-04-05 Yusuke Ide , Norio Konno , Daichi Nakayama

In the case of the discrete time coined quantum walk the reduced dynamics of the coin shows non-Markovian recurrence features due to information back-flow from the position degree of freedom. Here we study how this non-Markovian behavior is…

Quantum random walks use interference to obtain faster state space exploration, which can be used for algorithmic purposes. Photonic technologies provide a natural platform for many recent experimental demonstrations. Here we analyze…

Quantum Physics · Physics 2022-03-04 Ricardo M. R. Adão , Manuel Caño-García , Jana B. Nieder , Ernesto F. Galvão

Initially developed in the framework of quantum stochastic calculus, the main equations of quantum stochastic filtering were later on derived as the limits of Markov models of discrete measurements under appropriate scaling. In many…

Mathematical Physics · Physics 2020-08-18 Vassili N. Kolokoltsov

A discrete-time Quantum Walk (QW) is essentially an operator driving the evolution of a single particle on the lattice, through local unitaries. Some QWs admit a continuum limit, leading to well-known physics partial differential equations,…

Quantum Physics · Physics 2018-06-20 Pablo Arrighi , Giuseppe Di Molfetta , Iván Márquez-Martín , Armando Pérez

The common perception is that strong coupling to the environment will always render the evolution of the system density matrix quasi-classical (in fact, diffusive) in the long time limit. We present here a counter-example, in which a…

Other Condensed Matter · Physics 2007-05-23 Nikolay Prokof'ev , Philip Stamp

Quantum walks (QWs) are of interest as examples of uniquely quantum behavior and are applicable in a variety of quantum search and simulation models. Implementing QWs on quantum devices is useful from both points of view. We describe a…

Quantum Physics · Physics 2020-09-08 Asif Shakeel

We study quantum transport on finite discrete structures and we model the process by means of continuous-time quantum walks. A direct and effective comparison between quantum and classical walks can be attained based on the average…

Quantum Physics · Physics 2008-10-08 E. Agliari , A. Blumen , O. Muelken

We analyze the quantum walk in higher spatial dimensions and compare classical and quantum spreading as a function of time. Tensor products of Hadamard transformations and the discrete Fourier transform arise as natural extensions of the…

Quantum Physics · Physics 2007-05-23 Troy D. Mackay , Stephen D. Bartlett , Leigh T. Stephenson , Barry C. Sanders

We study coined Random Quantum Walks on the hexagonal lattice, where the strength of disorder is monitored by the coin matrix. Each lattice site is equipped with an i.i.d. random variable that is uniformly distributed on the torus and acts…

Mathematical Physics · Physics 2025-10-22 Andreas Schaefer

Random walks are basic diffusion processes on networks and have applications in, for example, searching, navigation, ranking, and community detection. Recent recognition of the importance of temporal aspects on networks spurred studies of…

Physics and Society · Physics 2015-01-14 Leo Speidel , Renaud Lambiotte , Kazuyuki Aihara , Naoki Masuda

Quantum algorithms have demonstrated provable speedups over classical counterparts, yet establishing a comprehensive theoretical framework to understand the quantum advantage remains a core challenge. In this work, we decode the quantum…

Quantum Physics · Physics 2025-11-11 Si-Qi Zhou , Jin-Min Liang , Ziheng Ding , Zhihua Chen , Shao-Ming Fei , Zhihao Ma

The quantum and classical behaviors of two-dimensional (2D) alternative quantum walk (AQW) in the presence of decoherence have been discussed in detail. For any kinds of decoherence, the analytic expressions for the moments of position…

Quantum Physics · Physics 2016-07-20 Tian Chen , Xiangdong Zhang

The dynamics of a one dimensional quantum walker on the lattice with two internal degrees of freedom, the coin states, is considered. The discrete time unitary dynamics is determined by the repeated action of a coin operator in U(2) on the…

Mathematical Physics · Physics 2010-04-26 Alain Joye , Marco Merkli

We investigate if the degradation of a quantum directional reference frame through repeated use can be modeled as a classical direction undergoing a random walk on a sphere. We demonstrate that the behaviour of the fidelity for a degrading…

Quantum Physics · Physics 2007-10-10 Stephen D. Bartlett , Terry Rudolph , Barry C. Sanders , Peter S. Turner