{"id":"arxiv/2605.03972","url":"https://arxiv.org/abs/2605.03972","tags":["quant-ph"],"score":0,"title":"Regev's reduction as a candidate quantum algorithm for the discrete logarithm problem in finite abelian groups","domain":"quant-ph","source":"arxiv","authors":["M. Isabel Franco Garrido","André Chailloux"],"reviews":0,"subject":"quant-ph","summary":"In this article, we investigate whether combining Regev's reduction with the Cheng-Wan reduction can yield an alternative quantum algorithm for the discrete logarithm problem (DLOG) in finite abelian groups. Cheng and Wan reduce DLOG over finite fields to bounded-distance decoding of low-rate Reed-Solomon codes at a large decoding radius. Regev's reduction, in turn, exploits a decoder for the high-rate dual code with a lower noise level to obtain a quantum algorithm for decoding the original low-rate code at a larger radius. The Cheng-Wan instances therefore provide a natural setting in…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-05-05","reactions":{}}