Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Linear and Multilinear Algebra

Perfect quantum state transfer on Cayley graphs over dicyclic groups

Dandan Wang, Xiwang Cao

Published Jan 7, 2023• 4 citations
Publisher

Abstract

Perfect state transfer has attracted much interest recently due to its significant applications in quantum information processing and cryptography. In this paper, we investigate perfect state transfer on Cayley graphs over dicyclic groups. Utilizing the representations and characters of dicyclic groups T4n, some necessary and sufficient conditions for Cayley graphs over dicyclic groups admitting perfect state transfer are provided. By those results, some concrete constructions are presented.

DOI
10.1080/03081087.2022.2158163

Related papers

Perfect state transfer on Cayley graphs over dihedral groups

Xiwang Cao, Keqin Feng

Recently, there are extensive studies on perfect state transfer on graphs due to their significant applications in quantum information processing and quantum computations. However, most of the graphs previously investigated are abelian Cayley graphs. In this paper, we study perfect state transfer on Cayley graphs over dihedral groups. Using the representations of the dihedral group , we present some necessary and sufficient conditions for the Cayley graph to have a perfect state transfer between two distinct vertices for some connection set S. Based on these conditions, we show that cannot have PST if n is odd and S is conjugation-closed. For some even integers n, it is possible for to have PST, some concrete constructions are provided.

Linear and Multilinear Algebra•Apr 3, 2019•28 citations

Perfect quantum state transfer on Cayley graphs over semi-dihedral groups

Gaojun Luo, Xiwang Cao, Dandan Wang +1 more

Perfect quantum state transfer plays a crucial role in quantum information processing and quantum computation. There has been extensive study of perfect quantum state transfer on Cayley graphs over abelian groups. In this paper, we consider the existence of perfect quantum state transfer on Cayley graphs over semi-dihedral groups which are non-abelian groups. Using the representations of semi-dihedral groups, we provide some necessary and sufficient conditions for Cayley graphs over semi-dihedral groups admitting perfect quantum state transfer. By those conditions, we present examples of perfect quantum state transfer on Cayley graphs over semi-dihedral groups. In addition, we propose results about whether some new Cayley graphs over non-abelian groups admit perfect quantum state transfer.

Linear and Multilinear Algebra•Jul 15, 2021•8 citations

Perfect state transfer in Grover walks on normal Cayley graphs

Koushik Bhakta, Bikash Bhattacharjya

A Cayley graph $\operatorname{Cay}(Γ,S)$ over a finite group $Γ$ is said to be normal if its connection set $S$ is a union of some conjugacy classes of $Γ$. This paper investigates perfect state transfer in Grover walks on normal Cayley graphs. The Grover walk is a widely studied discrete-time quantum walk. We establish a necessary and sufficient condition for the occurrence of perfect state transfer on normal Cayley graphs. As applications, we derive explicit spectral criteria for perfect state transfer on Cayley graphs over abelian groups, dicyclic groups, and dihedral groups. These results yield several infinite families of Cayley graphs exhibiting perfect state transfer. We further obtain simple combinatorial characterizations of the existence of perfect state transfer on Cayley graphs over dihedral and dicyclic groups. Our general characterization also recovers a number of previously known results as special cases. As a further consequence, we obtain a complete characterization of perfect state transfer on unitary Cayley graphs. In particular, we prove that exactly four graphs in the class of unitary Cayley graphs exhibit perfect state transfer.

quant-pharXiv:2607.19309•Jul 22, 2026•0 citations

Cayley graphs of dihedral groups having perfect edge state transfer

Gaojun Luo, Xiwang Cao, Guangkui Xu +1 more

Perfect state transfer plays a crucial role in quantum information processing and quantum computation. However, perfect state transfer is a rare phenomenon. As a generalization of perfect state transfer, perfect edge state transfer overcomes this disadvantage and there are more graphs admitting perfect edge state transfer than admitting perfect state transfer. In this paper, we reveal the relations between perfect state transfer and perfect edge state transfer on Cayley graphs. Furthermore, we present necessary and sufficient conditions for the existence of perfect edge state transfer on Cayley graphs of dihedral groups. With these conditions, several concrete constructions of Cayley graphs admitting perfect edge state transfer are proposed. Notably, this is the first attempt at perfect edge state transfer on Cayley graphs.

