Quantencomputer knacken Verschlüsselung: So funktioniert Shors Algorithmus 🔓

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