Sciweavers

Share
GBRPR
2005
Springer

Towards Unitary Representations for Graph Matching

10 years 3 months ago
Towards Unitary Representations for Graph Matching
In this paper we explore how a spectral technique suggested by quantum walks can be used to distinguish non-isomorphic cospectral graphs. Reviewing ideas from the field of quantum computing we recall the definition of the unitary matrices inducing quantum walks. We show how the spectra of these matrices are related to the spectra of the transition matrices of classical walks. Despite this relationship the behaviour of quantum walks is vastly different from classical walks. We show how this leads us to define a new matrix whose spectrum can be used to distinguish between graphs that are otherwise indistinguishable by standard spectral methods.
David Emms, Simone Severini, Richard C. Wilson, Ed
Added 29 Jun 2010
Updated 29 Jun 2010
Type Conference
Year 2005
Where GBRPR
Authors David Emms, Simone Severini, Richard C. Wilson, Edwin R. Hancock
Comments (0)
books