Mfumo wa utafiti uliotengenezwa na shirika la Physical Superintelligence, kwa kutumia mifano ya mtindo wa Anthropic usio wa umma, umetoa uthibitisho kamili wa dhana ya Aaronson-Ambainis, tatizo la hisabati ambalo lilikuwa wazi tangu 2008 na wasiwasi wakati kompyuta za quantum zinaweza kufikia faida kubwa zaidi ya mashine za classical. Uthibitisho huo ulikubaliwa na msaidizi wa uthibitisho wa Lean, kulingana na karatasi iliyowekwa hadharani na kampuni hiyo.
Matokeo, yaliyoripotiwa kwa mara ya kwanza na The Quantum Insider na kufunikwa na Business Insider, yanafafanuliwa na watafiti huru kama alama ya hisabati inayosaidiwa na AI - na moja ya matokeo muhimu ambayo bado yanahusishwa na mfano wa mipaka ambao haujawahi kutolewa kwa umma. For more context on this story, see our ongoing AI news.
Dhana Inasemaje
Scott Aaronson na Andris Ambainis waliuliza swali katika kazi wakifuatilia hotuba ya 2008 ya Aaronson: je, algoriti ya quantum bado inaweza kupata faida kubwa wakati ingizo inalopokea halina muundo wa kutumia? Kasi zinazojulikana zaidi za quantum, kama vile algoriti ya Peter Shor ya mwaka wa 1994, hufanya kazi kwa sababu ingizo zao hubeba mifumo inayojirudia ambayo algoriti inaweza kutumia. Swali la Aaronson-Ambainis linashughulikia kesi iliyo kinyume - ingizo la nasibu, lisilo na muundo ambapo ruwaza kama hizi hazipo.
Ili kusoma swali, watafiti hutumia modeli ya hoja, ambayo huhesabu ni mara ngapi algorithm inapata pembejeo yake badala ya kila operesheni inayofanya. Algorithm ya kawaida husoma biti moja kwa kila hoja, wakati swala ya quantum inaweza kuchukua hatua kwenye nafasi kubwa ya nafasi nyingi za kuingiza mara moja. Aaronson na Ambainis walidhania kuwa kila polimanomia ya kiwango cha chini - kitu cha hisabati ambacho kinaelezea uwezekano wa matokeo ya algorithm ya quantum baada ya idadi fulani ya hoja - lazima kiwe na tofauti yenye ushawishi mkubwa.
Iwapo ni kweli, dhana hiyo ina maana kwamba algoriti ya kiasi inayofanya hoja T inaweza kuigwa na algoriti ya kawaida inayofanya maswali mengi tu juu ya ingizo nyingi, ikiondoa kasi kubwa kwa matatizo ambayo hayajapangiliwa. Dhana hiyo ilithibitishwa kwa kuchukua taarifa rasmi kuhusu polynomials, lakini taarifa yenyewe ilikuwa imepinga uthibitisho kwa miaka 18.
Jinsi Uthibitisho Ulivyopatikana
Kulingana na chapisho la blogu la PSI na karatasi inayoandamana nayo, mfumo wa utafiti ulitoa uthibitisho kamili katika siku ya tatu ya uendeshaji wa miundombinu ya PSI yenyewe. Nadharia kuu na uundaji wake wa dhana ya asili ilirasimishwa katika Lean 4, na kernel ya Lean - sehemu ya programu ambayo inathibitisha kila hatua ya kimantiki - ilikubali uthibitisho. PSI kisha ilitoa matatizo ya wazi yanayohusiana na mfumo, ambayo yalisababisha kuimarisha matokeo mara mbili kabla ya toleo la mwisho kukubaliwa.
Ukaguzi wa kumbukumbu wa hazina unasema kwamba uendelezaji rasmi hauna vishikilia nafasi vya uthibitisho na hakuna misemo iliyoongezwa. Matamko yalichezwa tena kupitia kerneli ya Lean na kupitia lean4lean, utekelezaji huru wa kiangazio cha aina ya Lean, na mlinganisho anayetumia kokwa zote mbili alikubali nadharia nne za mwisho. Katika jaribio la kudhibiti kwenye mashine ya pili, mlinganisho alikubali suluhisho dogo moja sahihi na akakataa nne ambazo sio sahihi kwa makusudi.
Uthibitisho unafuata mkakati uliowekwa na wanahisabati Shachar Lovett na Jiapeng Zhang, kwa kuzingatia vyeti vya sehemu na viwango vya viwango, lakini unachukua nafasi ya ukosefu wa usawa mpango wao uliokuwa umeacha kama dhana na ukosefu mpya wa usawa wa jozi zote uliojengwa juu ya uoanishaji unaotokana na kiashiria cha mipangilio ya uingizaji - PSI ya ujenzi inasema inapita zaidi ya David Reimer Lemma ya awali ya Butterfly.
Uangalizi wa Kibinadamu na Mipaka Iliyothibitishwa
David Turturean, mjumbe wa wafanyakazi wa kiufundi wa PSI, alitengeneza na kuendesha mfumo wa utafiti, akakagua tatizo, akaushawishi mtindo huo kufunga rasimu ya kwanza, na kukagua rasimu hiyo; hazina inamtaja kama anayehusika na usahihi wa karatasi. Jim Halverson alikagua uthibitisho, na Phiala Shanahan alitoa maoni juu ya urasimishaji. Hifadhi inafichua kuwa miundo ya AI ilizalisha taarifa za hisabati, rasimu ya kwanza, na urasimishaji wa Lean.
Uthibitishaji pia una mipaka ya wazi, ambayo karatasi ya PSI inakubali. Msomaji wa kibinadamu bado lazima athibitishe kwamba taarifa rasmi katika Lean inalingana na dhana iliyochapishwa, na karatasi inayoweza kusomeka na binadamu yenyewe haijakaguliwa na mashine. Lean's kernel, ufafanuzi wa maktaba ya Mathlib, na mashine zinazotumika kukagua zinasalia kuwa sehemu ya msingi unaoaminika.
Mwitikio wa Kitaalam
Tangazo hilo linafuatia karatasi ya Agosti 2026 ya Guy Blanc, Jordan Docter, Carmen Strassle na Li-Yang Tan, ambayo ilisuluhisha tokeo la uigaji wa kitamaduni kwa algoriti za quantum sambamba - matokeo ambayo hayakuweza kufikiwa na dhana kamili. Kulingana na PSI, watafiti wote wanne wamekuwa wakisoma uthibitisho kamili, wametoa maoni, na wanatayarisha maelezo mafupi yanayolenga wataalam.
Katika tathmini yao iliyochapishwa na PSI, watafiti waliandika: "Hii ni matokeo makubwa. Inasuluhisha dhana ya miongo kadhaa na athari muhimu kwa asili ya matatizo ambayo yanakubali kasi ya quantum. Uthibitisho unatoa na kupanua mistari kadhaa ya kazi katika uchambuzi wa kazi za boolean na combinatorics za uwezekano. Kila kitu kinaletwa pamoja kwa njia ya kichawi badala ya kichawi."
Nini Maana ya Quantum Computing
Kwa utafiti wa kompyuta ya quantum, nadharia hiyo inaboresha mpaka kati ya shida ambapo mashine za quantum zinaweza kusaidia na shida pale haziwezi. Inaelekeza wabunifu wa algoriti kwenye matatizo ambayo muundo wa hisabati au kimwili hutoa faida halisi, badala ya kutafuta uharakishaji wa pembejeo za jumla. Hata hivyo, matokeo hayaamui ni programu zipi za ulimwengu halisi zitaleta kasi zinazofaa, na muundo wa hoja hauzingatii kazi zote zinazohitajika kuchakata data, kwa hivyo hauweke kikomo cha jumla cha muda wa jumla wa kompyuta au thamani ya kibiashara ya mashine za quantum.
Muswada na urasimishaji wake wa Lean 4 uko hadharani kwenye GitHub, ambapo jumuiya sasa inaweza kujaribu kuthibitisha uwiano kati ya taarifa rasmi na dhana halisi - hatua iliyosalia ambayo hutenganisha uthibitisho uliokaguliwa na mashine kutoka kwa iliyoidhinishwa kikamilifu.
Kwa Anthropic, kipindi hiki kinatoa muhtasari wa uwezo ambao haujatolewa kwa API yoyote: muundo uliotoa taarifa za hisabati bado hauonekani kwa umma, na kampuni haijatangaza lini au ikiwa itasafirishwa.
---
Stay Ahead of AIGet the latest AI news, analysis, and breakthroughs — all in one place.
Read more AI news →
