3 ms·
There is an update: https://news.ycombinator.com/item?id=40086515 https://news.ycombinator.com/item?id=40086515 "Update on April 18: Step 9 of the algorithm c
by ColinWright 3y ago
There is an update:
https://news.ycombinator.com/item?id=40086515 https://news.ycombinator.com/item?id=40086515
"Update on April 18: Step 9 of the algorithm contains a bug, which I don’t know how to fix."
...
"Now the claim of showing a polynomial time quantum algorithm for solving LWE with polynomial modulus-noise ratios does not hold."