Discrete-time semiclassical Szegedy quantum walks
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).
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}
}
EUVIMED