KI-Pulse
Modelle

Nicht öffentliches Anthropic-Modell beweist laut PSI die Aaronson-Ambainis-Vermutung

Von , Redaktion Intelligenz Welt · mit KI-Unterstützung erstellt, redaktionell verantwortet (so arbeiten wir) · · 4 Min. Lesezeit

Artikel teilen
Symbolbild: Ein Würfel aus Lichtlinien, dessen Ecken unterschiedlich hell leuchten, eine Ecke strahlt besonders stark, daneben ein Häkchen-Symbol aus Linien, Dunkelblau mit Türkis-Akzent.
Aaronson-Ambainis-Vermutung: Ein beschränktes Polynom niedrigen Grades hat eine einflussreiche Variable. Symbolbild, KI-generiert.

Die wichtigsten Fakten

Eine der zentralen offenen Fragen der Quantenkomplexitätstheorie ist nach Angaben des Unternehmens Physical Superintelligence (PSI) beantwortet: Ein intern entwickeltes Forschungssystem, in dem Instanzen eines nicht öffentlichen Anthropic-Modells liefen, habe die 2008 von Scott Aaronson und Andris Ambainis gestellte Vermutung bewiesen. PSI veröffentlichte am 6. November das Manuskript und eine vollständige Formalisierung im Beweisassistenten Lean 4 auf GitHub. Ob die Arbeit ein Journal-Review durchläuft und Bestand hat, muss sich zeigen; der maschinell geprüfte Formalbeweis ist jedoch bereits öffentlich einsehbar.

Worum es bei der Vermutung geht

Bekannte Quantenvorteile wie Shors Faktorisierungsalgorithmus leben von versteckter Struktur im Problem. Offen war, ob Quantencomputer auch bei zufälligen Ja/Nein-Fragen ohne solche Struktur exponentiell weniger Anfragen (Queries) brauchen als klassische Rechner. Aaronson und Ambainis zeigten: Diese Frage lässt sich auf eine Aussage reiner Mathematik zurückführen. Sie vermuteten, dass jedes beschränkte Polynom niedrigen Grades auf dem Booleschen Würfel eine einflussreiche Variable hat - eine Koordinate, deren Umklappen den Wert im Mittel spürbar ändert. PSI meldet nun einen Beweis für eine solche Schranke: Der Einfluss einer Variablen ist mindestens eine Konstante mal Varianz hoch 5/2 geteilt durch Grad hoch 6, mit einer Konstanten von etwa 0,0025. Daraus folgt: Ein klassischer Algorithmus kann die Ja-Wahrscheinlichkeit eines Quantenalgorithmus auf fast allen zufälligen Eingaben mit nur polynomiell mehr Queries nachbilden. Die Aussage betrifft das Query-Modell und fast alle Eingaben, nicht jede Aufgabe und nicht die gesamte Rechenzeit.

Wie das System vorging

Reaktion der Fachwelt

Im August 2026 hatten Guy Blanc, Jordan Docter, Carmen Strassle und Li-Yang Tan von der Stanford University einen Spezialfall bewiesen: keinen exponentiellen Speedup für Quantenalgorithmen, die ihre Eingabe in einer festen Zahl paralleler Runden lesen (arXiv:2608.19158). Nach PSIs Darstellung lesen die vier den vollständigen Beweis, schickten Kommentare und arbeiten an einer kürzeren Darstellung für Fachleute. In einer von PSI zitierten Mitteilung schreiben sie: "This is a huge result. It resolves a decades-old conjecture with important implications for the nature of problems that admit quantum speedups."

Einordnung

Drei Präzisierungen gehören dazu. Erstens: Der Ablauf - vollständiger Beweis am dritten Tag, zwei Verbesserungen danach - ist eine Angabe von PSI über den eigenen Durchlauf; öffentlich sind die Artefakte, nicht die Protokolle der Modellläufe. Zweitens: Das verwendete Anthropic-Modell ist nicht benannt und nicht öffentlich; Aussagen über seine Fähigkeiten jenseits dieses Ergebnisses wären Spekulation. Drittens: Ein Lean-akzeptierter Beweis ist maschinell bis auf die Vertrauensgrenze des Kernels geprüft, das ersetzt aber weder ein Journal-Review noch unsere eigene Prüfung der Formalisierung. Außerdem die Aussage, dass die formalisierte Aussage genau der ursprünglichen Vermutung entspricht, muss ein Mensch am Klartext von Conjecture.lean gegenlesen. Genau dafür hat PSI die Aussage in einer Datei isoliert, die nur Mathlib importiert. Falls die Formalisierung Bestand hat, wäre dies eines der prominentesten Beispiele dafür, dass ein KI-Forschungsloop eine jahrelang offene mathematische Frage abschließend klärt - nicht nur ein Ergebnis reproduziert.

Häufige Fragen

Was besagt die Aaronson-Ambainis-Vermutung?

Jedes beschränkte Polynom niedrigen Grades auf dem Booleschen Würfel hat eine einflussreiche Variable. Nach PSI folgt daraus eine polynomielle klassische Simulation auf fast allen zufälligen Eingaben im Query-Modell. Das ist keine pauschale Aussage über die gesamte Laufzeit aller Quantencomputer.

Ist der Beweis gesichert?

Die Lean-4-Formalisierung ist öffentlich und nach PSI-Angaben vollständig, ohne Platzhalter und Zusatzaxiome, von zwei unabhängigen Kernel-Implementierungen geprüft. Ein Journal-Peer-Review liegt noch nicht vor; laut PSI prüfen vier Stanford-Forscher, die zuvor einen Spezialfall bewiesen den Beweis derzeit und arbeiten an einer kürzeren Darstellung.

Welches Anthropic-Modell war beteiligt?

PSI nennt nur "ein nicht öffentliches Anthropic-Modell" und schreibt, dass Instanzen davon im Durchlauf liefen. Der zeitliche Ablauf stammt aus PSI-Eigenangabe. Das Modell ist weder benannt noch öffentlich verfügbar.

Quellen

  1. A proof of the Aaronson-Ambainis conjecture (Physical Superintelligence (PSI), abgerufen 2026-11-08)
  2. physical-superintelligence/aaronson-ambainis: Repository, Paper und Lean-4-Formalisierung (PSI / GitHub, abgerufen 2026-11-08)

Weitere Artikel

Artikel teilen

Transparenzhinweis: Dieser Artikel ist ein redaktioneller Beitrag von Philipp Paulik und entstand mit KI-Unterstützung (Recherche und Textentwurf). Alle Quellen sind unten verlinkt; Zahlen und Aussagen stammen aus diesen Quellen. Das Titelbild ist KI-generiert und im Bild entsprechend gekennzeichnet. Die News-Übersicht auf dieser Seite wird dagegen automatisch aus öffentlichen Feeds aggregiert. So arbeiten wir.