Wichtige Vermutung zur Quantenberechnung innerhalb von drei Tagen gelöst, Ende von 18 Jahren Ungewissheit

·von Henderson·Engineering
Wichtige Vermutung zur Quantenberechnung innerhalb von drei Tagen gelöst, Ende von 18 Jahren Ungewissheit
Wichtige Punkte
  • PSI behauptet, die Aaronson-Ambainis-Vermutung geknackt zu haben und beendet damit 18 Jahre Ungewissheit.
  • Die Vermutung betrifft die Geschwindigkeitsvorteile von Quantencomputern im Vergleich zu klassischen Computern.
  • Die Ergebnisse wurden noch nicht umfassend unabhängig akademisch überprüft und bedürfen weiterer Prüfung.
  • Quantencomputer haben in bestimmten Problemen weiterhin Vorteile, und die Vermutung schließt diese Fälle nicht aus.

Ein mathematisches Problem über die Grenzen der Quantenberechnung, das über 18 Jahre erforscht wurde, könnte möglicherweise in nur drei Tagen gelöst worden sein. Das Physikforschungsunternehmen PSI behauptet, die seit langem bestehende Aaronson-Ambainis-Vermutung geknackt zu haben, ein Erfolg, der neue Einblicke darüber geben könnte, wann Quantencomputer traditionelle Computer übertreffen können. Das Unternehmen gibt an, dass sein System innerhalb von drei Tagen den Beweis für die Aaronson-Ambainis-Vermutung abgeschlossen hat. Dieses Problem wurde erstmals 2008 aufgeworfen und befasst sich damit, unter welchen Bedingungen Quantencomputer im Vergleich zu klassischen Computern exponentielle Geschwindigkeitsvorteile erzielen können.

Forschungssystem zur Lösung der Vermutung

PSI erklärt, dass sein Forschungssystem ein nicht öffentliches Modell von Anthropic verwendet, das auf der hauseigenen Infrastruktur des Unternehmens läuft. Das System generierte einen mathematischen Beweis, der von der formalen mathematischen Beweisassistenzsoftware Lean zur Überprüfung der logischen Korrektheit akzeptiert wurde. Das Unternehmen gibt an, dass das System anschließend den Beweis zweimal verbessert hat, und die endgültige Version wurde ebenfalls von Lean akzeptiert. Allerdings wurde das Ergebnis noch nicht umfassend unabhängig akademisch überprüft.

Forscher der Stanford University haben bestimmte Aspekte dieser Arbeit überprüft und Rückmeldungen gegeben, jedoch wird eine breitere Überprüfung entscheidend sein, um festzustellen, ob der Beweis die ursprüngliche Vermutung löst. Die Aaronson-Ambainis-Vermutung betrifft ein lang bestehendes Quantenproblem, das erklärt, wie viele Informationen klassische Computer benötigen, um bestimmte Quantenalgorithmen zu simulieren. Genauer gesagt, untersucht sie, ob Quantenalgorithmen mit bestimmten mathematischen Strukturen von klassischen Computern effektiv approximiert werden können. Wenn die Vermutung zutrifft, müssten klassische Computer bei der Simulation zufällig gewählter Eingaben nur polynomial zusätzliche Berechnungen durchführen.

Vorteile und Einschränkungen der Quantenberechnung

Diese Unterscheidung ist sehr wichtig, da polynomiales Wachstum und exponentielles Wachstum mit zunehmender Problemgröße völlig unterschiedliche Berechnungsanforderungen erzeugen. Dies hilft zu erklären, warum bestimmte Quantenalgorithmen möglicherweise keinen exponentiellen Vorteil gegenüber klassischen Berechnungen bieten, selbst wenn Quantenhardware Informationen auf grundlegend andere Weise verarbeiten kann.

Dieses Ergebnis bedeutet nicht, dass Quantencomputer keinen Vorteil gegenüber klassischen Maschinen haben. Algorithmen, die für spezifische Probleme entwickelt wurden, einschließlich des Shor-Algorithmus zur Faktorisierung großer Zahlen, sind von dieser Vermutung nicht ausgeschlossen. Vielmehr richtet sich die Vermutung gegen spezifische Klassen von Quantenberechnungen und untersucht, unter welchen Bedingungen ihre scheinbaren Vorteile auf klassische Weise reproduziert werden können. PSI gibt an, dass David Turturean diese Arbeit geleitet hat, das Forschungssystem entwickelt, das Problem definiert und den gesamten Prozess durchgeführt hat. Er hat auch das endgültige Manuskript überprüft und ist für die Richtigkeit des Papiers verantwortlich.

Das Unternehmen erklärt, dass Jim Halverson den Beweis überprüft hat, während Phiala Shanahan Rückmeldungen zu dessen Lean-Formalisation gegeben hat. Forscher der Stanford University, darunter Guy Blanc, Jordan Docter, Carmen Strassle und Li-Yang Tan, haben ebenfalls das Ergebnis überprüft. Das Team hatte zuvor im August 2026 einen Spezialfall der Vermutung bewiesen und bereitet nun eine kurze Darstellung des vollständigen Beweises von PSI für andere Experten vor.

Ihre Teilnahme ist von großer Bedeutung, da die formale Verifizierung und die unabhängige mathematische Überprüfung unterschiedlichen Zwecken dienen. Lean kann überprüfen, ob ein formaler Beweis logisch aus den angegebenen Annahmen abgeleitet ist, aber die Forscher müssen auch bewerten, ob die formale Aussage die ursprüngliche Vermutung genau erfasst.

PSI wurde im September 2026 offiziell gegründet und beschreibt sich als ein Physikforschungsunternehmen, das automatisierte Systeme zur Förderung wissenschaftlicher Entdeckungen aufbaut. Ihre Ankündigung markiert einen potenziell wichtigen Meilenstein, doch die Erklärung bedarf einer breiteren Expertenüberprüfung, um als sicheres Ergebnis angesehen zu werden.

Bedeutung und Herausforderungen der Lösung der Vermutung

Der Erfolg von PSI stellt einen wichtigen Fortschritt im Bereich der Quantenberechnung dar, insbesondere im Verständnis der Rechenfähigkeit von Quantenalgorithmen. Dennoch muss das Ergebnis einer umfassenden akademischen Überprüfung unterzogen werden, um seine Gültigkeit und Zuverlässigkeit zu bestätigen. Das Potenzial der Quantenberechnung liegt darin, bestimmte Probleme erheblich schneller zu lösen als klassische Computer, doch die Lösung dieser Vermutung erinnert uns daran, dass nicht alle Quantenalgorithmen in allen Fällen Vorteile bieten können. Zukünftige Forschungen werden erforderlich sein, um die spezifischen Anwendungen und Einschränkungen dieser Algorithmen weiter zu erkunden, um das Potenzial der Quantenberechnung vollständig auszuschöpfen.

H
Über den Autor
Henderson