Calcul cuantic
Zapata și UMD lansează ForShor pentru cercetare cuantică asistată de IA și verificată formal

Puncte cheieForShor cere ca modelele de circuite propuse de AI să treacă de dovezi formale Lean…
Vezi mai mult
- ForShor cere ca modelele de circuite propuse de AI să treacă de dovezi formale Lean înainte de a primi credit pe clasament.
- Provocarea vizează optimizarea circuitelor pentru algoritmul lui Shor, nu demonstrarea faptului că hardware-ul poate factoriza numere mari.
- Zapata va folosi ForShor ca teren de testare pentru metodele de verificare din platforma sa Quantum Pilot.
Zapata Quantum și University of Maryland au lansat ForShor.ai, o provocare deschisă de cercetare cuantică asistată de IA, construită în jurul unei implementări verificate formal a algoritmului lui Shor. Participanții pot folosi IA pentru a propune îmbunătățiri, pot trimite soluții pentru clasamentul public și pot consulta documentația care pune în legătură matematica și demonstrațiile verificate automat.
Inițiativa vizează o problemă tot mai răspândită în știința bazată pe IA: este mai ușor să produci un algoritm sau o explicație plauzibilă decât să demonstrezi că este corectă. ForShor încadrează căutarea unor proiecte mai bune într-un cadru cu constrângeri matematice explicite, păstrând totodată cercetătorii implicați în înțelegerea rezultatelor.
Anunțat pe 18 noiembrie, proiectul extinde colaborarea Zapata cu UMD și este menit să testeze tehnici de verificare relevante pentru platforma software Quantum Pilot a companiei.
De ce algoritmul lui Shor este punctul de plecare
Algoritmul lui Shor este cunoscut mai ales pentru implicațiile sale asupra criptografiei. Componenta sa cuantică poate găsi o structură repetitivă, numită ordin, în aritmetica modulară. Apoi, pașii matematici clasici pot folosi acest rezultat pentru a ajuta la factorizarea unui număr întreg mare.
ForShor se concentrează pe proiectarea circuitelor aritmetice implicate în acel calcul. Descrierea proiectului University of Maryland identifică înmulțirea rapidă Toom–Cook drept o componentă de bază esențială. Această abordare descompune o problemă mare de înmulțire în părți mai mici, ceea ce creează opțiuni privind organizarea calculelor aritmetice.
Aceste opțiuni influențează numărul de porți și de qubiți de lucru de care are nevoie un circuit. O poartă este o operație dintr-un circuit cuantic; un qubit logic este o unitate de informație cuantică la nivel algoritmic. Reducerea oricăreia dintre aceste cerințe poate îmbunătăți perspectivele unui proiect, deși transpunerea lui în hardware fizic implică și alte costuri.
Provocarea le oferă cercetătorilor o problemă specifică de optimizare, cu condiții verificabile, în loc să ceară unui sistem de IA să inventeze un algoritm cuantic complet nou, fără constrângeri.
Ce verifică cadrul de verificare
Preprintul ForShor, trimis pe 16 noiembrie de Anirudh Suresh, Joshua M. Courtney, Runzhou Tao și Yudong Cao, descrie un mecanism care acceptă o specificație de proiectare numită politică. Această politică definește opțiuni într-o construcție recursivă a circuitului și poate proveni de la un cercetător uman sau de la un agent de IA.
Cadrul acoperă trei afirmații interconectate: corectitudinea matematică a implementării, creșterea asimptotică a costului în porți și corectitudinea transpunerii algoritmului verificat într-o reprezentare mai detaliată a circuitului.
Scalarea raportată a costului în porți este O(n2+ε), unde n reprezintă dimensiunea intrării, iar ε este pozitiv. Aceasta exprimă modul în care crește costul pe măsură ce problema devine mai mare. Nu înseamnă că o instanță de 2.048 de biți poate fi executată cu un număr mic și fix de porți.
Implementarea folosește demonstrații formale în Lean 4. În verificarea formală, cercetătorii precizează cu exactitate comportamentul cerut și furnizează demonstrații pe care un asistent de demonstrare le poate verifica. Această abordare depășește testarea unui program pe exemple selectate, deși garanțiile rămân legate de definițiile și ipotezele care sunt demonstrate.
IA propune proiecte, iar cadrul le verifică
Documentația interactivă a demonstrațiilor proiectului arată cum se integrează opțiunile aritmetice în circuitul mai amplu de găsire a ordinului. Aceasta pune în legătură explicațiile și diagramele cu codul Lean corespunzător, astfel încât cititorii să poată examina argumentația la diferite niveluri de detaliu.
O parte a spațiului de proiectare vizează tabelele de instrucțiuni pentru înmulțirea recursivă. Diferitele aranjamente de adunări, deplasări și operații asociate pot modifica costul unui circuit. Un tabel propus trebuie să îndeplinească condițiile de admisibilitate ale cadrului înainte de a putea beneficia de garanțiile de corectitudine relevante.
Această împărțire a muncii este utilă pentru cercetarea asistată de IA. Un agent poate explora aranjamente candidate sau poate sugera optimizări, în timp ce un contract verificabil independent stabilește dacă rezultatul este valid. Cercetătorii pot apoi să studieze de ce funcționează o soluție reușită, în loc să trateze scorul acesteia drept singurul rezultat.
„ForShor pune verificarea formală, cu implicarea oamenilor, în centrul acestui proces”, a declarat Peter Shor, creatorul algoritmului și membru al Consiliului consultativ științific al Zapata.
Directorul tehnic al Zapata, Yudong Cao, a descris inițiativa drept un mediu de învățare și cercetare de tip cutie albă. Provocarea publică include un clasament și resurse pentru comunitate, iar compania afirmă că persoanele care contribuie ar putea deveni coautoare ale unei lucrări de cercetare ulterioare.
Cum se leagă ForShor de Quantum Pilot
ForShor este o provocare de cercetare axată pe un subiect specific, în cadrul unui efort mai amplu de a face dezvoltarea aplicațiilor cuantice mai sistematică. Platforma Quantum Pilot a Zapata combină un strat de cunoștințe, instrumente de calcul și fluxuri de lucru pentru verificare.
Quantum Graph conectează aplicațiile, algoritmii, cercetarea și foile de parcurs pentru hardware. Quantum Engine gestionează activități precum selectarea algoritmilor, estimarea resurselor, proiectarea experimentelor și evaluarea comparativă. Quantum Assurance combină metodele formale cu evaluarea experților înainte ca rezultatele să fundamenteze o decizie.
Estimarea resurselor urmărește să stabilească de ce ar avea nevoie, în mod concret, un algoritm pentru a fi executat. Chiar și un proiect valid din punct de vedere matematic poate necesita mai mulți qubiți sau un timp de execuție mai lung decât poate oferi o mașină disponibilă. Dacă această analiză este conectată la implementarea verificată, cercetătorii pot evita să demonstreze corectitudinea unui circuit, estimând în același timp costul altuia.
Așa cum s-a arătat în articolul anterior al Unite.ai despre Quantum Pilot, platforma își propune să conecteze posibilele cazuri de utilizare cu fezabilitatea tehnică și cu comparațiile cu calculul clasic. Zapata afirmă că ForShor va servi drept teren de testare pentru metodele de verificare folosite în acest proces mai amplu.
O demonstrație a proprietăților software-ului, nu a pregătirii hardware-ului
Contribuția ForShor constă într-un cadru software și matematic care poate fi inspectat. Acesta nu demonstrează că procesoarele cuantice de astăzi pot factoriza numere relevante din punct de vedere criptografic și nici nu elimină cerințele inginerești ale calculului tolerant la erori.
Ratele de eroare fizice, corectarea erorilor, conectivitatea hardware-ului și timpul de execuție rămân aspecte distincte. În mod similar, o demonstrație verificată automat stabilește un rezultat matematic enunțat; pentru ca cercetătorii să îl poată înțelege sunt în continuare necesare definiții clare, documentație și evaluare.
Ideea mai amplă din spatele cercetării este să permită inteligenței artificiale să exploreze intens diferite proiecte, impunând totodată ca propunerile sale să treacă verificări explicite și reproductibile. ForShor oferă acestei abordări un punct de plecare concret: o problemă cuantică bine definită, o implementare deschisă și o comunitate care poate examina atât proiectele propuse, cât și raționamentul care le susține.












