Quantum & RelativityQuantum Computing
Finding a Needle in √N
A quantum search finds one item in a million in about a thousand looks
Finding one marked card among a million face-down ones takes 500,000 flips on average. Could anything do it in under a thousand?
You'll find out
- The trick called flip and amplify
- Why stopping on time matters
- How big the speed-up really is
Why it matters
Grover's search shows where quantum speed really comes from: steering amplitudes, not trying everything at once.
Play this lesson
Free to play in your browser or on iPhone