Full Description
Dieses Buch richtet sich an alle, die ein umfassendes Verständnis von Quantenalgorithmen gewinnen möchten - sowohl an Einsteigerinnen und Einsteiger mit grundlegenden
mathematischen Kenntnissen als auch an jene, die ihr Wissen gezielt vertiefen wollen. Die ersten Kapitel bilden das Fundament: Sie behandeln die Modellierung klassischer Berechnungen, die klassische Komplexitätstheorie, endlich-dimensionale Hilberträume und die Grundlagen der Quantenmechanik. Darauf aufbauend führen die folgenden Kapitel in die Theorie der Quantenalgorithmen ein, stellen zentrale Verfahren wie Shors Faktorisierungsalgorithmus und Grovers Suchalgorithmus vor und analysieren sie präzise. Ein Anhang fasst die wichtigsten mathematischen Grundlagen zusammen. Das Buch eignet sich gleichermaßen für das Selbststudium wie als Grundlage für eine Vorlesung und zeichnet sich durch eine klare mathematische Konzeption und Argumentation aus.
Contents
1. Klassische Berechnungen.- 2. Hilberträume.- 3. Quantenmechanik.- 4. Die Theorie der Quantenalgorithmen.- 5. Die Algorithmen von Deutsch und Simon.- 6. Die Algorithmen von Shor.- 7. Quanten-Suche und Quanten-Zählen.- 8. Der HHL-Algorithmus.
