pith. sign in

arxiv: 1103.2578 · v3 · pith:BKIXCFMWnew · submitted 2011-03-14 · 🧮 math.CO · quant-ph

Average mixing of continuous quantum walks

classification 🧮 math.CO quant-ph
keywords matrixaveragecircmixingquantumadjacencyall-onesalways
0
0 comments X
read the original abstract

If $X$ is a graph with adjacency matrix $A$, then we define $H(t)$ to be the operator $\exp(itA)$. The Schur (or entrywise) product $H(t)\circ H(-t)$ is a doubly stochastic matrix and, because of work related to quantum computing, we are concerned the \textsl{average mixing matrix}. This can be defined as the limit of $C^{-1} \int_0^C H(t)\circ H(-t)\dt$ as $C\to\infty$. We establish some of the basic properties of this matrix, showing that it is positive semidefinite and that its entries are always rational. We find that for paths and cycles this matrix takes on a surprisingly simple form, thus for the path it is a linear combination of $I$, $J$ (the all-ones matrix), and a permutation matrix.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. Schur States, Average Mixing, and Counting Trees on Line Graphs' CTQW

    quant-ph 2026-05 unverdicted novelty 6.0

    For uniform commutative initial edge states in CTQW on the line graph, the weighted spanning tree count tn(G, 1/m) equals tn(G) divided by m to the power n-1.