RT Generic
T1 SQUWALS: a Szegedy QUantum WALks Simulator
A1 Ortega, Sergio A.
A1 Martín-Delgado Alcántara, Miguel Ángel
AB 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 we propose a memory-saving algorithm that scales as (N2) with the size N of the graph. We provide additional procedures for simulating Szegedy's quantum walk over mixed states and also the Semiclassical Szegedy walk. With these techniques we have built a classical simulator in Python called SQUWALS. We show that our simulator scales as (N2) 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.
PB GitHub
YR 2024
FD 2024
LK https://hdl.handle.net/20.500.14352/137281
UL https://hdl.handle.net/20.500.14352/137281
LA eng
NO The simulator library is on GitHub: https://github.com/OrtegaSA/SQUWALS-repo.There is a tutorial for using the simulator, and two tutorials for the two high-level applications.Dataset del artículo "Ortega, S. A., & Martin‐Delgado, M. A. (2024). Squwals: A szegedy quantum walks simulator. Advanced Quantum Technologies, 7(7), 2400022.  DOI:10.1002/qute.202400022"
DS Docta Complutense
RD 6 nov 2026