Local subgraph structure can cause localization in continuous-time quantum walk
Quantum Physics
2015-04-20 v2 Combinatorics
Abstract
In this paper, we consider continuous-time quantum walks (CTQWs) on finite graphs determined by the Laplacian matrices. By introducing fully interconnected graph decomposition of given graphs, we show a decomposition method for the Laplacian matrices. Using the decomposition method, we show several conditions for graph structure which return probability of CTQW tends to 1 while the number of vertices tends to infinity.
Keywords
Cite
@article{arxiv.1406.0347,
title = {Local subgraph structure can cause localization in continuous-time quantum walk},
author = {Yusuke Ide},
journal= {arXiv preprint arXiv:1406.0347},
year = {2015}
}
Comments
8 pages, Accepted for publication in Yokohama Mathematical Journal