Thomas F. Sturm, Jorg Schulze Quantum Computation aus algorithmischer Sicht

Annotation

Nach einer physikalischen Betrachtung der Quantenmechanik werden zunachst die benotigten mathematischen Grundlagen eingefuhrt bzw. wiederholt: Vektorraume, darauf aufbauend Hilbertraume und die Tensorrechnung, gefolgt von den Grundlagen der Wahrscheinlichkeitsrechnung. Auf diesen Grundlagen wird ein Quantencomputer insoweit modelliert, wie es fur die Formulierung von Algorithmen notwendig ist, d.h. als mathematisches Modell der Quantenbits, der Zeitentwicklung durch Gates und der abschlieenden Messungen. Auf diesem Modell werden dann die klassischen Quantenalgorithmen jeweils vollstandig eingefuhrt und erklart. Schlielich wird die denkbare Umsetzung von Quantenalgorithmen auf heute existierende klassische Computer diskutiert.