{ "id": "1406.0347", "version": "v2", "published": "2014-06-02T12:58:59.000Z", "updated": "2014-07-17T12:23:53.000Z", "title": "Local subgraph structure can cause localization in continuous-time quantum walk", "authors": [ "Yusuke Ide" ], "comment": "8 pages, Accepted for publication in Yokohama Mathematical Journal", "categories": [ "quant-ph", "math.CO" ], "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.", "revisions": [ { "version": "v2", "updated": "2014-07-17T12:23:53.000Z" } ], "analyses": { "keywords": [ "continuous-time quantum walk", "local subgraph structure", "fully interconnected graph decomposition", "laplacian matrices", "localization" ], "note": { "typesetting": "TeX", "pages": 8, "language": "en", "license": "arXiv", "status": "editable" } } }