QuellengeprüftLevel 4

Shors Algorithmus

Shors Algorithmus faktorisiert große Zahlen in Polynomialzeit O((log N)³) und bedroht RSA.

Was es bedeutet

Reduziert Faktorisierung auf Periodenfindung mittels QFT.Motiviert Post-Quanten-Kryptographie.

Alltagsvergleich

Wie den geheimen Rhythmus finden.
Wie die Resonanzfrequenz eines Safes finden.

Häufige Missverständnisse

  • Bricht nicht sofort alle Verschlüsselung.
  • Aktuelle Quantencomputer können es nicht ausführen.

Das Wichtigste

  • O((log N)³) Faktorisierung.
  • Reduktion auf QFT-Periodenfindung.
  • Motiviert Post-Quanten-Kryptographie.

Verständnis prüfen

Auf welches Problem reduziert Shor die Faktorisierung?

  1. A.Matrixmultiplikation
  2. B.Periodenfindung
  3. C.Graphfärbung
  4. D.Sortierung
Antwort anzeigen

Antwort: B. Periodenfindung

Warum: Reduktion auf Periodenfindung.

Baut auf

QubitSuperpositionQuanten-Fourier-TransformationQuantenmessungQuantenverschränkung

Primärquelle: Shor, SIAM J. Comput. 26, 1484 (1997), doi:10.1137/S0097539795293172

Hardware-status sentences ('current quantum computers cannot factor...') are explicitly era-qualified honesty statements protecting against hype; algorithm itself is established mathematics.

Praktisch lernen

Dieses Konzept ist Teil eines Curriculums mit 46 Leveln, einem interaktiven Simulator und Lumen — einem Tutor, dessen Antworten vor der Anzeige geprüft werden. Level 1–5 sind kostenlos.

Kostenlos startenZum Curriculum