2002/09/30 by Viv Kendon, Ben Tregenna · 2 citations
Physics and Astronomy · #quant-ph
paper · pdf · doi:10.1103/physreva.67.042315
published as Pys. Rev. A 67 042315 2003 · (Imperial College London) 6 (+epsilon) pages, 6 embedded eps figures, RevTex4. v2 minor changes to correct typos and refs, submitted version. v3 expanded into article format, extra figure, updated refs, Note on "glued trees" added
arxiv created 2002/12/15 · arxiv updated 2009/12/01
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.