Quantum Computer Science

In den 1990er Jahren erkannte man, dass die Quantenphysik einige spektakuläre Anwendungen in der Informatik hat. Dieses Buch ist eine prägnante Einführung in die Quanteninformatik, die die Grundelemente dieses neuen Zweigs der Computertheorie entwickelt, ohne einen physikalischen Hintergrund anzunehmen. Es beginnt mit einer Einführung in die Quantentheorie aus Sicht der Informatik. Es veranschaulicht den quantenrechnerischen Ansatz anhand mehrerer elementarer Beispiele für die Quantenbeschleunigung, bevor es zu den wichtigsten Anwendungen übergeht: Shors Faktorisierungsalgorithmus, Grovers Suchalgorithmus und Quantenfehlerkorrektur. Das Buch richtet sich in erster Linie an Informatiker, die keine Ahnung von Quantentheorie haben, ist aber auch für Physiker interessant, die die Theorie des Quantenrechnens erlernen wollen, und Wissenschaftsphilosophen, die sich für Quanten-Grundlagenfragen interessieren. Es entwickelte sich während sechs Jahren, in denen Studenten und Doktoranden in Informatik, Mathematik, Ingenieurwesen und Physik an der Cornell University unterrichtet wurden. Sprache: Englisch