LWE with Quantum Amplitudes: Algorithm, Hardness, and Oblivious Sampling

Yilei Chen, Zihan Hu, Qipeng Liu +2

In this paper, we show new algorithms, hardness results and applications for $\mathsf{S}|\mathsf{LWE}⟩$ and $\mathsf{C}|\mathsf{LWE}⟩$ with real Gaussian, Gaussian with linear or quadratic phase…