EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Complex-phase extensions of the Szegedy quantum walk on graphs

Sergio A. Ortega, Miguel A. Martin-Delgado

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →