Simulation eines Quantencomputers - JavaPsi
Simulation eines Quantencomputers - JavaPsi
Simulation eines Quantencomputers - JavaPsi
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
Primfaktorzerlegung der Zahl n<br />
mit Hilfe der Periode r<br />
(PC) Wähle zufällig ein<br />
ggT<br />
¡ ¨<br />
¢<br />
¤<br />
(QC) ermittle die Periode<br />
,<br />
¡<br />
¢<br />
(PC) falls<br />
£<br />
© ,<br />
¡<br />
von<br />
ungerade ist gehe zu Schritt 1,<br />
(PC) berechne ggT<br />
ggT<br />
ergibt, gehe zu 1. Schritt. Sonst gebe echten<br />
Teiler aus,<br />
¡<br />
¨<br />
©<br />
© ¨<br />
¡<br />
¨<br />
© ¨<br />
¥<br />
¨<br />
¤<br />
¤<br />
¢ und<br />
¢ . Wenn sich kein echter Teiler<br />
¤<br />
¡<br />
¨<br />
¢<br />
¤<br />
¤<br />
¡<br />
©<br />
¦<br />
mit<br />
<strong>Simulation</strong> <strong>eines</strong> <strong>Quantencomputers</strong> – p.18/34