Ich habe ein kleines Problem damit, die letzten Schritte von Shors Faktorisierungsalgorithmus vollständig zu verstehen.
Wenn wir ein faktorisieren wollen, wählen wir ein zufälliges der Ordnung .x r
Der erste Schritt besteht darin, die Register einzurichten und den Hadamard-Operator anzuwenden. Im zweiten Schritt wird ein linearer Operator angewendet. Der dritte Schritt das zweite Register gemessen wird (ich glaube, dieser Schritt kann stattdessen später durchgeführt werden). Der vierte Schritt der diskreten Fourier-Transformation wird auf das erste Register angewendet. Dann messen wir das erste Register.
Hier bin ich ein bisschen verschwommen:
Wir erhalten eine Messung in der Form .
Daraus können wir die Konvergenten des Bruchs , die Konvergenten sind mögliche Werte der Ordnung . Hier probieren wir einfach alle Konvergenten und wenn wir als einen der Konvergenten finden, fangen wir einfach wieder an? r<Nr
Wie unterscheidet sich auch die Wahrscheinlichkeit für mögliche Werte ? So wie ich es sehe, sollten sie alle die gleiche Wahrscheinlichkeit haben, aber Shors Artikel sagt, dass dies nicht der Fall ist?
Nur ein bisschen verwirrt, da manche Zeitungen andere Dinge zu sagen scheinen.
Vielen Dank.