Decoherence can be useful in quantum walks

Kendon, Viv and Tregenna, Ben (2003) Decoherence can be useful in quantum walks. Physical Review A, 67 (4). 042315. ISSN 2469-9926 (https://doi.org/10.1103/PhysRevA.67.042315)

[thumbnail of Kendon-Tregenna-PRA-2003-Decoherence-can-be-useful-in-quantum-walks]
Preview
 Text. Filename: Kendon_Tregenna_PRA_2003_Decoherence_can_be_useful_in_quantum_walks.pdf
Final Published Version
Download (166kB)| Preview

Abstract

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 delocalized 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.

ORCID iDs

Kendon, Viv ORCID logoORCID: https://orcid.org/0000-0002-6551-3056 and Tregenna, Ben;
CORE (COnnecting REpositories)