Yilei Chen posted a preprint, claiming to give a polynomial-time quantum algorithm to solve lattice problems.
If it’s correct, this is an extremely big deal. It doesn’t quite break the main lattice-based cryptosystems, but it would put those cryptosystems into a precarious position, vulnerable to a mere further polynomial improvement in the approximation factor.
/nosanitize
You are correct.
There is NO quantum computer, now or in the near future, that could run such an algorithm.
But you know, theory guys ....
