Current browse context:
math.CO
Change to browse by:
References & Citations
Mathematics > Combinatorics
Title: Perfect state transfer in products and covers of graphs
(Submitted on 19 Jan 2015 (v1), last revised 22 May 2018 (this version, v3))
Abstract: A continuous-time quantum walk on a graph $X$ is represented by the complex matrix $\exp (-\mathrm{i} t A)$, where $A$ is the adjacency matrix of $X$ and $t$ is a non-negative time. If the graph models a network of interacting qubits, transfer of state among such qubits throughout time can be formalized as the action of the continuous-time quantum walk operator in the characteristic vectors of the vertices.
Here we are concerned with the problem of determining which graphs admit a perfect transfer of state. More specifically, we will study graphs whose adjacency matrix is a sum of tensor products of $01$-matrices, focusing on the case where a graph is the tensor product of two other graphs. As a result, we will construct many new examples of perfect state transfer.
Submission history
From: Gabriel Coutinho [view email][v1] Mon, 19 Jan 2015 06:10:30 GMT (11kb)
[v2] Tue, 24 Mar 2015 22:13:46 GMT (11kb)
[v3] Tue, 22 May 2018 18:56:06 GMT (11kb)
Link back to: arXiv, form interface, contact.