2 citations · 2 across the 6 of their papers we have counts for
Showing 2026Show all
2 papers · 1 filter
quant-ph2026
Regev's reduction as a candidate quantum algorithm for the discrete logarithm problem in finite abelian groups
M. Isabel Franco Garrido, André Chailloux
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…
quant-ph2026
Optimization Using Locally-Quantum Decoders
Noah Shutty, Avijit Mandal, Seyoon Ragavan +8
It was pointed out in [JSW+25] that widely-studied optimization problems such as D-regular max-k-XORSAT can be reduced to decoding of LDPC codes, using quantum algorithms related t…