English

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

Combinatorics 2026-03-24 v1

Abstract

Let XX be a weighted graph and MM be its adjacency, Laplacian or signless Laplacian matrix. In a continuous quantum walk on XX, local ϵ\epsilon-uniform mixing occurs at vertex uu if the uuth column of the matrix U(t)=eitMU(t)=e^{itM} can be made arbitrarily close to a vector whose all entries have equal magnitude. Using the spectral and combinatorial properties of XX, we derive necessary conditions for local ϵ\epsilon-uniform mixing to occur in XX. This includes an inequality involving all entries of each eigenvector of MM, as well as an upper bound on the degree of vertex uu when MM 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 XX has nn 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 n\sqrt{n}. In particular, we establish that a graph on n5n\geq 5 vertices does not admit local ϵ\epsilon-uniform mixing at a vertex with a twin.

Keywords

Cite

@article{arxiv.2603.20977,
  title  = {Local $\epsilon$-uniform mixing in continuous quantum walks},
  author = {Hermie Monterde},
  journal= {arXiv preprint arXiv:2603.20977},
  year   = {2026}
}

Comments

19 pages, 3 figures

R2 v1 2026-07-01T11:31:46.738Z