Learning-with-errors problem is easy with quantum samples
Alex B. Grilo, Iordanis Kerenidis, Timo Zijlstra · Physical Review A · 2019
Most post-quantum-cryptography schemes rely on the fact that learning noisy functions is hard, even for quantum computers. However, this task is easy if quantum data is provided, which poses interesting consequences in the area of cryptography.