Deterministic Quantum Search on All Laplacian Integral Graphs
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.
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}
}
EUVIMED