Prof. Dr. Ehrhard Behrends, Freie Universität Berlin
Seit einigen Jahren wird immer wieder von den ungeahnten neuen Möglichkeiten der Quantencomputer berichtet. Durch sie soll es angeblich möglich sein, bisher als sicher eingestufte Geheimcodes zu entschlüsseln. Die physikalischen Probleme im Zusammenhang mit diesen neuen allerdings noch hypothetischen Rechnern sollen ausgeklammert werden, vielmehr wird es um die mathematischen Aspekte gehen. Was machen diese Computer anders als die klassischen, inwiefern sind sie ihnen überlegen? In einer (klassischen!) Computersimulation werden die Grundprinzipien der Arbeitsweise von Quantencomputern erläutert. Auch wird demonstriert, wie klassische Kryptographieverfahren (die heute als sicher gelten) funktionieren und wie Quantencomputer beim Entschlüsseln eingesetzt werden sollen.
Mathematische Vorkenntnisse, die über den üblichen Schulstoff hinausgehen, werden bei den Hörerinnen und Hörern nicht vorausgesetzt.
Rätsel zum Vortrag:
"Das 20 Steine-Spiel"
Zwei Spieler legen abwechselnd 1, 2 oder 3 Spielsteine auf den Tisch.
Wer es als erster schafft, dass genau 20 Steine auf dem Tisch liegen, hat gewonnen.
Frage: Kann der erste Spieler immer gewinnen? Oder kann der zweite Spieler gewinnen?