Algorithmen für Quantencomputer II - Institut für Theoretische Physik ...

Einführung zahlentheo. Aspekte Implementierung von f QFT Auswertung Konklusion
● Messung am 2. Register projeziert das
1. Register je nach Offset l auf
Mit [d/r] der größten natürlichen Zahl
kleiner gleich d/r (Gauß-Klammer)
● Durch (sehr) häufige Wiederholung der
Messung und Selektion nach Offset
lässt sich prinzipiell jetzt schon Periode
r auslesen.
Nur Projektion auf die Zustände
des 2. Registers ist ungleich 0:
● Offset l=0 ; also Projektion auf
1. Register in Superposition
● Offset l=1 ; also Projektion auf
1. Register in Superposition
● Durch häufige Messung am 1. Register
lassen sich die Nummern der Zustände
und damit die Periode zu r=2 auslesen
● Für große N unpraktisch, schneller mit
Quantenfouriertransformation (QFT)
Algorithmen für Quantencomputer II Uwe Pracht 07/14