• Startseite
  • Industry Blog
  • Was können Quantencomputer leisten? Die Grenzen des Quantenvorteils und Bitcoin

Was können Quantencomputer leisten? Die Grenzen des Quantenvorteils und Bitcoin

Picture2wolfgang.png
Wolfgang Amadeus VitaleCrypto Protocol Expert
19 Nov. 20269 Min

Die elliptische Kurvenkryptografie (ECC), auf der die Signaturen von Bitcoin basieren, zu brechen, würde einen Quantencomputer erfordern, auf dem Shors Algorithmus ausgeführt wird. Gleichzeitig sinken die Anforderungen an eine solche Maschine weiter. Die Hardware entwickelt sich in dem Tempo weiter, das glaubwürdige Roadmaps vorausgesetzt haben, und KI ist als mögliche Abkürzung zum selben Durchbruch Teil der Debatte geworden.

Am 6. November gab das Forschungslabor Physical Superintelligence (PSI) einen KI-gestützten Beweis der Aaronson-Ambainis-Vermutung bekannt, eines seit 2008 ungelösten Problems zu Quantenbeschleunigungen. Innerhalb weniger Tage erklärten Beiträge in den sozialen Medien die Quantenüberlegenheit für tot. Der Beweis zeigt nichts dergleichen. Er verdeutlicht jedoch, welche Anwendungen des Quantencomputings einen echten Vorteil bieten könnten und warum die Kryptografie von Bitcoin dabei einen so hohen Stellenwert einnimmt.

Was zeigte der Beweis der Aaronson-Ambainis-Vermutung über den Quantenvorteil?

Die Vermutung, die das System von PSI bewiesen hat, betrifft die Quantenbeschleunigung, also das Mass dafür, wie viel schneller ein Quantencomputer ein Problem lösen kann als ein klassischer Computer. Aaronson und Ambainis untersuchten, ob diese Beschleunigung bei Ja-Nein-Fragen zu zufälligen Daten exponentiell sein könnte, wobei ein Quantencomputer deutlich weniger Zugriffe auf die Daten benötigt als ein klassischer Computer. Eine exponentielle Beschleunigung ist die grösstmögliche Form, bei der der Abstand mit zunehmender Problemgrösse immer weiter wächst.

Der Beweis zeigt, dass dies nicht möglich ist: Bei fast allen zufälligen Daten fällt ein klassischer Computer nicht exponentiell zurück. Eine exponentielle Beschleunigung setzt voraus, dass das Problem eine Struktur aufweist, die ein Quantencomputer ausnutzen kann. Shors Algorithmus funktioniert, weil die Mathematik hinter den Schlüsseln von Bitcoin ein verborgenes, sich wiederholendes Muster enthält, das ein Quantencomputer weitaus schneller finden kann als ein klassischer Computer. Zufällige Daten weisen kein solches Muster auf.

Es wurde weithin erwartet, dass die Vermutung zutrifft, und ein Grossteil der Aufmerksamkeit galt dem KI-System, das den Beweis fand. Wenn exponentielle Beschleunigungen von einer solchen Struktur abhängen, hängt das Potenzial von Quantencomputern davon ab, welche Probleme eine solche Struktur aufweisen.

Welche Anwendungen des Quantencomputings bieten eine exponentielle Beschleunigung?

Ein im Oktober veröffentlichter Überblick von Forschenden unter anderem von Google Quantum AI, Microsoft, MIT, NVIDIA, JPMorganChase und dem Open Quantum Institute des CERN katalogisiert Probleme, für die es gute Belege für eine mehr als quadratische Beschleunigung gibt. Bei einer quadratischen Beschleunigung, der kleineren Form, benötigt ein Quantencomputer ungefähr die Quadratwurzel des Rechenaufwands eines klassischen Computers, beispielsweise eine Million Schritte statt einer Billion. Zwei Arten von Anwendungen stechen für mich besonders hervor. Für beide verfügen Forschende über Quantenalgorithmen, deren Beschleunigung gegenüber den besten heute bekannten klassischen Methoden mathematisch belegt ist.

Die erste ist die Kryptoanalyse, also das Brechen von Verschlüsselungen und digitalen Signaturen, einschliesslich der ECC, auf der Bitcoin basiert. Die zweite ist die Quantensimulation von Molekülen und Materialien für die Chemie und Wirkstoffforschung, bei der klassische Methoden mit zunehmender Grösse der Systeme an ihre Grenzen stossen. Für die Kryptoanalyse gibt es mit Schlüsseln bekannter Grösse bereits konkrete Ziele. Bei Quantensimulationen wird hingegen weiterhin erforscht, bei welchen molekularen Berechnungen ein Quantencomputer einen klaren Vorteil gegenüber den besten klassischen Methoden bieten würde.

Beide Anwendungen liegen noch weit ausserhalb dessen, was heutige Quantencomputer leisten können. Sie erfordern einen grossen, fehlerkorrigierten Quantencomputer, den es bislang nicht gibt. Shors Algorithmus wurde bisher nur in vereinfachter Form auf kleinen Beispielzahlen wie 15 ausgeführt, die er in die Faktoren 3 und 5 zerlegt.

Können Quantencomputer Optimierungsprobleme lösen?

Anwendungsversprechen für Quantencomputing im Finanz- und Logistikbereich drehen sich häufig um Optimierung: Lieferkettenrouten planen, Flüge koordinieren oder Portfolios ausbalancieren. Quantenalgorithmen können solche Probleme theoretisch beschleunigen. Für die Probleme, die Unternehmen tatsächlich lösen müssen, ist ein Vorteil jedoch bislang nicht nachgewiesen, selbst auf einem leistungsfähigen Quantencomputer.

