Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:quant-ph/0403192 · Physica A Statistical Mechanics and its Applications

Decoherence in the quantum walk on the line

A. Romanelli, R. Siri, Gonzalo Abal, A. Auyuanet, R. Donangelo

Published Sep 21, 2004• 131 citations
arXivHTMLPDF
DOI
10.1016/j.physa.2004.08.070

Related papers

Decoherence in the Three-State Quantum Walk

M. C. de Oliveira, Luísa Toledo Tude

•Jan 1, 2022•1 citation

Decoherence in a one-dimensional quantum walk

Mostafa Annabestani, Seyed Javad Akhtarshenas, Mohamad Reza Abolhassani

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 subjected to decoherence.

arXiv:0910.1986•Physical Review A•Mar 24, 2010•53 citations

Decoherence in the three-state quantum walk

Luísa Toledo Tude, M. C. de Oliveira

arXiv:2107.09124•Physica A Statistical Mechanics and its Applications•Aug 4, 2022•5 citations

Decoherence in a quantum walk on the line

Viv M. Kendon, Ben Tregenna

We have studied how decoherence affects a quantum walk on the line. As expected, it is highly sensitive, consisting as it does of an extremely delocalized particle. We obtain an expression for the rate at which the standard deviation falls from the quantum value as decoherence increases and show that it is proportional to the number of decoherence "events" occuring during the walk.

arXiv:quant-ph/0210047•Oct 8, 2002•27 citations

Decoherence is useful in quantum walks

Viv M. Kendon, Ben Tregenna

We present a study of the effects of decoherence in the operation of a discrete quantum walk on a line, cycle and hypercube. We find high sensitivity to decoherence, increasing with the number of steps in the walk, as the particle is becoming more delocalised with each step. However, the effect of a small amount of decoherence is to enhance the properties of the quantum walk that are desirable for the development of quantum algorithms. Specifically, we observe a highly uniform distribution on the line, a very fast mixing time on the cycle, and more reliable hitting times across the hypercube.

•Aug 31, 2002•13 citations

Decoherence in Discrete Quantum Walks

Viv M. Kendon, Ben Tregenna

arXiv:quant-ph/0301182•Lecture notes in physics•Dec 9, 2003•29 citations
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 subjected to decoherence.
We present a study of the effects of decoherence in the operation of a discrete quantum walk on a line, cycle and hypercube. We find high sensitivity to decoherence, increasing with the number of steps in the walk, as the particle is becoming more delocalised with each step. However, the effect of a small amount of decoherence is to enhance the properties of the quantum walk that are desirable for the development of quantum algorithms. Specifically, we observe a highly uniform distribution on the line, a very fast mixing time on the cycle, and more reliable hitting times across the hypercube.