Simulation eines Quantencomputers - JavaPsi
Simulation eines Quantencomputers - JavaPsi
Simulation eines Quantencomputers - JavaPsi
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
Der Shor-Algorithmus<br />
Problemstellung:<br />
Primfaktorzerlegung einer (großen) natürlichen<br />
Zahl in nicht-exponentieller Zeit,<br />
alle bekannten klassischen Algorithmen<br />
benötigen exponentielle Zeit,<br />
die RSA-Verschlüsselung (z.B. in PGP) beruht<br />
auf der Annahme, dass die Primfaktorzerlegung<br />
großer Zahlen nur in exponentieller Zeit<br />
ausführbar ist.<br />
<strong>Simulation</strong> <strong>eines</strong> <strong>Quantencomputers</strong> – p.17/34