Linear and Multilinear Algebra•Jun 15, 2021•7 citations

Perfect state transfer and Cayley presentations

Arnbjörg Soffía Árnadóttir, Krystal Guo

We study perfect state transfer on Cayley graphs from the point of view that state transfer is a property of a graph and not of a group. This paper is a bridge between the classical question about isomorphic Cayley graphs of non-isomorphic groups and quantum walks on graphs. We show that a Cayley graph of a group with an abelian subgroup of index two is a Cayley graph of an abelian group under any one of three hypotheses, two drawn from the theory of isomorphic Cayley graphs. A statement of the same kind holds for extraspecial groups: every Cayley graph of an extraspecial $p$-group of order $p^{2n+1}$ with a conjugacy-closed connection set is a Cayley graph of $Z_p^{2n+1}$. From these results we deduce that every explicit construction of perfect state transfer in the six papers we survey, on dihedral, dicyclic, generalized dihedral, $V_{8n}$ and extraspecial $2$-groups, is a non-abelian presentation of an abelian Cayley graph. Moreover, we show that a non-abelian group with an abelian subgroup of index two admits a connected Cayley graph with perfect state transfer if and only if its order is divisible by four. Genuinely non-abelian examples do exist. We prove that, for every odd prime power $q\ge 5$, the $SL(2,q)$ graph of Pantangi and Sin, which they showed to admit perfect state transfer, is a Cayley graph of no abelian group; to our knowledge, this is the first infinite family of Cayley graphs with perfect state transfer provably admitting no abelian Cayley presentation. We also construct an infinite family of Cayley graphs with peak state transfer and determine all regular subgroups of the automorphism group of every member. An appendix records a census of the connected vertex-transitive graphs with perfect state transfer on at most $30$ vertices.

math.COCross-listedarXiv:2608.20476•Aug 24, 2026•0 citations

Perfect State Transfer on Cayley Graphs over Dihedral Groups: The Non-Normal Case

Xiwang Cao, Bocong Chen, San Ling

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 $D_n$, we show that ${\rm Cay}(D_n,S)$ cannot have PST if $n$ is odd. For even integers $n$, it is proved that if ${\rm Cay}(D_n,S)$ has PST, then $S$ is normal.

