Quanten & RelativitätQuantencomputing

Eine Nadel in √N finden

Eine Quantensuche findet ein Element unter einer Million mit etwa tausend Blicken

Eine markierte Karte unter einer Million verdeckter zu finden, heißt im Schnitt 500.000 Karten umdrehen. Geht das mit weniger als tausend?

Das erfährst du

  • Der Trick namens Umkehren und Verstärken
  • Warum rechtzeitiges Aufhören zählt
  • Wie viel schneller es wirklich geht

Warum es wichtig ist

Die Grover-Suche zeigt, woher Quantentempo wirklich kommt: vom Lenken der Amplituden, nicht vom Ausprobieren von allem auf einmal.

Etwa 3 Min.6 interaktive Folien · 5 FragenLektion 476 · Zone 53

Diese Lektion spielen

Kostenlos spielbar im Browser oder auf dem iPhone

Mehr in dieser Zone

  1. 469RaumfahrtDie RaketengleichungWarum Raketen vor allem aus Treibstoff bestehen
  2. 470KombinatorikDie Bibliothek aller BücherEine Bibliothek aller möglichen Bücher enthält deine Lebensgeschichte, und Unsinn
  3. 471InternetkulturDer Hashtag war die Idee eines NutzersTwitter hat den Hashtag nie erfunden; ein Nutzer schlug ihn 2007 vor
  4. 472SicherheitsforschungKopfgeld für BugsFirmen bezahlen Fremde dafür, in ihre Systeme einzubrechen
  5. 473Geschichte der KryptografieDer Code, den niemand knackteNavajo-Sprecher überbrachten Nachrichten, die der Feind nie knackte
  6. 474EnergietechnikDer TransformatorZwei Spulen ändern die Spannung, ohne sich zu berühren
  7. 475QuantencomputingDas QubitNicht 0 und 1 zugleich, sondern etwas Seltsameres
  8. 477QuantencomputingWas Quantencomputer können (und was nicht)Alle Antworten auf einmal probieren sie nicht aus