{"id":"arxiv/2602.02263","url":"https://arxiv.org/abs/2602.02263","tags":["quant-ph","math.NT"],"score":0,"title":"On the Spectral theory of Isogeny Graphs and Quantum Sampling of Secure Supersingular Elliptic curves","domain":"quant-ph","source":"arxiv","authors":["Maher Mamah","Jake Doliskani","David Jao"],"reviews":0,"subject":"quant-ph","summary":"In this paper, we study the problem of sampling random supersingular elliptic curves with unknown endomorphism rings. This problem has recently gained considerable attention as many isogeny-based cryptographic protocols require such ``secure'' curves for instantation, while existing methods achieve this only in a trusted-setup setting. We present the first provable quantum polynomial-time algorithms for sampling such curves with high probability, one of which is based on an algorithm of Booher et. al. One variant runs heuristically in $\\tilde{O}(\\log^{4} p)$ quantum gate complexity, and in…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-02-02","reactions":{}}