But what is quantum computing? (Grover's Algorithm)
3Blue1Brown · 36:54
Grover's algorithm gives a square-root speedup (O(√n)), not the constant-time or exponential speedup most people guess — and that wrong intuition comes straight from the popular "quantum computers try all possibilitie...