The Electronic Journal of Combinatorics•May 29, 2020•17 citations
Perfect state transfer has attracted much interest recently due to its significant applications in quantum information processing and cryptography. In this paper, we investigate perfect state transfer on Cayley graphs over dicyclic groups. Utilizing the representations and characters of dicyclic groups T4n, some necessary and sufficient conditions for Cayley graphs over dicyclic groups admitting perfect state transfer are provided. By those results, some concrete constructions are presented.
Recently, there are extensive studies on perfect state transfer on graphs due to their significant applications in quantum information processing and quantum computations. However, most of the graphs previously investigated are abelian Cayley graphs. In this paper, we study perfect state transfer on Cayley graphs over dihedral groups. Using the representations of the dihedral group , we present some necessary and sufficient conditions for the Cayley graph to have a perfect state transfer between two distinct vertices for some connection set S. Based on these conditions, we show that cannot have PST if n is odd and S is conjugation-closed. For some even integers n, it is possible for to have PST, some concrete constructions are provided.
Perfect quantum state transfer plays a crucial role in quantum information processing and quantum computation. There has been extensive study of perfect quantum state transfer on Cayley graphs over abelian groups. In this paper, we consider the existence of perfect quantum state transfer on Cayley graphs over semi-dihedral groups which are non-abelian groups. Using the representations of semi-dihedral groups, we provide some necessary and sufficient conditions for Cayley graphs over semi-dihedral groups admitting perfect quantum state transfer. By those conditions, we present examples of perfect quantum state transfer on Cayley graphs over semi-dihedral groups. In addition, we propose results about whether some new Cayley graphs over non-abelian groups admit perfect quantum state transfer.
A Cayley graph Cay⁡(Γ,S)\operatorname{Cay}(Γ,S)Cay(Γ,S) over a finite group ΓΓΓ is said to be normal if its connection set SSS is a union of some conjugacy classes of ΓΓΓ. This paper investigates perfect state transfer in Grover walks on normal Cayley graphs. The Grover walk is a widely studied discrete-time quantum walk. We establish a necessary and sufficient condition for the occurrence of perfect state transfer on normal Cayley graphs. As applications, we derive explicit spectral criteria for perfect state transfer on Cayley graphs over abelian groups, dicyclic groups, and dihedral groups. These results yield several infinite families of Cayley graphs exhibiting perfect state transfer. We further obtain simple combinatorial characterizations of the existence of perfect state transfer on Cayley graphs over dihedral and dicyclic groups. Our general characterization also recovers a number of previously known results as special cases. As a further consequence, we obtain a complete characterization of perfect state transfer on unitary Cayley graphs. In particular, we prove that exactly four graphs in the class of unitary Cayley graphs exhibit perfect state transfer.
Perfect state transfer plays a crucial role in quantum information processing and quantum computation. However, perfect state transfer is a rare phenomenon. As a generalization of perfect state transfer, perfect edge state transfer overcomes this disadvantage and there are more graphs admitting perfect edge state transfer than admitting perfect state transfer. In this paper, we reveal the relations between perfect state transfer and perfect edge state transfer on Cayley graphs. Furthermore, we present necessary and sufficient conditions for the existence of perfect edge state transfer on Cayley graphs of dihedral groups. With these conditions, several concrete constructions of Cayley graphs admitting perfect edge state transfer are proposed. Notably, this is the first attempt at perfect edge state transfer on Cayley graphs.
We study perfect state transfer on Cayley graphs from the point of view that state transfer is a property of a graph and not of a group. This paper is a bridge between the classical question about isomorphic Cayley graphs of non-isomorphic groups and quantum walks on graphs. We show that a Cayley graph of a group with an abelian subgroup of index two is a Cayley graph of an abelian group under any one of three hypotheses, two drawn from the theory of isomorphic Cayley graphs. A statement of the same kind holds for extraspecial groups: every Cayley graph of an extraspecial ppp-group of order p2n+1p^{2n+1}p2n+1 with a conjugacy-closed connection set is a Cayley graph of Zp2n+1Z_p^{2n+1}Zp2n+1​. From these results we deduce that every explicit construction of perfect state transfer in the six papers we survey, on dihedral, dicyclic, generalized dihedral, V8nV_{8n}V8n​ and extraspecial 222-groups, is a non-abelian presentation of an abelian Cayley graph. Moreover, we show that a non-abelian group with an abelian subgroup of index two admits a connected Cayley graph with perfect state transfer if and only if its order is divisible by four. Genuinely non-abelian examples do exist. We prove that, for every odd prime power q≥5q\ge 5q≥5, the SL(2,q)SL(2,q)SL(2,q) graph of Pantangi and Sin, which they showed to admit perfect state transfer, is a Cayley graph of no abelian group; to our knowledge, this is the first infinite family of Cayley graphs with perfect state transfer provably admitting no abelian Cayley presentation. We also construct an infinite family of Cayley graphs with peak state transfer and determine all regular subgroups of the automorphism group of every member. An appendix records a census of the connected vertex-transitive graphs with perfect state transfer on at most 303030 vertices.
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 DnD_nDn​, we show that Cay(Dn,S){\rm Cay}(D_n,S)Cay(Dn​,S) cannot have PST if nnn is odd. For even integers nnn, it is proved that if Cay(Dn,S){\rm Cay}(D_n,S)Cay(Dn​,S) has PST, then SSS is normal.