00765nas a2200145 4500008004100000245005100041210005000092260001400142300001100156490000700167520036000174100001900534700002300553856004300576 2005 eng d00aDecoherence in Quantum Walks on the Hypercube 0 aDecoherence in Quantum Walks on the Hypercube c12/5/2005 a0623040 v763 a
We study a natural notion of decoherence on quantum random walks over the hypercube. We prove that in this model there is a decoherence threshold beneath which the essential properties of the hypercubic quantum walk, such as linear mixing times, are preserved. Beyond the threshold, we prove that the walks behave like their classical counterparts.
1 aAlagic, Gorjan1 aRussell, Alexander uhttps://arxiv.org/abs/quant-ph/0501169