On state transfer in Cayley graphs for abelian groups

• URL: http://arxiv.org/abs/2204.09802v2
• Date: Tue, 13 Dec 2022 13:18:55 GMT
• Title: On state transfer in Cayley graphs for abelian groups
• Authors: Arnbj\"org Soff\'ia \'Arnad\'ottir and Chris Godsil
• Abstract summary: We characterize perfect state transfer in Cayley graphs for abelian groups that have a cyclic Sylow-2-subgroup. This generalizes a result of Bavsi'c from 2013 where he provides a similar characterization for Cayley graphs of cyclic groups.
• Score: 0.0
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: In this paper, we characterize perfect state transfer in Cayley graphs for abelian groups that have a cyclic Sylow-2-subgroup. This generalizes a result of Ba\v{s}i\'c from 2013 where he provides a similar characterization for Cayley graphs of cyclic groups.

Related papers

• Graph Generation via Spectral Diffusion [51.60814773299899]
  We present GRASP, a novel graph generative model based on 1) the spectral decomposition of the graph Laplacian matrix and 2) a diffusion process. Specifically, we propose to use a denoising model to sample eigenvectors and eigenvalues from which we can reconstruct the graph Laplacian and adjacency matrix. Our permutation invariant model can also handle node features by concatenating them to the eigenvectors of each node.
  arXiv  Detail & Related papers  (2024-02-29T09:26:46Z)
• Ito Diffusion Approximation of Universal Ito Chains for Sampling, Optimization and Boosting [64.0722630873758]
  We consider rather general and broad class of Markov chains, Ito chains, that look like Euler-Maryama discretization of some Differential Equation. We prove the bound in $W_2$-distance between the laws of our Ito chain and differential equation.
  arXiv  Detail & Related papers  (2023-10-09T18:38:56Z)
• Clifford Orbits from Cayley Graph Quotients [0.0]
  We describe the structure of the $n$-qubit Clifford group $mathcalC_n$ via Cayley graphs. In order to obtain the action of Clifford gates on a given quantum state, we introduce a quotient procedure. We extend our study to non-stabilizer states, including the W and Dicke states.
  arXiv  Detail & Related papers  (2023-06-01T18:00:02Z)
• Fractional revival on abelian Cayley graphs [23.909933791900322]
  Fractional revival is essential for entanglement generation in quantum spin networks. Two general constructions of abelian Cayley graphs having fractional revival are presented. We establish several new families of abelian Cayley graphs admitting fractional revival.
  arXiv  Detail & Related papers  (2022-08-10T02:01:44Z)
• Thermal equilibrium in Gaussian dynamical semigroups [77.34726150561087]
  We characterize all Gaussian dynamical semigroups in continuous variables quantum systems of n-bosonic modes which have a thermal Gibbs state as a stationary solution. We also show that Alicki's quantum detailed-balance condition, based on a Gelfand-Naimark-Segal inner product, allows the determination of the temperature dependence of the diffusion and dissipation matrices.
  arXiv  Detail & Related papers  (2022-07-11T19:32:17Z)
• Frames for Graph Signals on the Symmetric Group: A Representation Theoretic Approach [0.0]
  We study a class of frames, called Frobenius-Schur frames, where every atom belongs to the coefficient space of only one irreducible representation of the symmetric group. We provide a characterization for all Frobenius-Schur frames on the group algebra of the symmetric group which are "compatible" with respect to the generating set. Our results generalize frame constructions for the permutahedron to any inverse-closed generating set.
  arXiv  Detail & Related papers  (2022-03-06T19:41:36Z)
• Constraints on Maximal Entanglement Under Groups of Permutations [73.21730086814223]
  Sets of entanglements are inherently equal, lying in the same orbit under the group action. We introduce new, generalized relationships for the maxima of those entanglement by exploiting the normalizer and normal subgroups of the physical symmetry group.
  arXiv  Detail & Related papers  (2020-11-30T02:21:22Z)
• Hamiltonian systems, Toda lattices, Solitons, Lax Pairs on weighted Z-graded graphs [62.997667081978825]
  We identify conditions which allow one to lift one dimensional solutions to solutions on graphs. We show that even for a simple example of a topologically interesting graph the corresponding non-trivial Lax pairs and associated unitary transformations do not lift to a Lax pair on the Z-graded graph.
  arXiv  Detail & Related papers  (2020-08-11T17:58:13Z)
• From Spectrum Wavelet to Vertex Propagation: Graph Convolutional Networks Based on Taylor Approximation [85.47548256308515]
  Graph convolutional networks (GCN) have been recently utilized to extract the underlying structures of datasets with some labeled data and high-dimensional features. Existing GCNs mostly rely on a first-order Chebyshev approximation of graph wavelet- Kernels.
  arXiv  Detail & Related papers  (2020-07-01T20:07:13Z)
• Three-state quantum walk on the Cayley Graph of the Dihedral Group [4.966610827439151]
  We propose a model of three-state discrete-time quantum walk (DTQW) on the Caylay graph of the dihedral group with Grover coin. It is shown that the localization effect is governed by the size of the underlying dihedral group, coin operator and initial state.
  arXiv  Detail & Related papers  (2020-06-16T08:43:42Z)
• Approximate quantum fractional revival in paths and cycles [0.0]
  We give a complete characterization of approximate fractional revival in a graph in terms of the eigenvalues and eigenvectors of the adjacency matrix of a graph. This characterization follows from a lemma due to Kronecker on Diophantine approximation, and is similar to the spectral characterization of pretty good state transfer in graphs.
  arXiv  Detail & Related papers  (2020-05-01T17:07:17Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.