EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

SQUWALS: A Szegedy QUantum WALks Simulator

Sergio A. Ortega, Miguel A. Martin‐Delgado

Advanced Quantum Technologies · 2024-07 · 7 (7)

DOI: 10.1002/qute.202400022 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Advanced Quantum Technologies, online erschienen am 14.04.2024. Verfasst von Sergio A. Ortega und 1 weiteren Autor:innen. Die Arbeit wurde bisher 6-mal zitiert (Crossref) und nennt 29 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Comunidad de Madrid, Ministerio de Asuntos Económicos y Transformación Digital, Gobierno de España, Army Research Office.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Szegedy's quantum walk is an algorithm for quantizing a general Markov chain. It has plenty of applications, such as many variants of optimizations. In order to check its properties in an error‐free environment, it is important to have a classical simulator. However, the current simulation algorithms require a great deal of memory due to the particular formulation of this quantum walk. In this paper, a memory‐saving algorithm is proposed that scales as with the size of the graph. Additional procedures are provided for simulating Szegedy's quantum walk over mixed states and also the Semiclassical Szegedy walk. With these techniques, a classical simulator in Python called SQUWALS (Szegedy QUantum WALks Simulator) has been built. It is shown that the simulator scales as in both time and memory resources. This package provides some high‐level applications for algorithms based on Szegedy's quantum walk, as for example the quantum PageRank.

Förderung

  • Comunidad de Madrid
  • Ministerio de Asuntos Económicos y Transformación Digital, Gobierno de España
  • Army Research Office
  • Fundación Banco Santander

Zitieren

APA

Ortega, S. A., & Martin‐Delgado, M. A. (2024). SQUWALS: A Szegedy QUantum WALks Simulator. Advanced Quantum Technologies, 7(7). https://doi.org/10.1002/qute.202400022

Vancouver

Ortega SA, Martin‐Delgado MA. SQUWALS: A Szegedy QUantum WALks Simulator. Advanced Quantum Technologies. 2024;7(7). doi:10.1002/qute.202400022

BibTeX
@article{Ortega2024,
  author = {Ortega, Sergio A. and Martin‐Delgado, Miguel A.},
  title = {SQUWALS: A Szegedy QUantum WALks Simulator},
  journal = {Advanced Quantum Technologies},
  year = {2024},
  volume = {7},
  number = {7},
  doi = {10.1002/qute.202400022}
}
Kostenlos starten →