A new perspective on the average mixing matrix (Q1991423)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A new perspective on the average mixing matrix |
scientific article |
Statements
A new perspective on the average mixing matrix (English)
0 references
30 October 2018
0 references
Summary: We consider the continuous-time quantum walk defined on the adjacency matrix of a graph. At each instant, the walk defines a mixing matrix which is doubly-stochastic. The average of the mixing matrices contains relevant information about the quantum walk and about the graph. We show that it is the matrix of transformation of the orthogonal projection onto the commutant algebra of the adjacency matrix, restricted to diagonal matrices. Using this formulation of the average mixing matrix, we find connections between its rank and automorphisms of the graph.
0 references
algebraic graph theory
0 references
quantum walks
0 references
average mixing matrix
0 references