This paper characterize the conjugation-closed connection sets of connected Cayley graphs over dihedral groups that admit perfect state transfer by applying Ramanujan sums, Mobius inversion, and arguments based on the rational numbers that yields a complete and practical characterization of these connection sets.
Abstract
Perfect state transfer on graphs has attracted extensive attention due to its application in quantum information and quantum computation. Explicit characterizations of connection sets admitting perfect state transfer in Cayley graphs are rare and, so far, are known only for a few abelian Cayley graphs. In this paper, we characterize the conjugation-closed connection sets of connected Cayley graphs over dihedral groups that admit perfect state transfer. By applying Ramanujan sums, M\"obius inversion, and arguments based on the $p$-adic exponential valuation of rational numbers, we convert the eigenvalue constraints imposed by perfect state transfer into explicit structural conditions on the connection set. This yields a complete and practical characterization, which gives an effective criterion for recognizing and constructing such Cayley graphs and also determines the exact minimum perfect state transfer time.
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...
The continuous-time quantum walk on an oriented circulant graph is determined by the Fourier eigenvalues of its Hermitian adjacency matrix. We classify perfect state transfer (PST) between distinct vertices in every nonempty oriented circulant graph. We show that each such graph is described by an odd primitive quadrat...
Fractional revival (FR), a generalization of perfect state transfer (PST), is a significant phenomenon in quantum state transfer that allows quantum information to be transmitted between two qubits with a certain probability. The existence of FR has been extensively studied on many classes of graphs. However, oriented...
Godsil and McKay (1978) showed that the rooted product is a powerful tool for constructing non-isomorphic cospectral pairs of graphs. Despite lacking a convenient tensor product structure, we show that the rooted product is useful for constructing graphs with good quantum state transfer properties. In particular, we pr...
Addison Ballif, Christino Tamon, Gabriel Tucker· 0 citations
We determine the full automorphism group of every connected Cayley graph on an almost simple group with a normal connection set. We also characterize exactly when the full automorphism group is generated by right translations, group automorphisms preserving the connection set, and inversion. Our results substantially g...
We prove RE-completeness of the quantum homomorphism problem parameterised by families of graphs derived from the classic metric association schemes. These include Kneser graphs, $q$-Kneser graphs, and the complements of Johnson, Grassmann, and Hamming graphs. Our proof develops a spectral method for establishing non-c...
Lorenzo Ciardo, Iris Hebbeker, Gideo Joubert et al.· 0 citations
We use cookies to run the site and, with your consent, for analytics and to show ads.
See our Cookie Policy.
