Tailed Grover Search on Cyclic Graphs
Journal of Mathematical and Fundamental Sciences · 16.03.2026 · 57 (3) · 184-203
DOI: 10.5614/j.math.fund.sci.2026.57.3.2 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of Mathematical and Fundamental Sciences, online erschienen am 16.03.2026. Verfasst von Chamod Kaushalya und 5 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY-NC-ND 4.0).
Abstract (Originalsprache)
Quantum walks offer promising advantages for search algorithms over graphs. Among these, Grover’s quantum search provides a quadratic speedup with a time complexity of for unstructured search problems. Nevertheless, Grover search performs poorly on cyclic graphs due to the dynamics of the Grover walk. This study explores the behavior of Grover’s quantum walk on cyclic graphs , analyzing the probability distribution of finding the marked vertex. To analyze this behavior, we extend each vertex of the cycle by attaching semi-infinite-length paths (tails). We develop a direct analytical approach to obtain the transition matrix , whose elements are independent of . For small cycles , we observe success probabilities exceeding 0.5. In contrast, with large cycles, the effectiveness drops rapidly. We observe that the success probability approaches zero as the size of the graph increases , indicating the limitations of the quantum search in cyclic structures.
Zitieren
APA
Kaushalya, C., Sabri, M., Mahasinghe, A., Nimuthumana, A., Sayakkara, A., & Zoysa, K. D. (2026). Tailed Grover Search on Cyclic Graphs. Journal of Mathematical and Fundamental Sciences, 57(3), 184-203. https://doi.org/10.5614/j.math.fund.sci.2026.57.3.2
Vancouver
Kaushalya C, Sabri M, Mahasinghe A, Nimuthumana A, Sayakkara A, Zoysa KD. Tailed Grover Search on Cyclic Graphs. Journal of Mathematical and Fundamental Sciences. 2026;57(3):184-203. doi:10.5614/j.math.fund.sci.2026.57.3.2
BibTeX
@article{Kaushalya2026,
author = {Kaushalya, Chamod and Sabri, Mohamed and Mahasinghe, Anuradha and Nimuthumana, Awansika and Sayakkara, Asanka and Zoysa, Kasun De},
title = {Tailed Grover Search on Cyclic Graphs},
journal = {Journal of Mathematical and Fundamental Sciences},
year = {2026},
volume = {57},
number = {3},
pages = {184--203},
doi = {10.5614/j.math.fund.sci.2026.57.3.2}
}
EUVIMED