Back to Search
Start Over
Perfect state transfer, integral circulants and join of graphs
- Publication Year :
- 2009
- Publisher :
- arXiv, 2009.
-
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\v{s}i\'{c} et al \cite{bps09,bp09} and construct new integral circulants and regular graphs with perfect state transfer. More specifically, we show that the integral circulant $\textsc{ICG}_{n}(\{2,n/2^{b}\} \cup Q)$ has perfect state transfer, where $b \in \{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 \cite{godsil08}.<br />Comment: 17 pages, 4 figures; added text and one missing citation; attempted to patch TeX->PDF problems
- Subjects :
- Nuclear and High Energy Physics
General Physics and Astronomy
FOS: Physical sciences
0102 computer and information sciences
01 natural sciences
Theoretical Computer Science
Combinatorics
Indifference graph
Chordal graph
Trivially perfect graph
0103 physical sciences
Random regular graph
FOS: Mathematics
Mathematics - Combinatorics
Cograph
Split graph
010306 general physics
Mathematical Physics
Mathematics
Discrete mathematics
Quantum Physics
Strong perfect graph theorem
Statistical and Nonlinear Physics
Computational Theory and Mathematics
010201 computation theory & mathematics
Combinatorics (math.CO)
Quantum Physics (quant-ph)
Graph product
Subjects
Details
- Database :
- OpenAIRE
- Accession number :
- edsair.doi.dedup.....3c1d6a490151ecf80032383b34b38236
- Full Text :
- https://doi.org/10.48550/arxiv.0907.2148