EUVIMEDEUVIMED entdecken
Crossref

Unifying quantum spatial search, state transfer, and uniform sampling on graphs

Qingwen Wang, Ying Jiang, Shiguang Feng, Lvzhou Li

Physical Review A · 09.04.2025 · 111 (4)

DOI: 10.1103/physreva.111.042608 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Physical Review A, online erschienen am 09.04.2025. Verfasst von Qingwen Wang und 3 weiteren Autor:innen. Die Arbeit wurde bisher 6-mal zitiert (Crossref) und nennt 71 Literaturangaben. Gefördert von: National Key Research and Development Program of China, National Natural Science Foundation of China, Guangzhou Municipal Science and Technology Program key projects.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

This article presents a novel and succinct algorithmic framework via alternating quantum walks, unifying quantum spatial search, state transfer and uniform sampling on a large class of graphs. Using the framework, we can achieve exact uniform sampling over all vertices and perfect state transfer between any two vertices, provided that eigenvalues of Laplacian matrix of the graph are all integers. Furthermore, if the graph is vertex-transitive as well, then we can achieve deterministic quantum spatial search that finds a marked vertex with certainty. In contrast, existing quantum search algorithms generally has a certain probability of failure. Even if the graph is not vertex-transitive, such as the complete bipartite graph, we can still adjust the algorithmic framework to obtain deterministic spatial search, which thus shows the flexibility of it. Besides unifying and improving plenty of previous results, our work provides new results on more graphs. The approach is easy to use since it has a succinct formalism that depends only on the depth of the Laplacian eigenvalue set of the graph, and may shed light on the solution of more problems related to graphs.

Förderung

  • National Key Research and Development Program of China
  • National Natural Science Foundation of China
  • Guangzhou Municipal Science and Technology Program key projects
  • Guangdong Provincial Quantum Science Strategic Initiative

Zitieren

APA

Wang, Q., Jiang, Y., Feng, S., & Li, L. (2025). Unifying quantum spatial search, state transfer, and uniform sampling on graphs. Physical Review A, 111(4). https://doi.org/10.1103/physreva.111.042608

Vancouver

Wang Q, Jiang Y, Feng S, Li L. Unifying quantum spatial search, state transfer, and uniform sampling on graphs. Physical Review A. 2025;111(4). doi:10.1103/physreva.111.042608

BibTeX
@article{Wang2025,
  author = {Wang, Qingwen and Jiang, Ying and Feng, Shiguang and Li, Lvzhou},
  title = {Unifying quantum spatial search, state transfer, and uniform sampling on graphs},
  journal = {Physical Review A},
  year = {2025},
  volume = {111},
  number = {4},
  doi = {10.1103/physreva.111.042608}
}
Kostenlos starten →