Nach momentanem Stand braucht man fĂĽr eine 512bit Zahl, etwas ĂĽber 512 qbits (Shor Algorithmus)
http://www.scinexx.de/wissen-aktuell-19923-2016-03-04.html
Um die Zahl 15 in ihre Primfaktoren zu zerlegen, benötigen wir statt zwölf nur noch fünf Quantenbits", erklärt Experimentalphysiker Thomas Monz. "Möglich ist dies zum einen, weil wir ein Quantenbit im Rahmen der Rechnung recyceln können; zum anderen, weil wir das Ergebnis immer wieder in einem Cache-Bit zwischenspeichern und dann weiterrechnen."
Vier Bits und ein Zwischenspeicher
Der Quantencomputer startet die Suche nach den Primfaktoren mit einer zufällig gewählten Zahl – im Unterschied zu bisherigen Methoden enthält dies damit keine Vorwegnahme des Ergebnisses. Dann führt er auf vier Quantenbits eine Reihe von Gatteroperationen durch. Um die Zahl der notwendigen Quantenbits zu begrenzen, wird das Ergebnis immer wieder in einem fünften Quantenbit zwischengespeichert und mit dem Ergebnis weitergerechnet.
Bisher braucht man fĂĽr eine 4 Bit Zahl 4+1 qbits zur Berechnung. Das wird sich aber wohl noch verbessern lassen
Edit: laut Wikipedia liegt die Grenze fĂĽr eine Zahl n bei log ( n ) qbits
https://de.m.wikipedia.org/wiki/Shor-Algorithmus
Für eine Zahl n benötigt man einen Quantencomputer mit mindestens log( n ) Qubits
Das Posting wurde vom Benutzer editiert (12.11.2017 15:26).