English
Related papers

Related papers: Asymptotics of Quantum Random Walk Driven by Optic…

200 papers

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.…

A quantum walk is the quantum analogue of a random walk. While it is relatively well understood how quantum walks can speed up random walk hitting times, it is a long-standing open question to what extent quantum walks can speed up the…

Quantum Physics · Physics 2024-02-13 Simon Apers , Laurent Miclo

The aim of this paper is to deepen the analysis of the asymptotic behavior of the so-called minimal random walk (MRW) using a new martingale approach. The MRW is a discrete-time random walk with infinite memory that has three regimes…

Probability · Mathematics 2023-06-21 Bernard Bercu , Víctor Hugo Vázquez Guevara

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

We attempt to analyze a one-dimensional space-inhomogeneous quantum walk (QW) with one defect at the origin, which has two different quantum coins in positive and negative parts. We call the QW "the two-phase QW", which we treated…

Mathematical Physics · Physics 2017-05-02 Shimpei Endo , Takako Endo , Norio Konno , Etsuo Segawa , Masato Takei

We study the localization of probability distribution in a discrete quantum random walk on an infinite chain. With a phase defect introduced in any position of the quantum random walk (QRW), we have found that the localization of the…

Quantum Physics · Physics 2015-11-13 Tian Chen , Xiangdong Zhang

We demonstrate a quantum walk with time-dependent coin bias. With this technique we realize an experimental single-photon one-dimensional quantum walk with a linearly-ramped time-dependent coin flip operation and thereby demonstrate two…

Quantum Physics · Physics 2015-08-11 Peng Xue , Rong Zhang , Hao Qin , Xiang Zhan , Zhihao Bian , Jian Li , Barry C. Sanders

By adding an extra Hilbert space to Hadamard Quantum Walk on Cycles (QWC), we presented a new type of QWCs called M\"obius Quantum Walk (MQW). The new space configuration enables the particle to rotate around the axis of movement. We…

Quantum Physics · Physics 2017-12-06 Majid Moradi , Mostafa Annabestani

In a Quantum Walk (QW) the "walker" follows all possible paths at once through the principle of quantum superposition, differentiating itself from classical random walks where one random path is taken at a time. This facilitates the…

Quantum walk (QW) provides a versatile tool to study fundamental physics and also to make a variety of practical applications. We here start with the recent idea of {\it nonlinear} QW and show that introducing {\it nonlinearity} to QW can…

Quantum Physics · Physics 2015-12-29 Chang-Woo Lee , Paweł Kurzyński , Hyunchul Nha

Recent findings suggest that processes such as the electronic energy transfer through the photosynthetic antenna display quantal features, aspects known from the dynamics of charge carriers along polymer backbones. Hence, in modeling energy…

Quantum Physics · Physics 2015-05-13 Elena Agliari , Oliver Muelken , Alexander Blumen

We study the dynamics of a generalization of quantum coin walk on the line which is a natural model for a diffusion modified by quantum or interference effects. In particular, our results provide surprisingly simple explanations to…

Quantum Physics · Physics 2007-05-23 A. Wojcik , T. Luczak , P. Kurzynski , A. Grudka , M. Bednarska

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

Quantum walk (QW) utilizes its internal quantum states to decide the displacement, thereby introducing single-particle entanglement between the internal and positional degrees of freedom. By simulating three variants of QW with the…

Quantum Physics · Physics 2024-12-16 Christopher Mastandrea , Chih-Chun Chien

Quantum random walks are shown to have non-intuitive dynamics, which makes them an attractive area of study for devising quantum algorithms for well-known classical problems as well as those arising in the field of quantum computing. In…

Quantum Physics · Physics 2007-12-11 K. Manouchehri , J. B. Wang

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

A discrete-time quantum walk (QW) is essentially a unitary operator driving the evolution of a single particle on the lattice. Some QWs have familiar physics PDEs as their continuum limit. Some slight generalization of them (allowing for…

Quantum Physics · Physics 2018-08-22 Pablo Arrighi , Giuseppe Di Molfetta , Stefano Facchini

A particular family of time- and space-dependent discrete-time quantum walks (QWs) is considered in one dimensional physical space. The continuous limit of these walks is defined through a new procedure and computed in full detail. In this…

Quantum Physics · Physics 2017-04-25 Di Molfetta Giuseppe , Fabrice Debbasch , Marc E Brachet

We study a class of symmetric quantum walks on Hamming graphs, where the distance between vertices specifies the transition probability. A special model is the simple quantum walk on the hypercube, which has been discussed in the…

Quantum Physics · Physics 2026-03-25 Robert Griffiths , Shuhei Mano

Based on studies on four specific networks, we conjecture a general relation between the walk dimensions $d_{w}$ of discrete-time random walks and quantum walks with the (self-inverse) Grover coin. In each case, we find that $d_{w}$ of the…

Statistical Mechanics · Physics 2015-06-03 Stefan Boettcher , Stefan Falkner , Renato Portugal