KI-Beweis setzt Quantencomputern eine Grenze
Kurz gesagt: Das US-Start-up Physical Superintelligence meldet den Beweis der Aaronson-Ambainis-Vermutung, gefunden von einem System mit nicht öffentlichem Anthropic-Modell. Sie besagt: Bei zufälligen Eingaben sind Quantencomputer bei Ja-Nein-Fragen nur begrenzt schneller. Der Beweis ist Lean-geprüft, aber noch nicht begutachtet. Für Verschlüsselung ändert sich nichts.
Symbolbild: KI-generiert
Ein KI-System soll ein knapp 20 Jahre altes Rätsel der Quanteninformatik gelöst haben. Das US-Start-up Physical Superintelligence (PSI) meldete Anfang November, die Aaronson-Ambainis-Vermutung bewiesen zu haben. Laut PSI fand ein internes Forschungssystem mit mehreren Instanzen eines nicht öffentlichen Anthropic-Modells den vollständigen Beweis am dritten Tag eines Laufs. Das Problem ausgewählt und den Entwurf überarbeitet hat der PSI-Forscher David Turturean, der auch die Verantwortung für die Korrektheit übernimmt. Die Erstmeldung zur Einordnung im Hintergrund stammt von heise (Bezahlinhalt, uns nur als Leseprobe zugänglich); Details haben wir zusätzlich bei The Quantum Insider nachgelesen.
Worum es geht
Shors Algorithmus zeigt, dass Quantencomputer manche Aufgaben, etwa das Zerlegen großer Zahlen, exponentiell schneller lösen können. Die Vermutung von Scott Aaronson und Andris Ambainis aus dem Jahr 2008 fragt, ob so ein riesiger Vorsprung auch bei zufälligen Eingaben für Ja-Nein-Fragen möglich ist. Der Beweis sagt: nein. Ohne besondere Struktur wie bei Shor (Periodizität) lässt sich das Ergebnis klassisch mit vergleichbar wenigen Datenzugriffen schätzen.
Was gesichert ist – und was nicht
PSI gibt an, den Hauptsatz samt Formulierung der Vermutung in der Beweissprache Lean formalisiert und vom Kernel prüfen lassen zu haben. Vier Stanford-Forscher haben den Beweis gelesen und arbeiten an einer kürzeren Erklärung. Ein Peer-Review steht aus; Stellungnahmen von Aaronson und Ambainis selbst fanden wir in unseren Quellen nicht. Wichtige Einschränkungen: Der Satz begrenzt die Zahl der Datenzugriffe, nicht die gesamte Rechenzeit, und gilt für die meisten, nicht alle Eingaben. Die Schranken sind nicht optimal.
Unsere Einordnung für Leser in Deutschland
Für die Sicherheit Ihrer Passwörter, Ihres Online-Bankings oder Ihrer Smart-Home-Geräte ändert das nichts: Shors Algorithmus bleibt die Bedrohung für heutige Verschlüsselung, und der Umstieg auf Post-Quanten-Verfahren bleibt nötig. Der Beweis zeigt eher, wo Quantencomputer keinen Zauberstab haben. Bemerkenswert ist vor allem der Weg: Ein KI-System liefert einen Beitrag zur Grundlagenmathematik, der maschinell nachprüfbar ist. Benchmark-Zahlen zum verwendeten Anthropic-Modell gibt es nicht, da es nicht veröffentlicht ist.