Fractional revival on abelian Cayley graphs
- URL: http://arxiv.org/abs/2208.05107v1
- Date: Wed, 10 Aug 2022 02:01:44 GMT
- Title: Fractional revival on abelian Cayley graphs
- Abstract summary: 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.
- Score: 23.909933791900322
- License: http://creativecommons.org/publicdomain/zero/1.0/
- Abstract: Fractional revival, known as a quantum transport phenomenon, is essential for
entanglement generation in quantum spin networks. The concept of fractional
revival is a generalization of perfect state transfer and periodicity on
graphs. In this paper, we propose a sufficient and necessary condition for
abelian Cayley graphs having fractional revival between any two distinct
vertices. With this characterization, two general constructions of abelian
Cayley graphs having fractional revival is presented. Meanwhile, we establish
several new families of abelian Cayley graphs admitting fractional revival.
Related papers
- 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) - 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) - Pretty good plus state transfer in cycles [0.0]
We investigate fractional revival in graphs with respect to the adjacency, Laplacian, and signless Laplacian matrices.<n>We establish a connection between fractional revival in a graph and in its double cover, and obtain a complete characterization of pretty good plus state transfer in cycles and their complements.
arXiv Detail & Related papers (2026-03-18T11:08:26Z) - The Generalized Skew Spectrum of Graphs [42.70026220176376]
We introduce a new class of graph invariants that are isomorphism-invariant and capable of embedding richer graph structures.<n>By applying generalization-preservings to this family, we improve the Skew Spectrum's expressivity at the same computational cost.
arXiv Detail & Related papers (2025-05-29T16:18:01Z) - Quantum fractional revival governed by adjacency matrix Hamiltonian in unitary Cayley graphs [0.0]
We prove existence of quantum fractional revival in unitary Cayley graph utilizing adjacency matrix Hamiltonian.
Quantum fractional revival is analogous to quantum entanglement.
arXiv Detail & Related papers (2024-10-04T10:47:43Z) - Quantitative approach to Grover's quantum walk on graphs [62.997667081978825]
We study Grover's search algorithm focusing on continuous-time quantum walk on graphs.
Instead of finding specific graph topologies convenient for the related quantum walk, we fix the graph topology and vary the underlying graph endowed Laplacians.
arXiv Detail & Related papers (2022-07-04T19:33:06Z) - On state transfer in Cayley graphs for abelian groups [0.0]
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.
arXiv Detail & Related papers (2022-04-20T22:14:09Z) - Algebraic Compression of Quantum Circuits for Hamiltonian Evolution [52.77024349608834]
Unitary evolution under a time dependent Hamiltonian is a key component of simulation on quantum hardware.
We present an algorithm that compresses the Trotter steps into a single block of quantum gates.
This results in a fixed depth time evolution for certain classes of Hamiltonians.
arXiv Detail & Related papers (2021-08-06T19:38:01Z) - Laplacian Fractional Revival on Graphs [0.0]
We develop the theory of fractional revival in the quantum walk on a graph using its Laplacian matrix as its matrix.
We first give a spectral characterization of Laplacian fractional revival, which leads to the Hamiltonian algorithm to check this phenomenon.
We then apply the characterization to special families of graphs.
arXiv Detail & Related papers (2020-10-20T16:20:59Z) - Relevant OTOC operators: footprints of the classical dynamics [68.8204255655161]
The OTOC-RE theorem relates the OTOCs summed over a complete base of operators to the second Renyi entropy.
We show that the sum over a small set of relevant operators, is enough in order to obtain a very good approximation for the entropy.
In turn, this provides with an alternative natural indicator of complexity, i.e. the scaling of the number of relevant operators with time.
arXiv Detail & Related papers (2020-07-31T19:23:26Z) - Continuous-time quantum walks in the presence of a quadratic
perturbation [55.41644538483948]
We address the properties of continuous-time quantum walks with Hamiltonians of the form $mathcalH= L + lambda L2$.
We consider cycle, complete, and star graphs because paradigmatic models with low/high connectivity and/or symmetry.
arXiv Detail & Related papers (2020-05-13T14:53:36Z) - 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) - Fundamentals of fractional revival in graphs [0.0]
We develop a general spectral framework to analyze quantum fractional revival in quantum spin networks.
In particular, we introduce generalizations of the notions of cospectral and strongly cospectral vertices to arbitrary subsets of vertices.
arXiv Detail & Related papers (2020-04-02T16:57:09Z) - Spectra of Perfect State Transfer Hamiltonians on Fractal-Like Graphs [62.997667081978825]
We study the spectral features, on fractal-like graphs, of Hamiltonians which exhibit the special property of perfect quantum state transfer.
The essential goal is to develop the theoretical framework for understanding the interplay between perfect quantum state transfer, spectral properties, and the geometry of the underlying graph.
arXiv Detail & Related papers (2020-03-25T02:46:14Z) - Differentiating through the Fr\'echet Mean [51.32291896926807]
Fr'echet mean is a generalization of the Euclidean mean.
We show how to differentiate through the Fr'echet mean for arbitrary Riemannian manifold.
This fully integrates the Fr'echet mean into the hyperbolic neural network pipeline.
arXiv Detail & Related papers (2020-02-29T19:49:38Z)
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.