Quadratic speedup
QuantumQuadratic speedup: A quantum advantage that roughly square-roots the running time, such as Grover's search checking N possibilities in about the square root of N steps.
Quadratic speedup: A quantum advantage that roughly square-roots the running time, such as Grover's search checking N possibilities in about the square root of N steps.