Synopses & Reviews
Synopsis
Nach einer kurzen Beschreibung der Grundlagen aus der Quantenmechanik werden die ben tigten mathematischen Definitionen und Notationen eingef hrt und mit diesen dann die Modellierung eines Quantencomputers erstellt. Auf dieser Grundlage werden die bekanntesten Quantenalgorithmen vorgestellt. Abschlie end wird diskutiert, inwieweit die neuartigen Konzepte der Quantenalgorithmen auf heutige Computerarchitekturen abgebildet werden k nnten.
Synopsis
Nach einer physikalischen Betrachtung der Quantenmechanik werden zun chst die ben tigten mathematischen Grundlagen eingef hrt bzw. wiederholt: Vektorr ume, darauf aufbauend Hilbertr ume und die Tensorrechnung, gefolgt von den Grundlagen der Wahrscheinlichkeitsrechnung. Auf diesen Grundlagen wird ein Quantencomputer insoweit modelliert, wie es f r die Formulierung von Algorithmen notwendig ist, d.h. als mathematisches Modell der Quantenbits, der Zeitentwicklung durch Gates und der abschlie enden Messungen. Auf diesem Modell werden dann die klassischen Quantenalgorithmen jeweils vollst ndig eingef hrt und erkl rt. Schlie lich wird die denkbare Umsetzung von Quantenalgorithmen auf heute existierende klassische Computer diskutiert.