{"id":"arxiv/2609.38075","url":"https://arxiv.org/abs/2609.38075","tags":["quant-ph","cs.CC"],"score":0,"title":"Ramanujan quantum expanders from the Weil representation","domain":"quant-ph","source":"arxiv","authors":["Siddhartha Jain"],"reviews":0,"subject":"quant-ph","summary":"For every odd prime power $q$ and $D=q+1$, we construct an infinite family of Ramanujan quantum expanders of degree $D$. The construction transfers Morgenstern's Ramanujan Cayley graphs on $\\operatorname{PSL}_2(\\mathbb{F}_{p})$ for $p$ which is an even power of $q$, through the odd irreducible subrepresentation of the Weil representation of $\\operatorname{SL}_2(\\mathbb{F}_{p})$. For a quantum expander of dimension $N$, our implementation uses $O(\\log^2 N)$ elementary gates, and $O(\\log N)$ ancilla qudits, using a fixed finite gate set depending on $q$. An advantage compared to the previous…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-09-29","reactions":{}}