2 ms·
The attackable noise ratio did not go from exponential to polynomial either. It went from classically subexponential to quantumly polynomial.
by Ar-Curunir 3y ago
The attackable noise ratio did not go from exponential to polynomial either. It went from classically subexponential to quantumly polynomial.
- da-bacon 3y agoYes sub exponential which is splitting hairs. Exp(O(n log log n / log n)). Thanks for the acknowledgment that I didn’t say runtime.