Ansicht umschalten
Avatar von AxELerator
  • AxELerator

901 Beiträge seit 06.01.2000

hat er denn mal ein Problem gelöst?

Wenn der Computer 105 Q-Bits hat, dann sollte er doch z.B. eine RSA-Verschlüsselung mit Modulus im Bereich von 50 Bits durch Faktorisierung brechen können. Das ist zwar immer noch weit von den 576 Bits entfernt, die schon vor 22 Jahren auf herkömmliche Weise faktorisiert wurde. Aber es wäre zumindest mal ein Anfang.

Bislang gibt es Demos des Shor-Algorithmus nur für die Faktorisierung von 15=3×5 und von 21=3×7. Ein Fortschritt auf diesem Gebiet würde mich eher überzeugen als irgendwelche theoretischen Wahrscheinlichkeiten für einen fehlerfreien Betrieb.

Bewerten
- +
Ansicht umschalten