Die Nadel im Heuhaufen größer machen (Amplituden-Verstärkung in Quantencomputern)

Quantencomputer können im gewissen Sinne "mit einem Blick" beide Seiten einer Münze sehen. Und alle Einträge eines Telefonbuchs gleichzeitig anschauen. Aber wie bekommt man dieses Wissen aus ihnen heraus? Und kann man mit solchen Superkräften NP-vollständige Probleme effizient lösen? Im Mittelpunkt des Videos stehen der Algorithmus von Deutsch und die Grover-Iteration. Vierter Teil einer sechsteiligen Serie zu (gatterbasierten) Quantencomputern.
Das GANZ NEUE Buch: weitz.de/GDM/
Das NEUE Buch: weitz.de/PP/
KORREKTUREN: weitz.de/corr/-...
Playlist Quantencomputer: • Quantencomputer
Teil 1: weitz.de/y/JWf_...
Teil 2: weitz.de/y/SAFa...
Teil 3: weitz.de/y/ym6E...
Disjunktive Normalform ab hier: weitz.de/y/8HBY...
Der Miller-Rabin-Test: weitz.de/y/Tqq6...
Das Knotenüberdeckungsproblem: weitz.de/y/CoSC...
Drehungen: • Was Sie schon immer üb...
Theoretische Informatik: • Theoretische Informati...
Das etwas andere Mathe-Lehrbuch: weitz.de/KMFI/
Liste aller Videos: weitz.de/haw-vi...
Illustrationen von Heike Stephan: / haiartandillustration
Allgemeine Anmerkungen: weitz.de/youtub...
00:00 Intro
01:13 Das Toffoli-Gatter
09:15 Orakel und unstruktierte Suche
18:57 Das Problem von Deutsch
30:37 Der Grover-Algorithmus
44:15 Quantencomputer und NP-vollständige Probleme