AnswersPublished25 sources
KI-system skal ha bevist Aaronson–Ambainis-formodningen
PSI opplyste 6. november 2026 at forskningssystemet deres fant et bevis på sin tredje dag. Formodningen handler om hvor mange ganger en kvantealgoritme må hente informasjon fra input på de fleste tilfeldige inndata – ikke om kvantedatamaskiner alltid kan eller ikke kan være praktisk nyttige.
Publisert avRedigert med GPT-6 LunaBilder generert med GPT Image 2
Research answer
Key takeaways
- PSI opplyste 6. november 2026 at forskningssystemet deres fant et bevis på sin tredje dag.
- Formodningen handler om hvor mange ganger en kvantealgoritme må hente informasjon fra input på de fleste tilfeldige inndata – ikke om kvantedatamaskiner alltid kan eller ikke kan være praktisk nyttige.
AI Prompt
openai.comCreate a landscape editorial hero image for this Studio Global article: What did physics-focused AI startup Physical Superintelligence (PSI) announce on November 6 about its research system using an undisclosed,. Article summary: On November 6, 2026, Physical Superintelligence (PSI) announced that its internal research system, using a non-public Anthropic model, had found a proof of the Aaronson–Ambainis conjecture, open since 2008, and released . Topic tags: general, general web, user generated. Style: premium digital editorial illustration, source-backed research mood, clean composition, high detail, modern web publication hero. Use reference image context only for broad subject, composition, and topical grounding; do not copy the exact image. Avoid: logos, brand marks, copyrighted characters, real person likenesses, fake screenshots, UI text, readable text, watermarks, charts with fak
Physical Superintelligence (PSI) kunngjorde 6. november 2026 at et internt forskningssystem hadde funnet et bevis for Aaronson–Ambainis-formodningen, et åpent problem siden 2008. Systemet brukte en ikke-offentlig modell fra Anthropic. PSI la ut en forskningsartikkel og en formalisering i Lean 4, og sier at Lean godtok beviset. Resultatet er foreløpig ikke fagfellevurdert i et tidsskrift. 6
7
13
15
Dette sier PSI at systemet gjorde
Ifølge PSI hadde systemet et fullstendig bevis på sin tredje driftsdag på selskapets egen infrastruktur. Deretter arbeidet det med beslektede problemer og forbedret resultatet to ganger, ifølge omtaler av kunngjøringen. De tilgjengelige kildene oppgir ikke de ulike grensene underveis eller nok detaljer til å gjengi systemets resonnement trinn for trinn. 5
11
14
David Turturean, som arbeider i PSIs tekniske stab, ledet arbeidet og utviklet forskningssystemet. Omtalene sier at han avgrenset problemet, ba systemet utarbeide et førsteutkast og gikk gjennom det. Han står også som ansvarlig for artikkelens riktighet. 1
7 PSI-rådgiver Jim Halverson skal ha kontrollert beviset, mens rådgiver Phiala Shanahan har kommentert betydningen av Lean-formaliseringen.
34
36
Modellen er ikke navngitt. PSI omtaler den bare som en ikke-offentlig Anthropic-modell. De tilgjengelige kildene fastslår ikke hvordan Anthropic var involvert, eller om selskapet selv har gått god for resultatet. 6
15
Hva formodningen handler om
I formuleringen som følger beviset, gjelder påstanden et reelt polynom av grad høyst d som er begrenset mellom null og én på den boolske kuben. Hvis polynomet har varians på minst ε, må minst én variabel ha en viss grad av innflytelse. PSI oppgir en nedre grense på (ε/d)^7 for denne innflytelsen, i tillegg til en sterkere grense. 41
Enkelt forklart: Et begrenset polynom av lav grad kan ikke variere mye samtidig som hver enkelt inndatavariabel har helt ubetydelig betydning.
Betydningen for kvanteberegning handler om spørrekompleksitet – altså hvor mange ganger en algoritme må hente verdier fra inputen sin. Den rapporterte konsekvensen er at for ja/nei-beregninger på de fleste jevnt tilfeldig valgte inndata kan en klassisk algoritme tilnærme kvantealgoritmens sannsynlighet for å svare ja uten å måtte gjøre eksponentielt mange flere oppslag i inputen. 4
Det betyr ikke at klassiske datamaskiner alltid kan simulere kvantedatamaskiner effektivt i samlet kjøretid. En grense for antall oppslag sier ikke i seg selv hvor mye beregning algoritmen gjør mellom hvert oppslag. Resultatet er heller ikke en generell påstand om at kvantedatamaskiner ikke kan ha nyttige fordeler. 4
16
Hva Lean-kontrollen viser – og ikke viser
PSI har publisert en matematisk artikkel og en formalisering av beviset i Lean 4. Lean er en bevisassistent som kontrollerer om et formalisert argument følger av definisjonene og forutsetningene som er lagt inn. Publikasjonens kodearkiv dokumenterer også kontroller som ble kjørt i forbindelse med utgivelsen. 10
21
41
At en formalisert versjon består kontrollen, er viktig støtte for at beviset holder innenfor det formelle systemet. Men det avgjør ikke alene om den formaliserte påstanden faktisk gjengir den opprinnelige formodningen på riktig måte. Formell kontroll, fagfolks tolkning av matematikken og fagfellevurdering belyser ulike, men beslektede spørsmål. Det er derfor mest presist å omtale dette som et betydelig beviskrav støttet av en offentlig formalisering – ikke som et resultat alle sider ved allerede er uavhengig vurdert. 15
41
De offentlige oppsummeringene dokumenterer den oppgitte tidslinjen, den publiserte formaliseringen og at Lean godtok den. Men de gir ikke nok grunnlag til å bekrefte en detaljert forklaring av hvordan beviset bygger videre på tidligere arbeid eller bruker en determinantbasert sammenkobling av inndatakombinasjoner. Den tekniske fremgangsmåten bør ikke utledes fra kunngjøringen alene.
Hva som gjenstår
Kunngjøringen avklarer ikke hvilken modell som ble brukt, hvor mye Anthropic bidro, eller om eksterne forskere har gjennomført en grundig kontroll. Det neste viktige steget er at matematikere og informatikere utenfor PSI gransker både det formelle beviset og om det samsvarer med formodningen slik den opprinnelig ble formulert. 6
15
Den nøkterne konklusjonen har to deler: PSI har kommet med en oppsiktsvekkende påstand og offentliggjort en maskinkontrollerbar formalisering. Samtidig er uavhengig vurdering fortsatt viktig før resultatet kan regnes som endelig etablert.
Studio Global AI
Continue your research
This page includes a source-backed answer you can continue inside Studio Global.
People also ask
What is the short answer to "KI-system skal ha bevist Aaronson–Ambainis-formodningen"?
PSI opplyste 6. november 2026 at forskningssystemet deres fant et bevis på sin tredje dag.
What are the key points to validate first?
PSI opplyste 6. november 2026 at forskningssystemet deres fant et bevis på sin tredje dag. Formodningen handler om hvor mange ganger en kvantealgoritme må hente informasjon fra input på de fleste tilfeldige inndata – ikke om kvantedatamaskiner alltid kan eller ikke kan være praktisk nyttige.