Exponential speedup
QuantumExponential speedup: A quantum advantage where the running time grows far more slowly than the best classical algorithm, as seen in Shor's factoring compared with classical factoring.
Exponential speedup: A quantum advantage where the running time grows far more slowly than the best classical algorithm, as seen in Shor's factoring compared with classical factoring.