16 citations · 37 across the 4 of their papers we have counts for
4 papers · 1 filter
Mixing and Decoherence in Continuous-Time Quantum Walks on Cycles
Leonid Fedichkin, Dmitry Solenov, Christino Tamon
We prove analytical results showing that decoherence can be useful for mixing time in a continuous-time quantum walk on finite cycles. This complements the numerical observations b…
A note on graphs resistant to quantum uniform mixing
William Adamczak, Kevin Andrew, Peter Hernberg +1
Continuous-time quantum walks on graphs is a generalization of continuous-time Markov chains on discrete structures. Moore and Russell proved that the continuous-time quantum walk…
Mixing in Continuous Quantum Walks on Graphs
Amir Ahmadi, Ryan Belk, Christino Tamon +1
Classical random walks on well-behaved graphs are rapidly mixing towards the uniform distribution. Moore and Russell showed that a continuous quantum walk on the hypercube is insta…
Quantum Computation Relative to Oracles
Christino Tamon, Tomoyuki Yamakami
This paper has been withdrawn by Christino Tamon and Tomoyuki Yamakami because of errors of the main theorems. An erratum appeared in the Proceedings of the UMC 2000 Conference pub…