Ist schon richtig, kann man nämlich wirklich nicht

Quantencomputer sind kein Ersatz für den klassischen Computer, sondern eher eine Art Ergänzung. Wenn man einfach Zahlen miteinander verrechnen möchte, gibt es nach dem aktuellen Stand keine bessere Möglichkeit als einen klassischen Computer. Das Vorteil der QC kommt eher zum Vorschein, wenn man - ganz pauschal gesagt - nach einer Lösung für ein Problem
sucht, da ein Qbit im Gegensatz zu einem normalen Bit immer die Überlagerung beider Grundzustände ist, anstatt ein diskreter Wert. Wenn man das Problem also in Qbits formulieren kann, Sucht man nicht in jedem Element iterativ nach der Lösung, sondern durchsucht quasi das ganze Problem parallel. Ein Beispiel wäre der Grover-Algorithmus, mit welchem man sehr große Listen durchsuchen kann. Ein klassischer Computer kann nur jeden Listeneintrag nacheinander durchgehen und suchen, ein QC kann theoretisch die ganze Liste "auf einmal" durchsuchen. Allerdings gibt es eben kaum vernünftige Quantenalgorithmen. Die bekanntesten zwei sind der Grover- und der Shor-Algorithmus (Letzterer ist ein Algorithmus für die Primfaktorzerlegung, damit könnte man RSH Verschlüsselungen knacken, weshalb sich die NSA dafür interessiert). Die beiden bündeln quasi alleine das gesamte Interesse am Quantencomputer. Es gibt noch ein paar weitere, die haben aber keinen wirklichen Nutzen. Und so einer ist der hier präsentierte Algorithmus eben im Endeffekt auch: es gibt ihn nur, damit man zeigen kann, dass Quantencomputer schneller sein können, als klassische Rechner. Zu mehr ist der Algorithmus nicht gut.
Tja, das ist letzten Endes die Frage. Für den Otto-Normalbürger ist der Quantencomputer nämlich bisher eher uninteressant, da wie gesagt nur ganz bestimmte Algorithmen auf einem QC schneller laufen als auf einem klassischen Computer. Für alle anderen Algorithmen wäre es sinnlos, einen QC zu verwenden, da man immer große Einschränkungen hat: im Gegensatz zu normalen Bits lassen sich QBits nicht kopieren, sodass das ganze Problem (am besten mehrfach!) im Speicher des QC liegen muss. Und dann reichen halt 64 Bit wie beim Rechner nicht aus, da müssen es plötzlich Millionen und Milliarden an QBits sein, um den Quantencomputer sinnvoll verwenden zu können.
gRU?; cAPS