Verschlüsselung knacken mit Quantencomputern: Der Algorithmus von Shor

Wenn Quantencomputer erst einmal "erwachsen" sind, dann kann man mit ihnen Kryptosysteme knacken, an denen herkömmliche Digitalcomputer bisher scheitern. Das wird in diesem Video anhand des Shor-Algorithmus demonstriert, der wohl das bekannteste Verfahren der Quanteninformatik ist. Dafür beschäftigen wir uns auch mit Quantenfouriertransformation. Vierter Teil einer sechsteiligen Serie zu (gatterbasierten) Quantencomputern.

Das GANZ NEUE Buch: http://weitz.de/GDM/
Das NEUE Buch: http://weitz.de/PP/

KORREKTUR: http://weitz.de/corr/R_LThCHKMKo

Playlist Quantencomputer:    • Quantencomputer  
Teil 1: http://weitz.de/y/JWf_g_ForGk?list=PL...
Teil 2: http://weitz.de/y/SAFagw3TVZs?list=PL...
Teil 3: http://weitz.de/y/ym6Eje76bwo?list=PL...
Teil 4: http://weitz.de/y/-ODqmBUyPB8?list=PL...
Das RSA-Kryptosystem: http://weitz.de/y/mDRMzBlI3U4?list=PL...
Der euklidische Algorithmus: http://weitz.de/y/bYQxRQvQEto?list=PL...
Binäre Exponentiation: http://weitz.de/y/67mHzZwTytc?list=PL...
Fourier-Analysis ab hier: http://weitz.de/y/oKWW8aWAdag?list=PL...
Kettenbrüche:    • Der Goldene Schnitt und die Fibonacci...  

Das etwas andere Mathe-Lehrbuch: http://weitz.de/KMFI/
Liste aller Videos: http://weitz.de/haw-videos/
Illustrationen von Heike Stephan:   / haiartandillustration  

Allgemeine Anmerkungen: http://weitz.de/youtube.html

00:00 Intro
01:02 Das RSA-Kryptosystem
04:10 Wie man Teiler findet
09:57 Diskrete Fouriertransformation
13:36 Periodische Zahlenfolgen
17:41 Perioden raten
24:06 Der eigentliche Quantenalgorithmus
30:44 Fouriertransformation im Quantencomputer
38:12 Kompletter Durchlauf des Shor-Algorithmus