Quantum Computation aus algorithmischer Sicht

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.