{"id":"arxiv/2605.02498","url":"https://arxiv.org/abs/2605.02498","tags":["quant-ph","cs.DS","math-ph"],"score":0,"title":"Permutation Routing on Ramanujan Hypergraphs with Applications to Neutral Atom Quantum Architectures","domain":"quant-ph","source":"arxiv","authors":["Joshua M. Courtney"],"reviews":0,"subject":"quant-ph","summary":"We consider the routing of neutral atoms on a reconfigurable lattice in terms of hypergraph transformations. We prove the routing number of a Ramanujan $(d,r)$-regular hypergraph on $N$ vertices satisfies $\\mathrm{rt}(H) = Θ(\\log N)$, where routing is via matchings in the clique expansion graph $G_{\\mathrm{cl}}(H)$. Hypergraphs reframe the qubit routing problem by replacing Nenadov's two-sided spectral gap hypothesis with a one-sided condition based on eigenvalue centering. Song--Fan--Miao (SFM) coverings scale for Ramanujan families of every uniformity. A virtual overlay theorem establishes…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-05-04","reactions":{}}