EUVIMEDEUVIMED entdecken
Open Access · CC BY-NC-ND 4.0

Tailed Grover Search on Cyclic Graphs

Chamod Kaushalya, Mohamed Sabri, Anuradha Mahasinghe, Awansika Nimuthumana, Asanka Sayakkara, Kasun De Zoysa

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →