We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Combinatorics

Title: Perfect state transfer in products and covers of graphs

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.
Comments: 15 pages
Subjects: Combinatorics (math.CO); Quantum Physics (quant-ph)
DOI: 10.1080/03081087.2015.1033381
Cite as: arXiv:1501.04396 [math.CO]
  (or arXiv:1501.04396v3 [math.CO] for this version)

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.