Dieses Buch richtet sich an alle, die ein umfassendes Verständnis von Quantenalgorithmen gewinnen möchten – sowohl an Leserinnen und Leser 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.
Der Autor
Johannes Buchmann studierte Mathematik und Physik und war bis 2019 Professor für Informatik und Mathematik an der Universität des Saarlandes und der TU Darmstadt. Seine Forschungsgebiete sind die algorithmische Zahlentheorie, Kryptographie und Cybersicherheit. Er ist einer der Begründer der Post-Quanten-Kryptographie. Unter seinen zahlreichen Auszeichnungen ist der Leibniz-Preis der Deutschen Forschungsgemeinschaft und die Mitgliedschaft in der Nationalen Akademie der Wissenschaften Leopoldina.