Vom Quantenregister zum Quantenschaltkreis

Zusammenfassung

Dieses Kapitel legt notwendige Grundlagen für Verständnis und Entwicklung von Quantenverfahren; es enthält aber auch einige überraschende Ergebnisse. Wir beginnen mit einem Schnellkurs „Laufzeitanalyse von Algorithmen“. Daran schließt sich eine genauere Betrachtung von Quantenschaltkreisen an, die unser grundlegendes Berechnungsmodell bilden. In Abschnitt 3.5 werden wir sehen, wie sich jeder effiziente klassische Algorithmus in einen Quantenschaltkreis überführen lässt, der seinerseits effizient rechnet. Dieses Ergebnis werden wir regelmäßig anwenden und Aufgaben, die klassisch realisierbar sind, in Quantenalgorithmen integrieren.