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

arXiv:2209.07688 · Quantum Studies Mathematics and Foundations

Perfect state transfer, equitable partition and continuous-time quantum walk based search

Yusuke Ide, Akihiro Narimatsu

Published Feb 16, 2024• 2 citations
arXivHTMLPDF
DOI
10.1007/s40509-024-00321-y

Related papers

Perfect state transfer by means of discrete-time quantum walk on complete bipartite graphs

M. Štefaňák, S. Skoupý

arXiv:1610.03633•Quantum Information Processing•Feb 2, 2017•46 citations

The perfect state transfer and the success probability of finding the marked vertex on the N -fold star power graph G ⋆ N

Qi Han, Rong Zhang, Jingyi Zhang +2 more

Abstract In this paper, within the framework of continuous-time quantum walks (CTQWs), we decompose graphs into disjoint strata by adopting the idea of equitable partitions. Based on the thought, we investigate the success probability of finding marked vertices on the N -fold star power graph G ⋆ N (where G is a cycle graph with three vertices), as well as the time required for perfect state transfer. Additionally, we explore the time for perfect state transfer on G ⋆ N under partition conditions from the perspective of quantum probability. Specifically, we surprisingly discover an interesting result: the times for perfect state transfer under quantum probability-based partitions and equitable partitions are completely consistent when the coupling strength J = 1 and the parameter λ = 1.

Physica Scripta•Dec 1, 2025•0 citations

Perfect state transfer using Markovian quantum walk

Supriyo Dutta

arXiv:2212.11699•Annals of Physics•Feb 20, 2026•5 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

Quantum walk on graphs and perfect state transfer

Rachel Elizabeth Bachman, Christino Tamon

•Aug 4, 2011•0 citations

PERFECT STATE TRANSFER, GRAPH PRODUCTS AND EQUITABLE PARTITIONS

Ge Yang, Benjamin Greenberg, Oscar Perez +1 more

We describe new constructions of graphs which exhibit perfect state transfer on continuous-time quantum walks. Our constructions are based on generalizations of the double cones and variants of the Cartesian graph products (which include the hypercube). We also describe a generalization of the path collapsing argument (which reduces questions about perfect state transfer to simpler weighted multigraphs) for graphs with equitable distance partitions.

arXiv:1009.1340•International Journal of Quantum Information•Apr 1, 2011•33 citations
Abstract In this paper, within the framework of continuous-time quantum walks (CTQWs), we decompose graphs into disjoint strata by adopting the idea of equitable partitions. Based on the thought, we investigate the success probability of finding marked vertices on the N -fold star power graph G ⋆ N (where G is a cycle graph with three vertices), as well as the time required for perfect state transfer. Additionally, we explore the time for perfect state transfer on G ⋆ N under partition conditions from the perspective of quantum probability. Specifically, we surprisingly discover an interesting result: the times for perfect state transfer under quantum probability-based partitions and equitable partitions are completely consistent when the coupling strength J = 1 and the parameter λ = 1.
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​).