scholarly journals Perfect state transfer, integral circulants, and join of graphs

2010 ◽  
Vol 10 (3&4) ◽  
pp. 325-342
Author(s):  
R.-J. Angeles-Canul ◽  
R.M. Norton ◽  
M.C. Opperman ◽  
C.C. Paribello ◽  
M.C. Russell ◽  
...  

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} and Petkovi\'{c} ({\em Applied Mathematics Letters} {\bf 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 $\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 (arxiv.org math/08062074).

2012 ◽  
Vol 12 (3&4) ◽  
pp. 293-313
Author(s):  
Rachel Bachman ◽  
Eric Fredette ◽  
Jessica Fuller ◽  
Michael Landry ◽  
Michael Opperman ◽  
...  

We prove new results on perfect state transfer of quantum walks on quotient graphs. Since a graph G has perfect state transfer if and only if its quotient G/\pi, under any equitable partition \pi, has perfect state transfer, we exhibit graphs with perfect state transfer between two vertices but which lack automorphism swapping them. This answers a question of Godsil (Discrete Mathematics 312(1):129-147, 2011). We also show that the Cartesian product of quotient graphs \Box_{k} G_{k}/\pi_{k} is isomorphic to the quotient graph \Box_{k} G_{k}/\pi, for some equitable partition \pi. This provides an algebraic description of a construction due to Feder (Physical Review Letters 97, 180502, 2006) which is based on many-boson quantum walk.


2021 ◽  
Vol 37 (12) ◽  
pp. 1921-1932
Author(s):  
Yi Peng Li ◽  
Xiao Gang Liu ◽  
Sheng Gui Zhang

2019 ◽  
Vol 563 ◽  
pp. 331-352 ◽  
Author(s):  
Ying-Ying Tan ◽  
Keqin Feng ◽  
Xiwang Cao

2019 ◽  
Vol 7 (1) ◽  
Author(s):  
Hiroshi Miki ◽  
Satoshi Tsujimoto ◽  
Luc Vinet

It is shown that the hopping of a single excitation on certain triangular spin lattices with non-uniform couplings and local magnetic fields can be described as the projections of quantum walks on graphs of the ordered Hamming scheme of depth 2. For some values of the parameters the models exhibit perfect state transfer between two summits of the lattice. Fractional revival is also observed in some instances. The bivariate Krawtchouk polynomials of the Tratnik type that form the eigenvalue matrices of the ordered Hamming scheme of depth 2 give the overlaps between the energy eigenstates and the occupational basis vectors.


Author(s):  
Dr. S. Nagarajan ◽  
◽  
G. Kayalvizhi ◽  
G. Priyadharsini ◽  
◽  
...  

In this paper we derive HF index of some graph operations containing join, Cartesian Product, Corona Product of graphs and compute the Y index of new operations of graphs related to the join of graphs.


2008 ◽  
Vol 78 (2) ◽  
Author(s):  
Giulia Gualdi ◽  
Vojtech Kostak ◽  
Irene Marzoli ◽  
Paolo Tombesi

2017 ◽  
Vol 67 (1) ◽  
pp. 39-50
Author(s):  
Issaraporn Thongsomnuk ◽  
Yotsanan Meemark

2011 ◽  
Vol 20 (10) ◽  
pp. 100308 ◽  
Author(s):  
Ji Li ◽  
Shi-Hai Wu ◽  
Wen-Wen Zhang ◽  
Xiao-Qiang Xi

Sign in / Sign up

Export Citation Format

Share Document