EUVIMEDEUVIMED entdecken
Crossref

A quantum walk inspired model for distributed computing on arbitrary graphs

Mathieu Roget, Giuseppe Di Molfetta

Natural Computing · 2026-12 · 25 (2)

DOI: 10.1007/s11047-026-10078-5 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Natural Computing, online erschienen am 14.07.2026. Verfasst von Mathieu Roget und 1 weiteren Autor:innen. Die Arbeit nennt 18 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

A discrete time quantum walk is known to be the single-particle sector of a quantum cellular automaton. For a long time, these models have interested the community for their nice properties such as locality or translation invariance. This work introduces a model of distributed computation for arbitrary graphs inspired by quantum cellular automata. As a by-product, we show how this model can reproduce the dynamic of a quantum walk on graphs. In this context, we investigate the communication cost for two interaction schemes. Finally, we explain how this particular quantum walk can be applied to solve the search problem and present numerical results on different types of topologies.

Zitieren

APA

Roget, M., & Molfetta, G. D. (2026). A quantum walk inspired model for distributed computing on arbitrary graphs. Natural Computing, 25(2). https://doi.org/10.1007/s11047-026-10078-5

Vancouver

Roget M, Molfetta GD. A quantum walk inspired model for distributed computing on arbitrary graphs. Natural Computing. 2026;25(2). doi:10.1007/s11047-026-10078-5

BibTeX
@article{Roget2026,
  author = {Roget, Mathieu and Molfetta, Giuseppe Di},
  title = {A quantum walk inspired model for distributed computing on arbitrary graphs},
  journal = {Natural Computing},
  year = {2026},
  volume = {25},
  number = {2},
  doi = {10.1007/s11047-026-10078-5}
}
Kostenlos starten →