{"id":"arxiv/2608.25136","url":"https://arxiv.org/abs/2608.25136","tags":["quant-ph"],"score":0,"title":"Generalized Efficient Quantum Circuit Implementation of Discrete-Time Quantum Walks on Cayley Graphs","domain":"quant-ph","source":"arxiv","authors":["Seoyoon Kang"],"reviews":0,"subject":"quant-ph","summary":"We present a generalized and efficient quantum circuit framework for implementing discrete-time quantum walks (DTQWs) on Cayley graphs of arbitrary dimension. Building on the Boundary QFT scheme of Razzoli et al., we introduce a systematic multi-stage decomposition of the shift operator for 1D Cayley graphs across three classes of generating sets: inverse-closed without involutions, inverse-closed with an involution, and non-inverse-closed. The decomposition hierarchically factorizes the QFT-diagonalized shift operator into structured block components, progressively reducing the control…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-08-25","reactions":{}}