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 ...
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
Einführung zahlentheo. Aspekte Implementierung von f QFT Auswertung Konklusion<br />
Aufgabe: Finde zu einer natürlichen Zahl N zwei Primzahlen p,q mit N=pq.<br />
Einfachster Algorithmus: Ausprobieren, ob ein Teiler von N ist.<br />
Laufzeit völlig ineffizient!<br />
<strong>Algorithmen</strong> <strong>für</strong> <strong>Quantencomputer</strong> <strong>II</strong> Uwe Pracht 02/14