Hacker News Reader

The attackable noise ratio did not go from exponential to polynomial either. It went from classically subexponential to quantumly polynomial.

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.