Geodesic
Quantum walks on regular graphs and eigenvalues
The electronic journal of combinatorics, Tome 18 (2011) no. 1
Cet article a éte moissonné depuis la source The Electronic Journal of Combinatorics website

Voir la notice de l'article

We study the transition matrix of a quantum walk on strongly regular graphs. It is proposed by Emms, Hancock, Severini and Wilson in 2006, 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$.
DOI : 10.37236/652
Classification : 05C81, 05C50, 81P68
Mots-clés : transition matrix, quantum walk, strongly regular graphs, spectrum, eigenvalues 
@article{10_37236_652,
     author = {Chris Godsil and Krystal Guo},
     title = {Quantum walks on regular graphs and eigenvalues},
     journal = {The electronic journal of combinatorics},
     year = {2011},
     volume = {18},
     number = {1},
     doi = {10.37236/652},
     zbl = {1235.05128},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/652/}
}
TY  - JOUR
AU  - Chris Godsil
AU  - Krystal Guo
TI  - Quantum walks on regular graphs and eigenvalues
JO  - The electronic journal of combinatorics
PY  - 2011
VL  - 18
IS  - 1
UR  - http://geodesic.mathdoc.fr/articles/10.37236/652/
DO  - 10.37236/652
ID  - 10_37236_652
ER  - 
%0 Journal Article
%A Chris Godsil
%A Krystal Guo
%T Quantum walks on regular graphs and eigenvalues
%J The electronic journal of combinatorics
%D 2011
%V 18
%N 1
%U http://geodesic.mathdoc.fr/articles/10.37236/652/
%R 10.37236/652
%F 10_37236_652
Chris Godsil; Krystal Guo. Quantum walks on regular graphs and eigenvalues. The electronic journal of combinatorics, Tome 18 (2011) no. 1. doi: 10.37236/652

Cité par Sources :