English
Related papers

Related papers: One dimensional lazy quantum walks and occupancy r…

200 papers

We show that a quantum state transfer, previously studied as a continuous time process in networks of interacting spins, can be achieved within the model of discrete time quantum walks with position dependent coin. We argue that due to…

Quantum Physics · Physics 2016-10-05 Pawel Kurzynski , Antoni Wojcik

We analyze continuous-time quantum and classical random walk on spidernet lattices. In the framework of Stieltjes transform, we obtain density of states, which is an efficiency measure for the performance of classical and quantum mechanical…

Quantum Physics · Physics 2010-04-06 S. Salimi

Open Quantum Random Walks, as developed in \cite{APSS}, are a quantum generalization of Markov chains on finite graphs or on lattices. These random walks are typically quantum in their behavior, step by step, but they seem to show up a…

Probability · Mathematics 2013-12-20 Stephane Attal , Nadine Guillotin-Plantard , Christophe Sabot

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

We study one-dimensional quantum walk with four internal degrees of freedom resulted from two entangled qubits. We will demonstrate that the entanglement between the qubits and its corresponding coin operator enable one to steer the…

Quantum Physics · Physics 2020-07-01 S. Panahiyan , S. Fritzsche

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

For a discrete time quantum walk (QW) on the $N$-cycle, allowing for decoherence on the coin, we derive a number of new results, including an explicit formula for the position probability distribution. For a QW of this type, we show that…

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

We consider the discrete time unitary dynamics given by a quantum walk on the lattice $\Z^d$ performed by a quantum particle with internal degree of freedom, called coin state, according to the following iterated rule: a unitary update of…

Mathematical Physics · Physics 2015-05-20 Alain Joye

We devise a protocol to build 1D time-dependent quantum walks in 1D maximizing the spatial spread throughout the procedure. We allow only one of the physical parameters of the coin-tossing operator to vary, i.e. the angle $\theta$, such…

Quantum Physics · Physics 2020-08-31 Gonzalo Martín-Vázquez , Javier Rodríguez-Laguna

Quantum walks are expected to provide useful algorithmic tools for quantum computation. This paper introduces absorbing probability and time of quantum walks and gives both numerical simulation results and theoretical analyses on Hadamard…

Quantum Physics · Physics 2009-11-07 Tomohiro Yamasaki , Hirotada Kobayashi , Hiroshi Imai

We consider quantum random walks on congested lattices and contrast them to classical random walks. Congestion is modelled with lattices that contain static defects which reverse the walker's direction. We implement a dephasing process…

Quantum Physics · Physics 2016-04-28 Keith R. Motes , Alexei Gilchrist , Peter P. Rohde

It has been observed that quantum walks on regular lattices can give rise to wave equations for relativistic particles in the continuum limit. In this paper we define the 3D walk as a product of three coined one-dimensional walks. The…

Quantum Physics · Physics 2018-05-09 Leonard Mlodinow , Todd A. Brun

In this theoretical study, we analyze quantum walks on complex networks, which model network-based processes ranging from quantum computing to biology and even sociology. Specifically, we analytically relate the average long time…

Quantum Physics · Physics 2014-02-26 Mauro Faccin , Tomi Johnson , Jacob Biamonte , Sabre Kais , Piotr Migdał

Discrete time quantum walks (DTQWs) are nontrivial generalizations of random walks with a broad scope of applications. In particular, they can be used as computational primitives, and they are suitable tools for simulating other quantum…

Quantum Physics · Physics 2015-02-13 Bálint Kollár , Tamás Kiss , Igor Jex

We extend to the gamut of functional forms of the probability distribution of the time-dependent step-length a previous model dubbed Elephant Quantum Walk, which considers a uniform distribution and yields hyperballistic dynamics where the…

Quantum Physics · Physics 2020-07-21 Marcelo A. Pires , Giuseppe Di Molfetta , Sílvio M. Duarte Queirós

The lackadaisical quantum walk is a lazy version of a discrete-time, coined quantum walk, where each vertex has a weighted self-loop that permits the walker to stay put. They have been used to speed up spatial search on a variety of graphs,…

Quantum Physics · Physics 2022-01-20 Jacob Rapoza , Thomas G. Wong

We formulate three current models of discrete-time quantum walks in a combinatorial way. These walks are shown to be closely related to rotation systems and 1-factorizations of graphs. For two of the models, we compute the traces and total…

Combinatorics · Mathematics 2019-05-17 Chris Godsil , Hanmeng Zhan

We formulate a framework for discrete-time quantum walks, motivated by classical random walks with memory. We present a specific representation of the classical walk with memory 2 on which this is based. The framework has no need for coin…

Quantization and asymptotic behaviour of a variant of discrete random walk on integers are investigated. This variant, the $\epsilon_{V^{k}}$ walk, has the novel feature that it uses many identical quantum coins keeping at the same time…

Quantum Physics · Physics 2009-11-11 Demosthenes Ellinas , Ioannis Smyrnakis

This note introduces some examples of quantum random walks in d-dimensional Eucilidean space and proves the weak convergence of their rescaled n-step densities. One of the examples is called the Plancherel quantum walk because the "quantum…

Quantum Physics · Physics 2007-05-23 Alex D. Gottlieb