{"id":"arxiv/2608.11563","url":"https://arxiv.org/abs/2608.11563","tags":["quant-ph"],"score":0,"title":"Efficient Quantum Modular Reduction: Crandall reduction and its Fault-tolerant resource analysis","domain":"quant-ph","source":"arxiv","authors":["Changyeol Lee","Sungyeon Kook","Wooyeong Song","Kwangil Bae","Wonhyuk Lee","IlKwon Sohn"],"reviews":0,"subject":"quant-ph","summary":"Modular arithmetic is central to quantum algorithms for cryptographic problems, including Shor's algorithm and Grover-based cryptanalysis, with modular reduction contributing substantially to circuit cost. Pseudo-Mersenne moduli $q=2^n-c$ allow classical Crandall reduction to replace division with folding and constant arithmetic, providing a structural opportunity for more efficient quantum modular reduction than Barrett reduction. We translate this advantage into a reversible quantum setting by deriving explicit folding and normalization conditions for $2n$-bit inputs. To the best of our…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-08-12","reactions":{}}