Local $\epsilon$-uniform mixing in continuous quantum walks

TL;DR

This paper investigates conditions under which local $psilon$-uniform mixing occurs in continuous quantum walks on graphs, deriving necessary conditions and ruling out such mixing in many graph classes, especially non-regular ones.

Contribution

It provides new necessary conditions for local $psilon$-uniform mixing in graphs, including inequalities involving eigenvectors and bounds on vertex degree, and applies these to exclude mixing in various graph classes.

Findings

Most non-regular graphs do not admit local psilon-uniform mixing.

Almost all planar graphs and trees lack vertices with local psilon-uniform mixing.

Graphs with twin subgraphs must have large twin subgraphs to admit mixing.

Abstract

Let $X$ be a weighted graph and $M$ be its adjacency, Laplacian or signless Laplacian matrix. In a continuous quantum walk on $X$, local $\epsilon$-uniform mixing occurs at vertex $u$ if the $u$th column of the matrix $U(t)=e^{itM}$ can be made arbitrarily close to a vector whose all entries have equal magnitude. Using the spectral and combinatorial properties of $X$, we derive necessary conditions for local $\epsilon$-uniform mixing to occur in $X$. This includes an inequality involving all entries of each eigenvector of $M$, as well as an upper bound on the degree of vertex $u$ when $M$ is the Laplacian or signless Laplacian matrix. We use these necessary conditions to rule out local $\epsilon$-uniform mixing in numerous classes of graphs, most of which are non-regular. We also show that almost all planar graphs (resp., trees) contain a vertex that does not admit local $\epsilon$-uniform mixing for any assignment of edge weights. Furthermore, we prove if $X$ has $n$ vertices and admits local $\epsilon$-uniform mixing at a vertex contained in a subgraph with a twin, then the number of vertices of this twin subgraph must be at least $\sqrt{n}$. In particular, we establish that a graph on $n\geq 5$ vertices does not admit local $\epsilon$-uniform mixing at a vertex with a twin.