15.07.2013 Aufrufe

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 ...

MEHR ANZEIGEN
WENIGER ANZEIGEN

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

Hurra! Ihre Datei wurde hochgeladen und ist bereit für die Veröffentlichung.

Erfolgreich gespeichert!

Leider ist etwas schief gelaufen!