next up previous contents
Nächste Seite: Herstellung der Gleichverteilung Aufwärts: Realisierung beim Quantencomputer Vorherige Seite: Realisierung beim Quantencomputer   Inhalt

Übersicht

Zur Bestimmung der Ordnung werden durch einen Quantencomputer folgende Schritte durchgeführt ($q$ sei 2er-Potenz mit $n^2 \leq q < 2n^2$):

Der entsprechende Quantenschaltkreis sieht dabei schematisch wie folgt aus, wobei H die bekannte Hadamard-Matrix darstellt, E die modulare Exponentation, DFT die diskrete Fouriertransformation auf $\mathbbm{Z}_q$ und B die Messung zur Standardbasis symbolisieren.

Abbildung 2: Schema des Quantenschaltkreises
\includegraphics {qcfaktor1.eps}



Stefan Röhrich stefan@roehri.ch
1999-11-27 19:52:04