heise+ | KI beweist, dass Quantencomputer nicht allmächtig sind
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.
KioskNews shows a cleaned-up reading view extracted from the publisher’s page — the original always lives on their site, not ours.