Non-uniform Mixing in Continuous Quantum Walks
Year: 2002
Type: preprint
Abstract: In this note, we study the mixing properties of continuous-time quantum random walks on graphs. We prove that the only graphs in the family of balanced complete multipartite graphs that have a uniform mixing property are $K_{2}$, $K_{3}$, $K_{4}$, and $K_{2,2}$. This is unlike the classical case where the uniform mixing property is satisfied by all such graphs. Our proof exploits the circulant structure of these graphs.
Source: arXiv (Cornell University)
Author: Christino Tamon
Language: English
Subfield: Artificial Intelligence
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W1620143139