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
- 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
- Perfect state transfer and Cayley presentations [0.0]
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.<n>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.
arXiv Detail & Related papers (2026-08-20T18:08:45Z) - Perfect state transfer in Grover walks on normal Cayley graphs [0.0]
We investigate perfect state transfer in Grover walks on normal Cayley graphs.<n>We prove that exactly four graphs in the class of unitary Cayley graphs exhibit perfect state transfer.
arXiv Detail & Related papers (2026-07-21T17:23:56Z) - Quantum state isomorphism problems for groups [41.49556721904551]
We study the computational complexity of quantum state isomorphism problems under group actions.<n>For pure-state version, we show that the problem is BQP-hard for all nontrivial groups.<n>For the mixed-state version, for nontrivial, finite and efficiently representable groups, the problem is QSZK-complete.
arXiv Detail & Related papers (2026-05-12T18:05:27Z) - Perfect state transfer in Grover walks on dihedral Cayley graphs [5.8879697428274875]
The paper investigates perfect state transfer in Grover walks on Cayley graphs over the dihedral group $D_n$.<n>A Cayley graph $operatornameCay(,S)$ is called normal if $S$ is the union of some conjugacy classes of the group $$; otherwise, it is called non-normal.
arXiv Detail & Related papers (2026-05-04T05:58:30Z) - Typical entanglement in anyon chains: Page curves beyond Lie group symmetries [41.99844472131922]
We study bipartite entanglement statistics in one-dimensional anyon chains constrained by fusion rules of unitary pre-modular categories.<n>Surprisingly, despite the constrained Hilbert space structure, the large $L$ expansion has no universal $O(sqrtL)$ or $O(1)$ symmetry-type corrections.<n> Numerical simulations of the integrable and quantum-chaotic golden chain Hamiltonian show that chaotic mid-spectrum eigenstates match the Haar-random predictions.
arXiv Detail & Related papers (2026-03-26T18:00:03Z) - Exactly Solvable RD Model: RG Cycles Meet Fractality [45.88028371034407]
We consider the Bethe ansatz integrable Russian Doll (RD) model of superconductivity with time-reversal symmetry breaking.<n>By obtaining an exact solution for the renormalization group flows, we investigate the phase structure in the one-pair sector.<n>We show that the quantum number Q, arising from the Bethe ansatz equations, counts the number of cycles and parametrizes the towers of states.
arXiv Detail & Related papers (2026-03-18T12:54:21Z) - A group structure arising from Grover walks on complete graphs with self-loops and its application [0.0]
Group-theoretic characterization reveals underlying symmetries in the time evolution of the Grover walk.<n>This paper introduces a group-theoretic framework to analyze the algebraic structure of the Grover walk on a complete graph with self-loops.
arXiv Detail & Related papers (2026-02-14T09:12:46Z) - Pretty good state transfer in Grover walks on abelian Cayley graphs [0.0]
We study pretty good state transfer (P GST) walks on graphs.<n>In general, we find a necessary and sufficient condition for the occurrence of P GST on graphs.<n>Our results yield infinite families of graphs that exhibit P GST but fail to exhibit perfect state transfer.
arXiv Detail & Related papers (2025-08-13T11:03:25Z) - Bridging conformal field theory and parton approaches to SU(n)_k chiral spin liquids [48.225436651971805]
We employ the SU(n)_k Wess-Zumino-Witten (WZW) model in conformal field theory to construct lattice wave functions in both one and two dimensions.
In one dimension, these wave functions describe critical spin chains whose universality classes are in one-to-one correspondence with the WZW models used in the construction.
In two dimensions, our constructions yield model wave functions for chiral spin liquids, and we show how to find all topological sectors of them in a systematic way.
arXiv Detail & Related papers (2025-01-16T14:42:00Z) - 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) - Error bounds for Lie Group representations in quantum mechanics [44.99833362998488]
We provide state-dependent error bounds for strongly continuous unitary representations of Lie groups.
Our method works for any connected Lie group and the metric is independent of the chosen representation.
arXiv Detail & Related papers (2022-11-15T23:55:53Z) - 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.