Ein KI-Start-up hat die Aaronson-Ambainis-Vermutung bewiesen, die Quantenrechnern Grenzen setzt. Was das für Quantencomputing und Cybersicherheit bedeutet.

Ein abstraktes Netzwerk aus leuchtenden Punkten und Linien vor einem dunklen Hintergrund

(Bild: Jessica Nachtigall / KI / heise medien)

18.11.2026, 16:00 Uhr

Lesezeit: 9 Min.

  1. KI beweist, dass Quantencomputer nicht allmächtig sind
    • Der Traum der Quantenüberlegenheit ist tot?
  2. Was besagt die AA-Vermutung?
  3. Welchen Einfluss hat KI auf das Quantencomputing?

Die Lawine an Beweisen durch künstliche Intelligenz, die zuletzt die Mathematik durchgerüttelt hat, erschütterte nun auch das Quantencomputing. Forscher des KI-Start-ups Physical Superintelligence (PSI) verkündeten Anfang November, mithilfe eines nicht öffentlichen Anthropic-Modells die Aaronson-Ambainis-Vermutung bewiesen zu haben.

Diese Vermutung, die nun wohl treffender als Theorem zu bezeichnen ist, befasst sich mit den Grenzen von Quantencomputern. Der Algorithmus von Peter Shor gibt Quantencomputern einen exponentiellen Vorteil beim Faktorisieren von Zahlen. Ob eine derartige Beschleunigung jedoch auch für andere Fälle möglich ist, insbesondere für zufällige Eingabedaten, war bislang unbekannt.

Der Beweis liefert nun eine Antwort darauf. Was folgte, war Verwirrung darüber, was der Beweis für das Quantencomputing und die Cybersicherheit bedeutet. Darüber äußerten sich bereits Quantenexperten und einer der Forscher, der die mathematische Vermutung vor 18 Jahren formuliert hat.

Das war die Leseprobe unseres heise-Plus-Artikels "KI beweist, dass Quantencomputer nicht allmächtig sind". Mit einem heise-Plus-Abo können Sie den ganzen Artikel lesen.

Source: Heise · Dr. Sabrina Patsch

At a glance

Topic
Technology
Country
🇩🇪 DE
Publisher language
DE
Added to Allnira