{"id":"arxiv/2606.14226","url":"https://arxiv.org/abs/2606.14226","tags":["quant-ph"],"score":0,"title":"Efficient Simulation of Szegedy Quantum Walk Formulations and Algorithms","domain":"quant-ph","source":"arxiv","authors":["Sergio A. Ortega","Daniel K. Park"],"reviews":0,"subject":"quant-ph","summary":"Quantum walks provide a versatile framework for quantum algorithms across a wide range of applications. We develop efficient classical simulation methods for Szegedy quantum walks that avoid explicit construction of the full unitary evolution operator. Unlike previous approaches restricted to a particular walk formulation, our framework is built from fundamental update and reflection operators, enabling the simulation of a broader class of Szegedy walk formulations. We further extend these methods to phase-estimation-based algorithms coupled to the walk, including implementations suitable…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-06-12","reactions":{}}