Der Überblick findet starke Belege nur für wenige Optimierungsprobleme, die jeweils eine spezifische mathematische Struktur aufweisen. Für die breiteren Varianten, wie sie in Lieferketten und bei der Planung eingesetzt werden, sind die Belege schwächer.

Ich betrachte diese Anwendungen daher als explorativ: vielversprechend genug, um sie weiter zu erforschen, aber zu unsicher, um allein auf ihrer Grundlage den Bau eines Quantencomputers zu rechtfertigen.

Könnte Grovers Algorithmus Quantencomputer beim Bitcoin-Mining unterstützen?

Einige Quantenalgorithmen funktionieren nachweislich, bieten jedoch nur eine quadratische Beschleunigung. Der bekannteste ist Grovers Suchalgorithmus, und dieser weist einen direkten Bezug zu Bitcoin auf, da Mining eine Suche ohne ausnutzbares Muster ist: Niemand kann vorhersagen, welche Zahl zu einem gültigen Hash für einen Block führt, sodass Miner die Zahlen nacheinander testen müssen. Grovers Algorithmus würde nur ungefähr die Quadratwurzel der Anzahl dieser Versuche benötigen. Dies könnte darauf hindeuten, dass ein Quanten-Miner andere Miner überholen und das Mining zentralisieren könnte.

In der Praxis wäre dies aufgrund des zusätzlichen Aufwands und der Geschwindigkeit jedoch nicht möglich. Jede fehlerkorrigierte Quantenoperation ist wesentlich langsamer als eine klassische Operation, sodass sich aus der geringeren Anzahl benötigter Operationen keine Einsparung ergibt. Grovers Suche lässt sich zudem nur schlecht parallelisieren, während beim Mining spezialisierte Chips eingesetzt werden, die Hashes parallel und mit Geschwindigkeiten berechnen, die weit über denen jedes absehbaren Quantencomputers liegen.

Warum steht die Kryptografie von Bitcoin weiterhin ganz oben auf der Liste?

Der Bau eines Quantencomputers in einer für die Kryptografie relevanten Grössenordnung wird enorme Summen kosten, und die Investoren, die diese Entwicklung finanzieren, erwarten eine Rendite. Von den oben genannten Anwendungen des Quantencomputings bietet Mining keine Rendite und Optimierung eine unsichere. Simulation ist die vielversprechendste kommerzielle Anwendung, wobei die ersten konkreten Einsatzgebiete noch identifiziert werden. Die Kryptoanalyse bietet von allen Anwendungen die konkretesten Ziele, von staatlicher und unternehmerischer Kommunikation bis hin zur ECC, die Bitcoin-Bestände schützt.

Bitcoin nimmt unter diesen Zielen eine so prominente Stellung ein, dass Entwickler ausserhalb der Kryptoindustrie direkt darauf eingehen. Alice & Bob, ein Entwickler von Quantencomputern, hält in seiner Ressourcenschätzung vom Oktober fest, dass seine Ergebnisse zum Problem der elliptischen Kurven praktische Auswirkungen auf die Sicherheit von Bitcoin haben. Ich ziehe daraus keine Schlüsse über die Absichten des Unternehmens. Die Erwähnung zeigt jedoch, welch zentrale Rolle Bitcoin für den Anwendungsfall der Kryptoanalyse inzwischen spielt.

Der Beweis der Aaronson-Ambainis-Vermutung schwächt die Quantenbedrohung für Bitcoin in keiner Weise und ändert auch nichts an meiner zeitlichen Einschätzung. Quantencomputer werden für jene Probleme gebaut werden, bei denen sie einen nachgewiesenen Vorteil bieten, und die Signaturen von Bitcoin gehören dazu. Für Anleger ist der Fortschritt der Bitcoin-eigenen Migration der entscheidende Massstab. Wir verfolgen diese Entwicklungen in unserem Quantum Hub und jeden Monat im Quantum Update.

Verwandte Artikel

  • Quantum Research

    Magic States und rekordniedrige Fehlerraten: Die Quantenfehlerkorrektur hält Schritt

    Googles Magic-State-Kultivierung und Quantinuums Rekord bei der Quantenfehlerkorrektur haben die Quantenhardware vorangebracht. Was bedeuten diese Fortschritte für Bitcoin?

    29 Okt. 20269 Min
  • Quantum Research

    Bunker-Modus: Kann KI die Kryptografie elliptischer Kurven knacken?

    Justin Drake warnt davor, dass künstliche Intelligenz die auf elliptischen Kurven basierende Kryptografie von Bitcoin möglicherweise früher überwinden könnte als Quantencomputer. Was Kryptografen dazu sagen und weshalb sich Anleger bereits heute mit diesem Risiko auseinandersetzen sollten.

    15 Okt. 20267 Min
  • Quantum Research

    Bitcoin und die Quantenära: Ein Leitfaden für institutionelle Halter

    Quantum Readiness für institutionelle Bitcoin-Halter: Welche Adresstypen potenziell exponiert sind, welche Fragen Sie Ihrem Verwahrer stellen sollten und welche Folgen ein möglicher Chain Split für ETFs haben könnte.

    30 Sep. 20269 Min

Individuelle, persönliche Kundenbetreuung - Immer an Ihrer Seite

Unser Team aus ausgewiesenen Krypto-Experten steht Ihnen mit den passenden Tools, wertvollen Einblicken und erstklassiger, individueller Kundenbetreuung zur Seite.

Öffnungszeiten

24/7 online

Montag bis Freitag: 9 Uhr bis 17 Uhr

contact.eu@bitcoinsuisse.com

+423 230 25 55

Anrufe aus dem Ausland