Quantum-Classical Hybrid Algorithm for Solving the Learning-With-Errors Problem on NISQ Devices

Muxi Zheng, Jinfeng Zeng, Wentao Yang +7

The Learning-With-Errors (LWE) problem is a fundamental computational challenge with implications for post-quantum cryptography and computational learning theory. Here we propose a…