InquirerHernandez debunks claim House is hatching ‘no-el’ planThe Jerusalem PostEuropean Commission targeted in cyberattack lasting 10 days, sensitive personal data at riskPunchVIDEO: South Africans protest Nigerians calling Pretoria community ‘Little Lagos’Daily MaverickECD CRIMINALISED: Orange Farm crèche principal convicted over missing permit only City of Joburg could unlockSky TG24Berlino, Witkoff e Kushner alla Cancelleria di MerzBollywood HungamaBIG BREAKING: Ramayana ticket prices SLASHED from November 20; here's how much you'll have to pay for 2D, 3D and IMAX versionsZDF heuteAktuelle Pressemitteilungen des ZDFCBS NewsTrump says Iran may be working on biological weaponsNOS'Nederlandse ambassade in Kyiv beschadigd door drone-inslag'BBC عربيتصاعد المخاوف بين عرب إسرائيل بعد إحراق مسجد وحادثة دهسTagesschauLiveticker zu Gipfeln: ++ Kushner und Witkoff in Berlin angekommen ++Global NewsFormer top Mountie to be sentenced for assault on teen in B.C. court
The Daily Newsstand · Free, Always
Thursday, November 19, 2026

heise+ | KI beweist, dass Quantencomputer nicht allmächtig sind

Translate

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.

View the original on heise online →

KioskNews shows a cleaned-up reading view extracted from the publisher’s page — the original always lives on their site, not ours.