EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Discrete-time semiclassical Szegedy quantum walks

Sergio A. Ortega, Miguel A. Martin-Delgado

Physica A: Statistical Mechanics and its Applications · 2023-09 · 625 · 129021

DOI: 10.1016/j.physa.2023.129021 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Physica A: Statistical Mechanics and its Applications, 2023-09. Verfasst von Sergio A. Ortega und 1 weiteren Autor:innen. Die Arbeit wurde bisher 5-mal zitiert (Crossref) und nennt 41 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Quantum walks are promising tools based on classical random walks, with plenty of applications such as many variants of optimization. Here we introduce the semiclassical walks in discrete time, which are algorithms that combines classical and quantum dynamics. Specifically, a semiclassical walk can be understood as a classical walk where the transition matrix encodes the quantum evolution. We have applied this algorithm to Szegedy's quantum walk, which can be applied to any arbitrary weighted graph. We first have solved the problem analytically on regular 1D cycles to show the performance of the semiclassical walks. Next, we have simulated our algorithm in a general inhomogeneous symmetric graph, finding that the inhomogeneity drives a symmetry breaking on the graph. Moreover, we show that this phenomenon is useful for the problem of ranking nodes in symmetric graphs, where the classical PageRank fails. We have demonstrated experimentally that the semiclassical walks can be applied on real quantum computers using the platform IBM Quantum.

Zitieren

APA

Ortega, S. A., & Martin-Delgado, M. A. (2023). Discrete-time semiclassical Szegedy quantum walks. Physica A: Statistical Mechanics and its Applications, 625, 129021. https://doi.org/10.1016/j.physa.2023.129021

Vancouver

Ortega SA, Martin-Delgado MA. Discrete-time semiclassical Szegedy quantum walks. Physica A: Statistical Mechanics and its Applications. 2023;625:129021. doi:10.1016/j.physa.2023.129021

BibTeX
@article{Ortega2023,
  author = {Ortega, Sergio A. and Martin-Delgado, Miguel A.},
  title = {Discrete-time semiclassical Szegedy quantum walks},
  journal = {Physica A: Statistical Mechanics and its Applications},
  year = {2023},
  volume = {625},
  pages = {129021},
  doi = {10.1016/j.physa.2023.129021}
}
Kostenlos starten →