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: https://www.youtube.com/playlist?list=PLb0zKSynM2PCGMVJiM9Z9fWAXOfb06qe5 * Teil 1: http://weitz.de/y/JWf_g_ForGk?list=PLb0zKSynM2PCGMVJiM9Z9fWAXOfb06qe5 * Teil 2: http://weitz.de/y/SAFagw3TVZs?list=PLb0zKSynM2PCGMVJiM9Z9fWAXOfb06qe5 * Teil 3: http://weitz.de/y/ym6Eje76bwo?list=PLb0zKSynM2PCGMVJiM9Z9fWAXOfb06qe5 * Teil 4: http://weitz.de/y/-ODqmBUyPB8?list=PLb0zKSynM2PCGMVJiM9Z9fWAXOfb06qe5 * Das RSA-Kryptosystem: http://weitz.de/y/mDRMzBlI3U4?list=PLb0zKSynM2PBYzz6l37rWH3B_n_7P40QP * Der euklidische Algorithmus: http://weitz.de/y/bYQxRQvQEto?list=PLb0zKSynM2PBYzz6l37rWH3B_n_7P40QP * Binäre Exponentiation: http://weitz.de/y/67mHzZwTytc?list=PLb0zKSynM2PCWMvT0ZU6C3vThaHTER_JT * Fourier-Analysis ab hier: http://weitz.de/y/oKWW8aWAdag?list=PLb0zKSynM2PBYzz6l37rWH3B_n_7P40QP * Kettenbrüche: https://youtu.be/LDoKsw3SOdw * Das etwas andere Mathe-Lehrbuch: http://weitz.de/KMFI/ * Liste aller Videos: http://weitz.de/haw-videos/ * Illustrationen von Heike Stephan: https://de-de.facebook.com/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