English
Related papers

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

200 papers

We consider a spectral analysis on the quantum walks on graph $G=(V,E)$ with the local coin operators $\{C_u\}_{u\in V}$ and the flip flop shift. The quantum coin operators have commonly two distinct eigenvalues $\kappa,\kappa'$ and…

Mathematical Physics · Physics 2025-12-15 Norio Konno , Iwao Sato , Etsuo Segawa , Yutaka Shikano

We present numerical study of a model of quantum walk in periodic potential on the line. We take the simple view that different potentials affect differently the way the coin state of the walker is changed. For simplicity and definiteness,…

Quantum Physics · Physics 2015-06-16 C. -I. Chou , C. -L. Ho

Classical random walks on finite graphs have an underrated property: a walk from any vertex can reach every other vertex in finite time, provided they are connected. Discrete-time quantum walks on finite connected graphs however, can have…

Quantum Physics · Physics 2023-01-18 Prithviraj Prabhu , Todd A. Brun

Coined quantum walks may be interpreted as the motion in position space of a quantum particle with a spin degree of freedom; the dynamics are determined by iterating a unitary transformation which is the product of a spin transformation and…

Quantum Physics · Physics 2007-05-23 Alex D. Gottlieb , Svante Janson , Petra F. Scudo

The quantum random walk has been much studied recently, largely due to its highly nonclassical behavior. In this paper, we study one possible route to classical behavior for the discrete quantum walk on the line: the presence of decoherence…

Quantum Physics · Physics 2009-11-07 Todd A. Brun , Hilary A. Carteret , Andris Ambainis

We propose a scheme to implement the one-dimensional coined quantum walk with electrons transported through a two-dimensional network of spintronic semiconductor quantum rings. The coin degree of freedom is represented by the spin of the…

Mesoscale and Nanoscale Physics · Physics 2009-07-30 Orsolya Kálmán , Tamás Kiss , Péter Földi

We put forward a new, versatile and highly-scalable experimental setup for the realization of discrete two-dimensional quantum random walks with a single-qubit coin and tunable degree of decoherence. The proposed scheme makes use of a small…

Quantum Physics · Physics 2012-11-29 Jiří Svozilík , Roberto de Jesús León-Montiel , Juan P. Torres

We prove general sufficient conditions for zero velocity in position dependent one-dimensional quantum walks, and hence for the absence of ballistic transport. Our starting point is a general a priori upper bound on the velocity, formulated…

Mathematical Physics · Physics 2026-04-23 Houssam Abdul-Rahman , Thomas A. Jackson , Yousef Salah

We examine the physical implementation of a discrete time quantum walk with a four-dimensional coin. Our quantum walker is a photon moving repeatedly through a time delay loop, with time being our position space. The quantum coin is…

Quantum Physics · Physics 2011-03-02 Craig S Hamilton , Aurel Gabris , Igor Jex , Stephen M Barnett

There are presently two models for quantum walks on graphs. The "coined" walk uses discrete time steps, and contains, besides the particle making the walk, a second quantum system, the coin, that determines the direction in which the…

Quantum Physics · Physics 2009-11-10 Mark Hillery , Janos Bergou , Edgar Feldman

Quantum walks are the quantum-mechanical analog of random walks, in which a quantum `walker' evolves between initial and final states by traversing the edges of a graph, either in discrete steps from node to node or via continuous evolution…

Quantum Physics · Physics 2015-05-19 Michael S. Underwood , David L. Feder

Coherent evolution governs the behaviour of all quantum systems, but in nature it is often subjected to influence of a classical environment. For analysing quantum transport phenomena quantum walks emerge as suitable model systems. In…

We study a 2-D disordered time-discrete quantum walk based on 1-D `generalized elephant quantum walk' where an entangling coin operator is assumed and which paves the way to a new set of properties. We show that considering a given disorder…

The one dimensional quantum walk of anyonic systems is presented. The anyonic walker performs braiding operations with stationary anyons of the same type ordered canonically on the line of the walk. Abelian as well as non-Abelian anyons are…

We build systems of imprimitivity (SI) in the context of quantum walks and provide geometric constructions for their configuration space. We consider three systems, an evolution of unitaries from the group SO3 on a low dimensional de Sitter…

Mathematical Physics · Physics 2019-02-20 Radhakrishnan Balu

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

The capability to generate and manipulate quantum states in high-dimensional Hilbert spaces is a crucial step for the development of quantum technologies, from quantum communication to quantum computation. One-dimensional quantum walk…

Since a limit distribution of a discrete-time quantum walk on the line was derived in 2002, a lot of limit theorems for quantum walks with a localized initial state have been reported. On the other hand, in quantum probability theory, there…

Quantum Physics · Physics 2013-01-09 Takuya Machida

We analyze the strengths and limitations of steered discrete time quantum walks in generating quantum states of bipartite quantum systems comprising of a qubit coupled to a qudit system. We demonstrate that not all quantum states in the…

Quantum Physics · Physics 2023-07-19 Gururaj Kadiri

We present a method for bidirectional teleportation of a single qubit using quantum walks on two independent one dimensional lattices and two independent cycles with four vertices, employing nearest neighbor jumps with coin outcomes. In…

Quantum Physics · Physics 2026-01-05 A. S. Abay Krishna , K. K. Naseeda , N. C. Randeep