Un sistem de cercetare dezvoltat de startup-ul Physical Superintelligence, folosind exemple ale unui model antropic non-public, a produs o dovadă completă a conjecturii Aaronson-Ambainis, o problemă matematică care a rămas deschisă din 2008 și se preocupă când calculatoarele cuantice pot obține avantaje exponențiale față de mașinile clasice. Dovada a fost acceptată de asistentul Lean proof, potrivit unui ziar postat public de companie.

Rezultatul, raportat pentru prima dată de The Quantum Insider și acoperit de Business Insider, este descris de cercetători independenți ca un reper pentru matematica asistată de AI – și unul dintre cele mai importante rezultate atribuite până acum unui model de frontieră care nu a fost niciodată lansat publicului. For more context on this story, see our ongoing AI trends.

Ce spune conjectura

Scott Aaronson și Andris Ambainis au pus întrebarea într-o lucrare care ține de o prelegere din 2008 a lui Aaronson: mai poate un algoritm cuantic să obțină un avantaj exponențial atunci când intrarea pe care o primește nu are nicio structură de exploatat? Cele mai cunoscute accelerații cuantice, cum ar fi algoritmul de factoring al lui Peter Shor din 1994, funcționează deoarece intrările lor poartă modele repetate pe care algoritmul le poate exploata. Întrebarea Aaronson-Ambainis abordează cazul opus - intrări uniform aleatorii, nestructurate, unde astfel de modele sunt absente.

Pentru a studia întrebarea, cercetătorii folosesc modelul de interogare, care contorizează cât de des un algoritm își accesează intrarea, mai degrabă decât fiecare operație pe care o efectuează. Un algoritm clasic citește un bit per interogare, în timp ce o interogare cuantică poate acționa asupra unei suprapuneri a mai multor poziții de intrare simultan. Aaronson și Ambainis au presupus că fiecare polinom de grad scăzut mărginit - obiectul matematic care descrie probabilitatea de ieșire a unui algoritm cuantic după un anumit număr de interogări - trebuie să aibă o variabilă foarte influentă.

Dacă este adevărată, conjectura implică faptul că un algoritm cuantic care face interogări T poate fi simulat de un algoritm clasic care face doar multe interogări polinomiale pe majoritatea intrărilor, excluzând accelerarea exponențială pentru problemele nestructurate. Conjectura a fost dovedită presupunând o declarație formală despre polinoame, dar afirmația în sine a rezistat probei timp de 18 ani.

Cum a fost găsită dovada

Potrivit postării pe blog a PSI și a documentului însoțitor, sistemul de cercetare a produs o dovadă completă în timpul celei de-a treia zile a unei rulări pe infrastructura proprie a PSI. Teorema principală și formularea ei a conjecturii originale au fost formalizate în Lean 4, iar nucleul lui Lean - componenta software care verifică mecanic fiecare pas logic - a acceptat demonstrația. PSI a atribuit apoi probleme deschise legate de sistem, ceea ce l-a determinat să întărească rezultatul de două ori înainte ca versiunea finală să fie acceptată.

Auditul înregistrat al depozitului afirmă că dezvoltarea formală nu conține substituenți pentru dovezi și nici axiome adăugate. Declarațiile au fost reluate prin nucleul lui Lean și prin lean4lean, o implementare independentă a verificatorului de tip Lean, iar un comparator care folosește ambele nuclee a acceptat cele patru teoreme finale. Într-un test de control pe o a doua mașină, comparatorul a acceptat o soluție mică corectă și a respins patru cele în mod deliberat greșite.

Dovada urmează o strategie prezentată de matematicienii Shachar Lovett și Jiapeng Zhang, bazată pe certificate fracționale și seturi de niveluri, dar înlocuiește o inegalitate pe care planul lor a lăsat-o ca o presupunere cu o nouă inegalitate pentru toate perechile, construită pe o pereche de setări de intrare generată de determinanți - o construcție, conform căreia PSI, depășește cea mai mare a lui David Reimer Lemmalier.

Supravegherea umană și limitele verificate

David Turturean, un membru al personalului tehnic al PSI, a dezvoltat și a condus sistemul de cercetare, a definit problema, a determinat modelul să împacheteze o primă versiune și a revizuit acea versiune; depozitul îl numește responsabil pentru corectitudinea lucrării. Jim Halverson a auditat dovada, iar Phiala Shanahan a comentat formalizarea. Depozitul dezvăluie că modelele AI au produs enunțurile matematice, prima schiță și formalizarea Lean.

Verificarea are, de asemenea, limite explicite, pe care documentul PSI le recunoaște. Un cititor uman trebuie să confirme în continuare că declarația oficială din Lean se potrivește cu conjectura tipărită, iar hârtia care poate fi citită de om nu este ea însăși verificată de mașină. Nucleul Lean, definițiile bibliotecii Mathlib și mașinile folosite pentru verificare rămân parte a bazei de încredere.

Reacția expertului

Anunțul urmează unei lucrări din august 2026 a lui Guy Blanc, Jordan Docter, Carmen Strassle și Li-Yang Tan, care a stabilit consecințele de simulare clasică pentru algoritmii cuantici paraleli - un rezultat parțial care s-a oprit înainte de conjectura completă. Potrivit PSI, toți cei patru cercetători au citit dovada completă, au furnizat comentarii și pregătesc o expunere mai scurtă destinată experților.

În evaluarea lor publicată de PSI, cercetătorii au scris: „Acesta este un rezultat uriaș. Rezolvă o presupunere veche de zeci de ani, cu implicații importante pentru natura problemelor care admit accelerații cuantice. Dovada se bazează pe și extinde mai multe linii de lucru în analiza funcțiilor booleene și a combinatoriei probabilistice. Totul este reunit într-un mod destul de magic”.

Ce înseamnă pentru calculul cuantic

Pentru cercetarea în calculul cuantic, teorema accentuează granița dintre problemele în care mașinile cuantice pot ajuta și problemele în care nu. Acesta direcționează proiectanții de algoritmi către probleme a căror structură matematică sau fizică oferă avantaje reale, mai degrabă decât să caute accelerații pe intrări generice. Rezultatul nu determină, totuși, care aplicații din lumea reală vor oferi accelerații utile, iar modelul de interogare nu ține cont de toată munca necesară procesării datelor, așa că nu stabilește o limită generală a timpului total de calcul sau a valorii comerciale a mașinilor cuantice.

Manuscrisul și formalizarea sa Lean 4 sunt publice pe GitHub, unde comunitatea poate încerca acum să verifice potrivirea dintre declarația oficială și conjectura originală - pasul rămas care separă o dovadă verificată de mașină de una complet certificată.

Pentru Anthropic, episodul oferă o previzualizare a capabilităților care nu au fost lansate în niciun API: modelul care a produs declarațiile matematice rămâne nepublic, iar compania nu a anunțat când sau dacă va fi livrat.

---

Stay Ahead of AI

Get the latest AI news, analysis, and breakthroughs — all in one place.

Read more AI news →