Decoherence can be useful in quantum walks
By V. Kendon, Ben Tregenna. 2002
181 citations recorded by the source corpus.
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.
Subfields: Artificial Intelligence, Computational Theory and Mathematics
View Paper: https://www.semanticscholar.org/paper/d302043fc4d369497dded1f8fd73fe394d906ae0
How researchers see this paper
The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.
In Artificial Intelligence
In Computational Theory and Mathematics
Citations in the corpus
- Quantum walks: a comprehensive review (2012, background): “Finally, Maloyer and Kendon have numerically calculated the impact of decoherence in the entanglement between walker and coin for quantum walks on a line and on a cycle [312], Chandrashekar [97] has proposed a modified discrete-time quantum walk in which the coin toss is no longer needed, Ampadu [43”