Quantum walks on regular graphs and eigenvalues (Q640419): Difference between revisions
From MaRDI portal
Created a new Item |
Changed an Item |
||
| (4 intermediate revisions by 3 users not shown) | |||
| Property / author | |||
| Property / author: Chris D. Godsil / rank | |||
| Property / author | |||
| Property / author: Chris D. Godsil / rank | |||
Normal rank | |||
| Property / MaRDI profile type | |||
| Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
| Property / arXiv ID | |||
| Property / arXiv ID: 1011.5460 / rank | |||
Normal rank | |||
| links / mardi / name | links / mardi / name | ||
Latest revision as of 15:27, 18 April 2024
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Quantum walks on regular graphs and eigenvalues |
scientific article |
Statements
Quantum walks on regular graphs and eigenvalues (English)
0 references
18 October 2011
0 references
Summary: We study the transition matrix of a quantum walk on strongly regular graphs. It is proposed by \textit{D. Emms}, \textit{E. R. Hancock}, \textit{S. Severini} and \textit{R. C. Wilson} [Electron. J. Comb. 13, No. 1, Research paper R34, 14 p. (2006; Zbl 1099.05082)], that the spectrum of \(S^+(U^3)\), a matrix based on the amplitudes of walks in the quantum walk, distinguishes strongly regular graphs. We find the eigenvalues of \(S^+(U )\) and \(S^+(U^2)\) for regular graphs and show that \(S^+(U^2) = S^+(U )^2 + I\).
0 references
transition matrix
0 references
quantum walk
0 references
strongly regular graphs
0 references
spectrum
0 references
eigenvalues
0 references
