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.

About 3 min6 interactive slides · 5 questionsLesson 476 · Zone 53

Play this lesson

Free to play in your browser or on iPhone

More in this zone

  1. 469SpaceflightThe Rocket EquationWhy rockets are mostly fuel
  2. 470CombinatoricsThe Library of EverythingA library of every possible book contains your life story, and nonsense
  3. 471Internet CultureThe Hashtag Was a User's IdeaTwitter never invented the hashtag; a user proposed it in 2007
  4. 472Security ResearchThe Bug BountyCompanies pay strangers to break into their systems
  5. 473Cryptography HistoryThe Code Nobody BrokeNavajo speakers carried messages the enemy never cracked
  6. 474Power EngineeringThe TransformerTwo coils change voltage without touching
  7. 475Quantum ComputingThe QubitNot 0 and 1 at once, but something stranger
  8. 477Quantum ComputingWhat Quantum Computers Can (and Can't) DoThey will not try every answer at once