Decoherence in a one-dimensional quantum walk

  title={Decoherence in a one-dimensional quantum walk},
  author={Mostafa Annabestani and Seyed Javad Akhtarshenas and Mohamad Reza Abolhassani},
  journal={Physical Review A},
In this article we study decoherence in the discrete-time quantum walk on the line. We generalize the method of decoherent coin quantum walk, introduced by Brun et al. [Phys. Rev. A 67, 32304 (2003)]. Our analytical expressions are applicable for all kinds of decoherence. As an example of the coin-position decoherence, we study the broken line quantum walk and compare our results with the numerical one. We also show that our analytical results reduce to the Brun formalism when only the coin is… 

Figures from this paper

Brun-Type Formalism for Decoherence in Two Dimensional Quantum Walks
We study decoherence in the quantum walk on the xy-plane. We generalize the method of decoherent coin quantum walk, introduced by [T.A. Brun,, Phys.Rev.A 67 (2003) 032304],which could be
Incoherent tunneling effects in a one-dimensional quantum walk
In this article we investigate the effects of shifting position decoherence, arising from the incoherent tunneling effect in the experimental realization of the quantum walk, on the one-dimensional
Transfiguration of Quantum Walks on a line
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
Limit theorems for decoherent two dimensional quantum walks
  • C. Ampadu
  • Physics, Mathematics
    Quantum Inf. Process.
  • 2012
The model with decoherence operators introduced by Brun et al. (Phys Rev A 67:032304, 2003) is considered which has recently been considered in the two-dimensional setting by Ampadu to obtain the limit of the decoherent quantum walk.
On the von Neumann entropy of certain quantum walks subject to decoherence†
It is proved that the von Neumann entropy of the total density operator converges to its maximum value, which means that any level of decoherence greater than zero forces the system to become completely ‘disentangled’ eventually.
Decoherence models for discrete-time quantum walks and their application to neutral atom experiments
We discuss decoherence in discrete-time quantum walks in terms of a phenomenological model that distinguishes spin and spatial decoherence. We identify the dominating mechanisms that affect
One-dimensional quantum walks subject to next-nearest-neighbour hopping decoherence
The diffusive behaviours of quantum walks are sub-ballistic and the distributions of position exhibit three peaks when the decoherence effects only come from the bilateral hopping operation, quite different from those of the previous non-unitary quantum walks.
The Elephant Quantum Walk
We explore the impact of long-range memory on the properties of a family of quantum walks in a one-dimensional lattice and discrete time, which can be understood as the quantum version of the
Entropy analysis of the discrete-time quantum walk under bit-flip noise channel
Abstract We study the behavior of tunable one-dimensional discrete-time quantum walk (DTQW) in the presence of decoherence modelled by the flip-bit noise channel. By varying the noise intensity, we
Asymptotic evolution of quantum walks on the N-cycle subject to decoherence on both the coin and position degrees of freedom
Consider a discrete-time quantum walk on the N-cycle subject to decoherence both on the coin and the position degrees of freedom. By examining the evolution of the density matrix of the system, we


Decoherence in Discrete Quantum Walks
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 Walks on the Hypercube
Two quantum walks on the n-dimensional hypercube are studied, one in discrete time and one in continuous time, showing that the instantaneous mixing time is (π/4)n steps, faster than the Θ(n log n) steps required by the classical walk.
Quantum computation and quantum information
  • T. Paul
  • Mathematics, Computer Science
    Mathematical Structures in Computer Science
  • 2007
This special issue of Mathematical Structures in Computer Science contains several contributions related to the modern field of Quantum Information and Quantum Computing. The first two papers deal
Quantum Walks for Computer Scientists
The purpose of this lecture is to provide a concise yet comprehensive introduction to quantum walks, an emerging field of quantum computation, is a generalization of random walks into the quantum mechanical world.
Quantum Potential Theory
Potential Theory in Classical Probability.- to Random Walks on Noncommutative Spaces.- Interactions between Quantum Probability and Operator Space Theory.- Dirichlet Forms on Noncommutative Spaces.-
Physica A 347
  • 137
  • 2004
  • Rev. A 67, 032304
  • 2003
I and J
A: Math
  • Theor. 43, 075301
  • 2010
SIGACT News 35
  • 2010