Grundlagen Quantenalgorithmen: Von Deutsch-Jozsa zu Shor und Grover

Quantenalgorithmen befinden sich an der Schnittstelle von Mathematik, Physik und Informatik. Sie umfassen einige der bemerkenswertesten Ideen im modernen Computing, vom exponentiell schnelleren Faktorisieren großer Zahlen bis zur Suche in unstrukturierten Daten mit einer messbaren Beschleunigung. Dieser Kurs bietet eine ruhige, strukturierte Einführung, damit Sie Quantenalgorithmen mit echtem Verständnis lesen können. Sie lernen, was diese Algorithmen tatsächlich tun, wie sie sich von klassischen Ansätzen unterscheiden und warum sie für Kryptographie, Optimierung und wissenschaftliches Rechnen wichtig sind. Der Kurs bleibt bei weit verbreiteten Konzepten und berücksichtigt die Realitäten der heutigen Quantenhardware. Was Sie lernen werden: - Verstehen der Struktur von Quantenalgorithmen und wie sie sich von klassischen unterscheiden - Erkennen der Rolle der Quanten-Fourier-Transformation als Baustein in vielen Algorithmen - Erkunden von Shors Algorithmus zur Ganzzahlfaktorisierung und seinen Auswirkungen auf die moderne Kryptographie - Lesen, wie Grovers Algorithmus eine quadratische Beschleunigung für die unstrukturierte Suche bietet - Identifizieren der Rolle von Deutsch-Jozsa und anderen grundlegenden Algorithmen in der Geschichte des Feldes - Verstehen der Realitäten des Ausführens von Quantenalgorithmen auf der heutigen verrauschten, mittelgroßen Hardware Der Kurs beginnt mit der Struktur von Quantenalgorithmen, geht über spezifische Algorithmen mit zunehmender Komplexität und schließt mit den operativen Realitäten der aktuellen Hardware. Schriftliche Übungen helfen Ihnen, über jeden Algorithmus nachzudenken, ohne tiefgreifende Physikkenntnisse zu benötigen. Dieser Kurs richtet sich an absolute Anfänger ohne Vorkenntnisse im Quantencomputing, einschließlich Informatikstudenten, Softwareentwickler, die sich mit Quantenarbeit beschäftigen, und Ingenieure, die in verwandte Bereiche einsteigen. Es sind keine Vorkenntnisse erforderlich, außer der Vertrautheit mit grundlegender Mathematik. Der Kurs erklärt jedes Konzept, sobald es auftritt, und konzentriert sich auf das Verständnis und nicht auf die Implementierung.