Exponential quantum speedup for subset sum and classical algorithms for LWE
This paper studies vector subset sums over finite fields, analyzing quantum algorithms and classical counterparts for binary-error learning with errors.
This paper studies vector subset sums over finite fields, analyzing quantum algorithms and classical counterparts for binary-error learning with errors.