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

Generalized fractional revival on graphs

Whitney Drazen

Published Jan 1, 2021• 0 citations
Publisher

Abstract

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

DOI
10.17760/d20409488

Related papers

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

Quantum Walks and Pretty Good State transfer on Paths

van Bommel, Christopher Martin

Quantum computing is believed to provide many advantages over traditional computing, particularly considering the speed at which computations can be performed. One of the challenges that needs to be resolved in order to construct a quantum computer is the transmission of information from one part of the computer to another. Quantum walks, the quantum analogues of classical random walks, provide one potential method for resolving this challenge. \n \nIn this thesis, we use techniques from algebraic graph theory and number theory to analyze the mathematical model for continuous time quantum walks on graphs. For the continuous time quantum walk model, we define a transition operator, which is a function of a Hamiltonian. We focus on the cases where the adjacency matrix or the Laplacian of a graph act as the Hamiltionian. We mainly consider quantum walks on paths as a model for spin chains, which are the underlying basis of a quantum communication protocol. \n \nFor communication to be efficient, we desire states to be transferred with high fidelity, a measure of the amount of similarity between the transmitted state and the received state. At the maximum fidelity of 1, we say we have achieved perfect state transfer. Examples of perfect state transfer are relatively rare, so the concept of pretty good state transfer was introduced as a natural relaxation, which exists if fidelities arbitrarily close to 1 are obtained. \n \nOur first main result is to characterize pretty good state transfer on paths. Previously, pretty good state transfer on paths was considered mainly for the end vertices, though results for both models indicated that if there was pretty good state transfer between the end vertices, then there was pretty good state transfer between internal vertices equidistant from each end. We complete the characterization by demonstrating, for the adjacency matrix model, a family of paths where pretty good state transfer exists between internal vertices but not between end vertices, and verifying that no other example exists. For the Laplacian model, we show that there are no paths with pretty good state transfer between internal vertices but not between the end vertices. \n \nOur second main result considers initial states involving multiple vertices. Under the adjacency matrix model, we provide necessary and sufficient conditions for pretty good state transfer in a particular family of paths in terms of the eigenvalue support of the initial state. We also discuss recent results on fractional revival, which is another form of multiple qubit state transfer.

•Aug 23, 2019•3 citations

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

Fractional revival on abelian Cayley graphs

Xiwang Cao, Gaojun Luo

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.

arXiv:2208.05107•Aug 10, 2022•4 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

Quantum fractional revival on zero-divisor graphs over $\mathbb{Z}_n$

Bui Phuoc Minh, Songpon Sriwongsa

In this paper, we characterize the existence of perfect state transfer (PST) and fractional revival in continuous-time quantum walks on the zero-divisor graph $Γ(\mathbb{Z}_n)$. By using the canonical equitable partition of $Γ(\mathbb{Z}_n)$ induced by the proper divisors of $n$, we derive a sufficient condition on $n$ for PST to occur between a pair of vertices. We show that fractional revival is restricted to cells of size $2$ within the equitable partition. Furthermore, assuming $-1$ is not an eigenvalue of the quotient spectrum, we establish that two vertices in $Γ(\mathbb{Z}_n)$ are strongly cospectral if and only if they form a cell of size $2$ within the equitable partition that is either a set of false twins or true twins. Finally, we provide a characterization of fractional revival on bipartite $Γ(\mathbb{Z}_n)$ and prove the non-existence of fractional revival on $Γ(\mathbb{Z}_{p^2q})$.

arXiv:2605.00518•May 1, 2026•0 citations
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.
Quantum computing is believed to provide many advantages over traditional computing, particularly considering the speed at which computations can be performed. One of the challenges that needs to be resolved in order to construct a quantum computer is the transmission of information from one part of the computer to another. Quantum walks, the quantum analogues of classical random walks, provide one potential method for resolving this challenge. \n \nIn this thesis, we use techniques from algebraic graph theory and number theory to analyze the mathematical model for continuous time quantum walks on graphs. For the continuous time quantum walk model, we define a transition operator, which is a function of a Hamiltonian. We focus on the cases where the adjacency matrix or the Laplacian of a graph act as the Hamiltionian. We mainly consider quantum walks on paths as a model for spin chains, which are the underlying basis of a quantum communication protocol. \n \nFor communication to be efficient, we desire states to be transferred with high fidelity, a measure of the amount of similarity between the transmitted state and the received state. At the maximum fidelity of 1, we say we have achieved perfect state transfer. Examples of perfect state transfer are relatively rare, so the concept of pretty good state transfer was introduced as a natural relaxation, which exists if fidelities arbitrarily close to 1 are obtained. \n \nOur first main result is to characterize pretty good state transfer on paths. Previously, pretty good state transfer on paths was considered mainly for the end vertices, though results for both models indicated that if there was pretty good state transfer between the end vertices, then there was pretty good state transfer between internal vertices equidistant from each end. We complete the characterization by demonstrating, for the adjacency matrix model, a family of paths where pretty good state transfer exists between internal vertices but not between end vertices, and verifying that no other example exists. For the Laplacian model, we show that there are no paths with pretty good state transfer between internal vertices but not between the end vertices. \n \nOur second main result considers initial states involving multiple vertices. Under the adjacency matrix model, we provide necessary and sufficient conditions for pretty good state transfer in a particular family of paths in terms of the eigenvalue support of the initial state. We also discuss recent results on fractional revival, which is another form of multiple qubit state transfer.
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.
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.
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.
Quantum fractional revival on zero-divisor graphs over Zn\mathbb{Z}_nZn​
In this paper, we characterize the existence of perfect state transfer (PST) and fractional revival in continuous-time quantum walks on the zero-divisor graph Γ(Zn)Γ(\mathbb{Z}_n)Γ(Zn​). By using the canonical equitable partition of Γ(Zn)Γ(\mathbb{Z}_n)Γ(Zn​) induced by the proper divisors of nnn, we derive a sufficient condition on nnn for PST to occur between a pair of vertices. We show that fractional revival is restricted to cells of size 222 within the equitable partition. Furthermore, assuming −1-1−1 is not an eigenvalue of the quotient spectrum, we establish that two vertices in Γ(Zn)Γ(\mathbb{Z}_n)Γ(Zn​) are strongly cospectral if and only if they form a cell of size 222 within the equitable partition that is either a set of false twins or true twins. Finally, we provide a characterization of fractional revival on bipartite Γ(Zn)Γ(\mathbb{Z}_n)Γ(Zn​) and prove the non-existence of fractional revival on Γ(Zp2q)Γ(\mathbb{Z}_{p^2q})Γ(Zp2q​).