Výzkumný systém vyvinutý startupem Physical Superintelligence, využívající příklady neveřejného antropického modelu, přinesl úplný důkaz Aaronson-Ambainisovy domněnky, matematického problému, který byl otevřený od roku 2008 a který se zabývá tím, kdy mohou kvantové počítače dosáhnout exponenciálních výhod oproti klasickým strojům. Důkaz byl přijat asistentem Lean proof, podle papíru zveřejněného společností.
Výsledek, o kterém poprvé informoval The Quantum Insider a který pokryl Business Insider, označují nezávislí výzkumníci jako mezník pro matematiku podporovanou umělou inteligencí – a jeden z nejdůležitejších výstupů, který je dosud připisován hraničnímu modelu, který nikdy nebyl zveřejněn. For more context on this story, see our ongoing AI trends.
Co říká domněnka
Scott Aaronson a Andris Ambainis položili otázku v práci, která vycházela z přednášky Aaronsona z roku 2008: může kvantový algoritmus stále získat exponenciální výhodu, když vstup, který obdrží, nemá žádnou strukturu, kterou by mohl využít? Nejznámější kvantová zrychlení, jako je faktoringový algoritmus Petera Shora z roku 1994, fungují, protože jejich vstupy nesou opakující se vzory, které může algoritmus využít. Aaronson-Ambainisova otázka se zabývá opačným případem – jednotně náhodné, nestrukturované vstupy, kde takové vzorce chybí.
Ke studiu otázky používají výzkumníci dotazovací model, který počítá, jak často algoritmus přistupuje ke svému vstupu spíše než ke každé operaci, kterou provádí. Klasický algoritmus čte jeden bit na dotaz, zatímco kvantový dotaz může působit na superpozici mnoha vstupních pozic najednou. Aaronson a Ambainis se domnívali, že každý ohraničený polynom nízkého stupně – matematický objekt, který popisuje výstupní pravděpodobnost kvantového algoritmu po daném počtu dotazů – musí mít vysoce vlivnou proměnnou.
Pokud je to pravda, domněnka implikuje, že kvantový algoritmus provádějící T dotazy může být simulován klasickým algoritmem, který na většině vstupů provádí pouze polynomiálně mnoho dotazů, což vylučuje exponenciální zrychlení pro nestrukturované problémy. Dohad byl dokázán za předpokladu formálního tvrzení o polynomech, ale samotné tvrzení odolávalo důkazu 18 let.
Jak byl nalezen důkaz
Podle blogového příspěvku PSI a doprovodného dokumentu přinesl výzkumný systém během třetího dne kompletní důkaz provozu na vlastní infrastruktuře PSI. Hlavní teorém a jeho formulace původní domněnky byly formalizovány v Lean 4 a jádro Leanu – softwarová komponenta, která mechanicky ověřuje každý logický krok – přijalo důkaz. PSI poté přiřadila systému související otevřené problémy, což vedlo k tomu, že výsledek dvakrát posílil, než byla přijata konečná verze.
Zaznamenaný audit úložiště uvádí, že formální vývoj neobsahuje žádné zástupné symboly důkazů a žádné přidané axiomy. Deklarace byly přehrány prostřednictvím jádra Leanu a prostřednictvím lean4lean, nezávislé implementace kontroly typu Leanu, a komparátor využívající obě jádra akceptoval čtyři závěrečné teorémy. V kontrolním testu na druhém stroji komparátor přijal jedno správné malé řešení a čtyři záměrně chybné odmítl.
Důkaz vychází ze strategie matematiků Shachara Lovetta a Jiapenga Zhanga, která je založena na zlomkových certifikátech a sadách úrovní, ale nahrazuje nerovnost, kterou jejich plán ponechal jako domněnku, novou nerovností všech párů postavenou na párování vstupních nastavení generovaných determinanty – konstrukční PSI říká, že přesahuje dřívější Butterfly Lemma Davida Reimera.
Lidský dohled a ověřené limity
David Turturean, člen technického personálu PSI, vyvinul a provozoval výzkumný systém, popsal problém, přiměl model k zabalení prvního návrhu a zkontroloval tento návrh; úložiště ho jmenuje jako odpovědného za správnost dokumentu. Jim Halverson provedl audit důkazu a Phiala Shanahan se vyjádřil k formalizaci. Úložiště odhaluje, že modely umělé inteligence vytvořily matematická prohlášení, první návrh a formalizaci Lean.
Ověření má také explicitní limity, což dokument PSI uznává. Lidský čtenář musí stále potvrdit, že formální prohlášení v Lean odpovídá tištěné domněnce a papír čitelný člověkem není sám strojově kontrolován. Leanovo jádro, definice knihovny Mathlib a stroje používané pro kontrolu zůstávají součástí důvěryhodné základny.
Reakce odborníků
Oznámení navazuje na článek ze srpna 2026 od Guy Blanca, Jordana Doctera, Carmen Strassle a Li-Yang Tan, který vyřešil důsledek klasické simulace pro paralelní kvantové algoritmy – částečný výsledek, který se zastavil před úplným dohadem. Podle PSI všichni čtyři výzkumníci přečetli kompletní důkaz, dodali komentáře a připravují kratší expozici zaměřenou na odborníky.
Ve svém hodnocení zveřejněném PSI vědci napsali: "Toto je obrovský výsledek. Vyřešil desítky let starý dohad s důležitými důsledky pro povahu problémů, které připouštějí kvantová zrychlení. Důkaz čerpá a rozšiřuje několik linií práce v analýze booleovských funkcí a pravděpodobnostní kombinatoriky. Vše je spojeno dosti magickým způsobem."
Co to znamená pro kvantové výpočty
Pro výzkum kvantových počítačů teorém zostřuje hranici mezi problémy, kde mohou kvantové stroje pomoci, a problémy, kde nemohou. Nasměruje návrháře algoritmů k problémům, jejichž matematická nebo fyzikální struktura nabízí skutečné výhody, spíše než hledání zrychlení na generických vstupech. Výsledek však neurčuje, které aplikace v reálném světě přinesou užitečná zrychlení, a model dotazu nezohledňuje veškerou práci potřebnou ke zpracování dat, takže nestanovuje žádný obecný limit na celkový výpočetní čas ani na komerční hodnotu kvantových strojů.
Rukopis a jeho formalizace Lean 4 jsou veřejné na GitHubu, kde se nyní komunita může pokusit ověřit shodu mezi formálním prohlášením a původní domněnkou – zbývající krok, který odděluje strojově kontrolovaný důkaz od plně certifikovaného.
Pro Anthropic epizoda nabízí náhled funkcí, které nebyly vydány pro žádné API: model, který vytvořil matematická prohlášení, zůstává neveřejný a společnost neoznámila, kdy a zda bude odeslán.
---
Stay Ahead of AIGet the latest AI news, analysis, and breakthroughs — all in one place.
Read more AI news →
