Continuous LWE

Joan Bruna, Oded Regev, Min Jae Song +1

We introduce a continuous analogue of the Learning with Errors (LWE) problem, which we name CLWE. We give a polynomial-time quantum reduction from worst-case lattice problems to CL…