Rechnen mit Qubits: So arbeitet ein Quantencomputer



  • Rechnen mit Qubits: So arbeitet ein Quantencomputer

    Heutige Supercomputer besitzen eine unglaubliche Leistungsfähigkeit. Trotzdem können viele komplexe Rechenprobleme nicht zufriedenstellend durch die konventionellen Systeme gelöst werden. Quantencomputer besitzen das Potenzial, diese Schwierigkeiten zu bewältigen.

    zum Artikel



  • Nicht deterministich, sondern statistisch.
    Ich denke, da liegt der Hund begraben bei den als quasi allmächtig angebeteten, angeblich in Nullzeit RSA-Verschlüsselung knackenden, Quantencomputern.
    Wie lange dauert es denn, die Information aus 1000 verschränkten Qbits herauszufiltern?
    Ich fürchte nämlich, dass das schon mal 2^(1000/2) * Tp, also etwa 2^355 Sekunden dauern könnte.
    (Info: Planck-Zeit Tp = 5,39116 * 10^-44 s)
    Aber ich hoffe immer noch auf eine verständliche Erklärung, wie es trotzdem schneller geht.
    * zuletzt geändert von: wurl am 05.10.2017 um 11:35 Uhr *



  • Die Frage nach NP-vollständig ist damit vom Tisch.



  • Hallo,
    vielen Dank für Ihren Kommentar.
    Richtig, der Quantencomputer ist nicht allmächtig. Und er ist auch nicht pauschal schneller als ein klassischer Rechner. Aber er ist besonders für spezielle Anwendungen geeignet, bei denen nach gemeinsamen Eigenschaften vieler Eingabewerte gesucht werden muss oder die durch ausprobieren gelöst werden können. Die Sicherheit von RSA basiert darauf, dass es klassisch (in einer angemessenen Zeit) unmöglich ist, große Zahlen in ihre Primzahlen zu zerlegen. Quantencomputer können das mithilfe des Shor-Algorithmus zur Primfaktorzerlegung. Mithilfe einer Diskreten-Fourier-Transformation wird dabei das richtige Ergebnis aus allen Ergebnissen herausgefiltert. Noch kann der Shor-Algorithmus allerdings nicht angewendet werden um RSA-Codes zu knacken, denn dafür sind Systeme mit tausenden Qubits nötig. Wie schnell ein solcher Quantencomputer einen RSA-Code knacken kann, kann heute nicht beantwortet werden.
    Weitere Informationen zu Quantencomputern, wie man sie programmiert und für welche Anwendungen sie sich eignen, können Sie in den folgenden drei Beiträgen zum Thema lesen.


Log in to reply