Einführung

In dieser Lektion besprechen wir das Phasenschätzungsproblem und wie es mit einem Quantencomputer gelöst werden kann. Diese Lösung nutzen wir dann, um Shors Algorithmus herzuleiten – einen effizienten Quantenalgorithmus für das ganzzahlige Faktorisierungsproblem. Auf dem Weg dorthin begegnen wir der Quanten-Fourier-Transformation und sehen, wie sie effizient durch einen Quantencircuit implementiert werden kann.

Lektionsvideo

Im folgenden Video führt John Watrous durch den Inhalt dieser Lektion zur Quantenphasenschätzung. Alternativ kannst du das YouTube-Video für diese Lektion in einem separaten Fenster öffnen. Folien herunterladen für diese Lektion.