Perfect state transfer, integral circulants, and join of graphs

Ricardo J. Angeles-Canul, Rachael M. Norton, Michael C. Opperman, Christopher C. Paribello, Matthew C. Russell, Christino Tamon*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

42 Scopus citations

Abstract

We propose new families of graphs which exhibit quantum perfect state transfer. Our constructions are based on the join operator on graphs, its circulant generalizations, and the Cartesian product of graphs. We build upon the results of Bašić and Petković (Applied Mathematics Letters 22(10):1609-1615, 2009) and construct new integral circulants and regular graphs with perfect state transfer. More specifically, we show that the integral circulant ICGn({2, n/2b} ∪ Q) has perfect state transfer, where b ∈ {1, 2}, n is a multiple of 16 and Q is a subset of the odd divisors of n. Using the standard join of graphs, we also show a family of double-cone graphs which are non-periodic but exhibit perfect state transfer. This class of graphs is constructed by simply taking the join of the empty two-vertex graph with a specific class of regular graphs. This answers a question posed by Godsil (arxiv. org math/08062074).

Original languageEnglish (US)
Pages (from-to)325-342
Number of pages18
JournalQuantum Information and Computation
Volume10
Issue number3-4
StatePublished - Mar 1 2010

Keywords

  • Integral circulants
  • Join of graphs
  • Perfect state transfer
  • Quantum walks

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Statistical and Nonlinear Physics
  • Nuclear and High Energy Physics
  • Mathematical Physics
  • Physics and Astronomy(all)
  • Computational Theory and Mathematics

Fingerprint Dive into the research topics of 'Perfect state transfer, integral circulants, and join of graphs'. Together they form a unique fingerprint.

Cite this