Auszug
Dieses Kapitel legt notwendige Grundlagen für Verständnis und Entwicklung von Quantenverfahren; es enthält aber auch einige überaschende 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 e.ziente 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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Rights and permissions
Copyright information
© 2008 Friedr. Vieweg & Sohn Verlag | GWV Fachverlage GmbH, Wiesbaden
About this chapter
Cite this chapter
(2008). Vom Quantenregister zum Quantenschaltkreis. In: Quantum Computing verstehen. Vieweg+Teubner. https://doi.org/10.1007/978-3-8348-9241-6_3
Download citation
DOI: https://doi.org/10.1007/978-3-8348-9241-6_3
Publisher Name: Vieweg+Teubner
Print ISBN: 978-3-8348-0436-5
Online ISBN: 978-3-8348-9241-6
eBook Packages: Computer Science and Engineering (German Language)