Nächste Seite: Herstellung der Gleichverteilung
Aufwärts: Realisierung beim Quantencomputer
Vorherige Seite: Realisierung beim Quantencomputer
  Inhalt
Zur Bestimmung der Ordnung werden durch einen Quantencomputer folgende
Schritte durchgeführt ( sei 2er-Potenz mit
):
- Herstellung der Gleichverteilung der Funktionsargumente (
in Superposition)
- Berechnung des Funktionsgraphen
(Quantenparallelismus)
- Anwendung der diskreten Fouriertransformation auf
- Messung
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 und B
die Messung zur Standardbasis symbolisieren.
Abbildung 2:
Schema des Quantenschaltkreises
|
Stefan Röhrich stefan@roehri.ch
1999-11-27 19:52:04