EUVIMEDEUVIMED entdecken
Crossref

Deterministic Quantum Search on All Laplacian Integral Graphs

Guanzhong Li, Jingquan Luo, Shiguang Feng, Lvzhou Li

Advanced Quantum Technologies · 2026-02 · 9 (2)

DOI: 10.1002/qute.202500606 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Advanced Quantum Technologies, online erschienen am 30.10.2025. Verfasst von Guanzhong Li und 3 weiteren Autor:innen. Die Arbeit wurde bisher 3-mal zitiert (Crossref) und nennt 61 Literaturangaben. Gefördert von: National Key Research and Development Program of China, National Natural Science Foundation of China.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Searching for an unknown marked vertex on a given graph (also known as spatial search) is an extensively discussed topic in the area of quantum algorithms, with a plethora of results based on different quantum walk models and targeting various types of graphs. Most of these algorithms have a non‐zero probability of failure. In recent years, there have been some efforts to design quantum spatial search algorithms with success probability. However, these works either only work for very special graphs or only for the case where there is only one marked vertex. In this work, a different and elegant approach to quantum spatial search is proposed, obtaining deterministic quantum search algorithms that can find a marked vertex with certainty on any Laplacian integral graph with any predetermined proportion of marked vertices. Thus, this work discovers the largest class of graphs that allow deterministic quantum search, making it easy to design deterministic quantum search algorithms for many graphs, subsuming different graphs discussed in previous works, in a unified framework.

Förderung

  • National Key Research and Development Program of China
  • National Natural Science Foundation of China

Zitieren

APA

Li, G., Luo, J., Feng, S., & Li, L. (2026). Deterministic Quantum Search on All Laplacian Integral Graphs. Advanced Quantum Technologies, 9(2). https://doi.org/10.1002/qute.202500606

Vancouver

Li G, Luo J, Feng S, Li L. Deterministic Quantum Search on All Laplacian Integral Graphs. Advanced Quantum Technologies. 2026;9(2). doi:10.1002/qute.202500606

BibTeX
@article{Li2026,
  author = {Li, Guanzhong and Luo, Jingquan and Feng, Shiguang and Li, Lvzhou},
  title = {Deterministic Quantum Search on All Laplacian Integral Graphs},
  journal = {Advanced Quantum Technologies},
  year = {2026},
  volume = {9},
  number = {2},
  doi = {10.1002/qute.202500606}
}
Kostenlos starten →