Complex-phase extensions of the Szegedy quantum walk on graphs
Physical Review A · 19.03.2025 · 111 (3)
DOI: 10.1103/physreva.111.032216 ↗Kurz gefasst
Fachartikel in der Zeitschrift Physical Review A, online erschienen am 19.03.2025. Verfasst von Sergio A. Ortega und 1 weiteren Autor:innen. Die Arbeit wurde bisher 2-mal zitiert (Crossref) und nennt 48 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Ministerio de Economía y Competitividad, Comunidad de Madrid, Army Research Office.
Abstract (Originalsprache)
This work introduces a graph-phased Szegedy's quantum walk, which incorporates link phases and local arbitrary phase rotations (APR), unlocking new possibilities for quantum algorithm efficiency. We demonstrate how to adapt quantum circuits to these advancements, allowing phase patterns that ensure computational practicality. The graph-phased model broadens the known equivalence between coined quantum walks and Szegedy's model, accommodating a wider array of coin operators. Through illustrative examples, we reveal intriguing disparities between classical and quantum interpretations of walk dynamics. Remarkably, local APR phases emerge as powerful tools for marking graph nodes, optimizing quantum searches without altering graph structure. We further explore the surprising nuances between single and double operator approaches, highlighting a greater range of compatible coins with the latter. To facilitate these advancements, we present an improved classical simulation algorithm, which operates with superior efficiency. This study not only refines quantum walk methodologies but also paves the way for future explorations, including potential applications in quantum search and PageRank algorithms. Our findings illuminate the path towards more versatile and powerful quantum computing paradigms.
Förderung
- Ministerio de Economía y Competitividad
- Comunidad de Madrid
- Army Research Office
- Universidad Complutense de Madrid
Zitieren
APA
Ortega, S. A., & Martin-Delgado, M. A. (2025). Complex-phase extensions of the Szegedy quantum walk on graphs. Physical Review A, 111(3). https://doi.org/10.1103/physreva.111.032216
Vancouver
Ortega SA, Martin-Delgado MA. Complex-phase extensions of the Szegedy quantum walk on graphs. Physical Review A. 2025;111(3). doi:10.1103/physreva.111.032216
BibTeX
@article{Ortega2025,
author = {Ortega, Sergio A. and Martin-Delgado, Miguel A.},
title = {Complex-phase extensions of the Szegedy quantum walk on graphs},
journal = {Physical Review A},
year = {2025},
volume = {111},
number = {3},
doi = {10.1103/physreva.111.032216}
}
EUVIMED