Analytical expression for variance of homogeneous-position quantum walk with decoherent position

Abstract

We have derived an analytical expression for variance of homogeneous-position decoherent quantum walk (HPDQW) with general form of noise on its position, and have shown that, while the quadratic ($t^2$) term of variance never changes by position decoherency, the linear term ($t$) does and always increases the variance. We study the walker with ability to tunnel out to $d$ nearest neighbors as an example and compare our result with former studies. We also show that, although our expression have been derived for asymptotic case, the rapid decay of time-dependent terms cause the expressions to be correct with a good accuracy even after dozens of steps.

References in corpus (26)

• A Quantum Random Walk Search Algorithm
• Universal computation by quantum walk
• Quantum walks: a comprehensive review
• Spatial search by quantum walk
• On the relationship between continuous- and discrete-time quantum walk
• Experimental Implementation of Discrete Time Quantum Random Walk on an NMR Quantum Information Processor
• Quantum walks in higher dimensions
• Decoherence in quantum walks - a review
• Decoherence can be useful in quantum walks
• The quantum to classical transition for random walks
• Quantum random walks with decoherent coins
• Quantum walk on the line: entanglement and non-local initial conditions
• Quantum Random Walks Hit Exponentially Faster
• Limit distributions of two-dimensional quantum walks
• Optical Cavity Implementations of the Quantum Walk
• Universal quantum computation by discontinuous quantum walk
• Decoherence in one-dimensional Quantum Walk
• Phase-space approach to the study of decoherence in quantum walks
• Quantum Walks
• Asymptotic entanglement in a two-dimensional quantum walk
• Decoherence in Discrete Quantum Walks
• The Limiting Distribution of Decoherent Quantum Random Walks
• Quantum walks as a probe of structural anomalies in graphs
• Thermodynamics of N-dimensional quantum walks
• Quantum Walk-based Generation of Entanglement Between Two Walkers
• Tunneling effects in a one-dimensional quantum walk

Cited by in corpus (1)

• Asymptotic reduced density matrix of discrete-time quantum walks