[Verse 1] Got a million records in a database tonight Looking for one answer but it's nowhere in sight Classical computer has to check them one by one Million steps later and we're still not done [Verse 2] But quantum's got a secret that can change the game Grover's algorithm puts speed to shame Square root of N is all the steps we need From a million down to thousands at quantum speed [Chorus] Square root speedup, that's the quantum way Square root speedup, cuts the search delay N to root N, that's the magic formula Grover's got the power to find what you're looking for Square root speedup, remember this phrase Square root speedup, quantum computing pays [Verse 3] Start with equal chances for every single state Superposition magic makes them all participate Oracle function marks the target that we seek Diffusion operator makes the answer speak [Verse 4] Amplitude rotation, that's the secret sauce Twist the probability without any loss Iterate the process till the target's amplified Other states get smaller while the answer's magnified [Chorus] Square root speedup, that's the quantum way Square root speedup, cuts the search delay N to root N, that's the magic formula Grover's got the power to find what you're looking for Square root speedup, remember this phrase Square root speedup, quantum computing pays [Bridge] AES encryption thought it was so strong Two to the one-twenty-eight would take so long But Grover cuts it down to sixty-four Symmetric keys need doubling or more What took forever now takes square root time Quantum computers crossing that line [Chorus] Square root speedup, that's the quantum way Square root speedup, cuts the search delay N to root N, that's the magic formula Grover's got the power to find what you're looking for Square root speedup, remember this phrase Square root speedup, quantum computing pays [Outro] From classical to quantum, the search has changed Square root iterations got the data rearranged Grover's algorithm showing us the way Quantum speedup's here to stay
← What is Shor's Algorithm? | Quantum Fourier Transform Basics →