Quantum Computer Science An Introduction

In den 1990er Jahren wurde erkannt, dass die Quantenphysik einige spektakuläre Programme in der Informatik hat. Diese Veröffentlichung ist eine knappe Einführung in die Quantenberechnung und entwickelt die fundamentalen Elemente des neuen Zweiges der Computational Theory, ohne irgendeinen Hintergrund in der Physik anzunehmen. Es beginnt mit einer Einführung in die Quanten-Theorie in der Informatik-Perspektive. Es veranschaulicht den quantenmechanischen Ansatz mit verschiedenen elementaren Beispielen der Quantenbeschleunigung, bevor er in die signifikante Software eintritt: Shors Faktorierungsalgorithmus, Grovers Suchalgorithmus und Quantenfehlerkorrektur. Die Publikation richtet sich vor allem an Informatiker, die nichts von der Quantentheorie verstehen, aber auch für Physiker interessant sind, die das Konzept der Quantenrechnung erlernen wollen, und für Mathematiker, die sich für quantenmechanische Schwierigkeiten interessieren. Es entwickelte sich während sechs Jahrzehnten des Unterrichtens des Themas für Studenten und Doktoranden in Informatik, Mathematik, Ingenieurwesen und Physik an der Cornell University.