News for hackers. Stuff that matters.
Re:Quantum Algorithms for Lattice Problems by Ar-Curunir on Friday April 12, 2024 @08:20PM (#40019071)
The attackable noise ratio did not go from exponential to polynomial either. It went from classically subexponential to quantumly polynomial.
Re:Quantum Algorithms for Lattice Problems by da-bacon on Saturday April 13, 2024 @07:33AM (#40022388)
Yes sub exponential which is splitting hairs. Exp(O(n log log n / log n)). Thanks for the acknowledgment that I didn’t say runtime.