Exponential quantum speedup for $\mathbb{F}_3^n$-Subset-Sum? Or, rigorous classical algorithms for Binary-Error LWE
arxiv.org/pdf/2609.40321
Robin Kothari, Tony Metger, Ryan O'Donnell, Noah Shutty, Kewen Wu.
arxiv.org
https://arxiv.org/abs/2609.40321
arXiv abstract link