Algorithmen für Quantencomputer II - Institut für Theoretische Physik ...
Algorithmen für Quantencomputer II - Institut für Theoretische Physik ...
Algorithmen für Quantencomputer II - Institut für Theoretische Physik ...
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
Einführung zahlentheo. Aspekte Implementierung von f QFT Auswertung Konklusion<br />
Der Shor Algorithmus (nach Peter W. Shor, 1994) führt die Suche nach den<br />
Primfaktoren p,q auf die Suche nach der Periodizität r einer bestimmten Funktion f(x).<br />
Primfaktoren p.q werden anschließend aus r berechnet.<br />
Diese Periodizität kann klassisch ermittelt werden, oder wesentlich effizienter mit Hilfe<br />
der sog. Quantenfouriertransformation (QFT).<br />
Klassischer Teil zur<br />
Reduzierung des Problems<br />
auf Funktion f(x).<br />
Shor Algorithmus<br />
[Sho94]Peter W. Shor, SIAM Journal on Computing, ,26, S. 1484–1509 (1994)<br />
Quantenmechanischer Teil<br />
zur effizienten Lösung<br />
des Restproblems.<br />
(Finden der Periode r)<br />
<strong>Algorithmen</strong> <strong>für</strong> <strong>Quantencomputer</strong> <strong>II</strong> Uwe Pracht 03/14