Perfect state transfer on Cayley graphs over dihedral groups : the non-normal case

Recently, perfect state transfer (PST for short) on graphs has attracted great attention due to their applications in quantum information processing and quantum computations. Many constructions and results have been established through various graphs. However, most of the graphs previously investiga...

Full description

Saved in:
Bibliographic Details
Main Authors: Cao, Xiwang, Chen, Bocong, Ling, San
Other Authors: School of Physical and Mathematical Sciences
Format: Article
Language:English
Published: 2021
Subjects:
Online Access:https://hdl.handle.net/10356/147683
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Nanyang Technological University
Language: English
id sg-ntu-dr.10356-147683
record_format dspace
spelling sg-ntu-dr.10356-1476832023-02-28T19:44:19Z Perfect state transfer on Cayley graphs over dihedral groups : the non-normal case Cao, Xiwang Chen, Bocong Ling, San School of Physical and Mathematical Sciences Science::Mathematics Perfect State Transfer Non-normal Case Recently, perfect state transfer (PST for short) on graphs has attracted great attention due to their applications in quantum information processing and quantum computations. Many constructions and results have been established through various graphs. However, most of the graphs previously investigated are abelian Cayley graphs. Necessary and sufficient conditions for Cayley graphs over dihedral groups having perfect state transfer were studied recently. The key idea in that paper is the assumption of the normality of the connection set. In those cases, viewed as an element in a group algebra, the connection set is in the center of the group algebra, which makes the situations just like in the abelian case. In this paper, we study the non-normal case. In this case, the discussion becomes more complicated. Using the representations of the dihedral group Dn, we show that Cay (Dn, S) cannot have PST if n is odd. For even integers n, it is proved that if Cay (Dn, S) has PST, then S is normal. Nanyang Technological University Published version X. Cao’s work is supported by the National Natural Science Foundation of China (11771007, 61572027). The work of B. Chen is supported by the National Natural Science Foundation of China Grant Numbers 11871025 and 11971175, as well as by Science and Technology Program of Guangzhou Grant Number 201804010102. The research of S. Ling was partially supported by Nanyang Technological University Research Grant M4080456. 2021-04-13T07:54:59Z 2021-04-13T07:54:59Z 2020 Journal Article Cao, X., Chen, B. & Ling, S. (2020). Perfect state transfer on Cayley graphs over dihedral groups : the non-normal case. Electronic Journal of Combinatorics, 27(2). https://dx.doi.org/10.37236/9184 1077-8926 https://hdl.handle.net/10356/147683 10.37236/9184 2-s2.0-85088967446 2 27 en M4080456 Electronic Journal of Combinatorics © 2020 The Author(s). Released under the CC BY-ND license (International 4.0). application/pdf
institution Nanyang Technological University
building NTU Library
continent Asia
country Singapore
Singapore
content_provider NTU Library
collection DR-NTU
language English
topic Science::Mathematics
Perfect State Transfer
Non-normal Case
spellingShingle Science::Mathematics
Perfect State Transfer
Non-normal Case
Cao, Xiwang
Chen, Bocong
Ling, San
Perfect state transfer on Cayley graphs over dihedral groups : the non-normal case
description Recently, perfect state transfer (PST for short) on graphs has attracted great attention due to their applications in quantum information processing and quantum computations. Many constructions and results have been established through various graphs. However, most of the graphs previously investigated are abelian Cayley graphs. Necessary and sufficient conditions for Cayley graphs over dihedral groups having perfect state transfer were studied recently. The key idea in that paper is the assumption of the normality of the connection set. In those cases, viewed as an element in a group algebra, the connection set is in the center of the group algebra, which makes the situations just like in the abelian case. In this paper, we study the non-normal case. In this case, the discussion becomes more complicated. Using the representations of the dihedral group Dn, we show that Cay (Dn, S) cannot have PST if n is odd. For even integers n, it is proved that if Cay (Dn, S) has PST, then S is normal.
author2 School of Physical and Mathematical Sciences
author_facet School of Physical and Mathematical Sciences
Cao, Xiwang
Chen, Bocong
Ling, San
format Article
author Cao, Xiwang
Chen, Bocong
Ling, San
author_sort Cao, Xiwang
title Perfect state transfer on Cayley graphs over dihedral groups : the non-normal case
title_short Perfect state transfer on Cayley graphs over dihedral groups : the non-normal case
title_full Perfect state transfer on Cayley graphs over dihedral groups : the non-normal case
title_fullStr Perfect state transfer on Cayley graphs over dihedral groups : the non-normal case
title_full_unstemmed Perfect state transfer on Cayley graphs over dihedral groups : the non-normal case
title_sort perfect state transfer on cayley graphs over dihedral groups : the non-normal case
publishDate 2021
url https://hdl.handle.net/10356/147683
_version_ 1759857321372024832