{"id":"arxiv/2604.01507","url":"https://arxiv.org/abs/2604.01507","tags":["quant-ph","math.CO"],"score":0,"title":"The Quantum Walk Characteristic Polynomial Distinguishes All Strongly Regular Graphs of Prime Orde","domain":"quant-ph","source":"arxiv","authors":["Diego Roldan"],"reviews":0,"subject":"quant-ph","summary":"Let $G$ be a strongly regular graph of prime order $p$ with connection degree $k \\geq 6$. We prove that the \\emph{quantum walk characteristic polynomial} $χ_q(G,λ) \\coloneqq \\det(λI - U_G)$, where $U_G$ is the coined quantum walk operator on $G$, completely determines $G$ up to isomorphism within the class of strongly regular graphs of the same order. The proof proceeds in three steps. First, we show that $U_G$ block-diagonalizes under the discrete Fourier transform over $\\Z_p$, yielding $p$ blocks $U_G^{(j)}$ of size $k \\times k$. Second, we prove an explicit formula \\[…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-04-02","reactions":{}}