English

Perfect state transfer in products and covers of graphs

Combinatorics 2018-05-24 v3 Quantum Physics

Abstract

A continuous-time quantum walk on a graph XX is represented by the complex matrix exp(itA)\exp (-\mathrm{i} t A), where AA is the adjacency matrix of XX and tt 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 0101-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.

Keywords

Cite

@article{arxiv.1501.04396,
  title  = {Perfect state transfer in products and covers of graphs},
  author = {Gabriel Coutinho and Chris Godsil},
  journal= {arXiv preprint arXiv:1501.04396},
  year   = {2018}
}

Comments

15 pages