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

Algebraic Combinatorics

Pretty good fractional revival via diagonal perturbation: theory and examples

Whitney Drazen, Mark Kempton, Gábor Lippner

Published Oct 31, 2024• 0 citations
Publisher

Abstract

We develop the theory of pretty good quantum fractional revival in arbitrary sized subsets of a graph, including the theory for fractional cospectrality of subsets of arbitrary size. We use this theory to give conditions under which diagonal perturbation can induce pretty good fractional revival, and give several examples.
DOI
10.5802/alco.379

Related papers

Pretty good fractional revival via magnetic fields: theory and examples

Whitney Drazen, Mark Kempton, Gábor Lippner

We develop the theory of pretty good quantum fractional revival in arbitrary sized subsets of a graph, including the theory for fractional cospectrality of subsets of arbitrary size. We use this theory to give conditions under which a magnetic field can induce pretty good fractional revival, and give several examples.

arXiv:2311.18143•Nov 29, 2023•0 citations

Pretty good quantum fractional revival in paths and cycles

Ada Chan, Whitney Drazen, Or Eisenberg +2 more

We initiate the study of pretty good quantum fractional revival in graphs, a generalization of pretty good quantum state transfer in graphs. We give a complete characterization of pretty good 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. Using this, we give complete characterizations of when pretty good fractional revival can occur in paths and in cycles.

Algebraic Combinatorics•Jan 4, 2022•2 citations

Pretty good plus state transfer in cycles

Sarojini Mohapatra, Hiranmoy Pal

We investigate fractional revival in graphs with respect to the adjacency, Laplacian, and signless Laplacian matrices. We observe that, under certain conditions, fractional revival is preserved under graph complementation. Then 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. This leads to characterizations of pretty good vertex state transfer in weighted paths with potential.

math.COCross-listedarXiv:2603.17595•Mar 19, 2026

Approximate quantum fractional revival in paths and cycles

Ada Chan, Whitney Drazen, Or Eisenberg +2 more

We initiate the study of approximate quantum fractional revival in graphs, a generalization of pretty good quantum state transfer in graphs. 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. Using this, we give a complete characterizations of when approximate fractional revival can occur in paths and in cycles.

arXiv:2005.00492•May 1, 2020•3 citations

Generalized fractional revival on graphs

Whitney Drazen

A continuous-time quantum walk is a process on a network of quantum particles that is governed by the transition matrix $U(t) = e^{-itA}$, where is $A$ is the adjacency matrix of the graph representing the network. Certain instantaneous phenomena occuring in quantum walks can be utilized in quantum computing algorithms. The two-vertex phenomenon fractional revival occurs between vertices $u$ and $v$ at time $t$ if the columns of $U(t)$ corresponding to $u$ and $v$ are only supported on the rows indexed by those same two vertices. This means that given any initial state supported only on vertices $u$ and $v$, the state of the system at time $t$ will again be supported only on those same two vertices. Fractional revival can be used to generate entanglement between two quantum particles. We will discuss $K$-fractional revival, the generalization of fractional revival to $K$, a larger subset of the vertices in our graph. We will also explore the related concept approximate $K$-fractional revival, which denotes the existence of a sequence of times for which $U(t)$ comes arbitrarily close to achieving $K$-fractional revival. Next, we will examine some spectral characterizations of these phenomena, which will allow us to determine if a given graph exhibits either $K$-fractional revival or approximate $K$-fractional revival. Lastly, we will detail families of examples of approximate $K$-fractional revival on path graphs.--Author's abstract

•Jan 1, 2021•0 citations

Laplacian Fractional Revival on Graphs

Ada Chan, Bobae Johnson, Mengzhen Liu +3 more

We develop the theory of fractional revival in the quantum walk on a graph using its Laplacian matrix as the Hamiltonian. We first give a spectral characterization of Laplacian fractional revival, which leads to a polynomial time algorithm to check this phenomenon and find the earliest time when it occurs. We then apply the characterization theorem to special families of graphs. In particular, we show that no tree admits Laplacian fractional revival except for the paths on two and three vertices, and the only graphs on a prime number of vertices that admit Laplacian fractional revival are double cones. Finally, we construct, through Cartesian products and joins, several infinite families of graphs that admit Laplacian fractional revival; some of these graphs exhibit polygamous fractional revival.

arXiv:2010.10413•The Electronic Journal of Combinatorics•Jul 16, 2021•9 citations
We initiate the study of pretty good quantum fractional revival in graphs, a generalization of pretty good quantum state transfer in graphs. We give a complete characterization of pretty good 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. Using this, we give complete characterizations of when pretty good fractional revival can occur in paths and in cycles.
We investigate fractional revival in graphs with respect to the adjacency, Laplacian, and signless Laplacian matrices. We observe that, under certain conditions, fractional revival is preserved under graph complementation. Then 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. This leads to characterizations of pretty good vertex state transfer in weighted paths with potential.
We initiate the study of approximate quantum fractional revival in graphs, a generalization of pretty good quantum state transfer in graphs. 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. Using this, we give a complete characterizations of when approximate fractional revival can occur in paths and in cycles.
A continuous-time quantum walk is a process on a network of quantum particles that is governed by the transition matrix U(t)=e−itAU(t) = e^{-itA}U(t)=e−itA, where is AAA is the adjacency matrix of the graph representing the network. Certain instantaneous phenomena occuring in quantum walks can be utilized in quantum computing algorithms. The two-vertex phenomenon fractional revival occurs between vertices uuu and vvv at time ttt if the columns of U(t)U(t)U(t) corresponding to uuu and vvv are only supported on the rows indexed by those same two vertices. This means that given any initial state supported only on vertices uuu and vvv, the state of the system at time ttt will again be supported only on those same two vertices. Fractional revival can be used to generate entanglement between two quantum particles. We will discuss KKK-fractional revival, the generalization of fractional revival to KKK, a larger subset of the vertices in our graph. We will also explore the related concept approximate KKK-fractional revival, which denotes the existence of a sequence of times for which U(t)U(t)U(t) comes arbitrarily close to achieving KKK-fractional revival. Next, we will examine some spectral characterizations of these phenomena, which will allow us to determine if a given graph exhibits either KKK-fractional revival or approximate KKK-fractional revival. Lastly, we will detail families of examples of approximate KKK-fractional revival on path graphs.--Author's abstract
We develop the theory of fractional revival in the quantum walk on a graph using its Laplacian matrix as the Hamiltonian. We first give a spectral characterization of Laplacian fractional revival, which leads to a polynomial time algorithm to check this phenomenon and find the earliest time when it occurs. We then apply the characterization theorem to special families of graphs. In particular, we show that no tree admits Laplacian fractional revival except for the paths on two and three vertices, and the only graphs on a prime number of vertices that admit Laplacian fractional revival are double cones. Finally, we construct, through Cartesian products and joins, several infinite families of graphs that admit Laplacian fractional revival; some of these graphs exhibit polygamous fractional revival.