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...
Saved in:
Main Authors: | , , |
---|---|
Other Authors: | |
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 |