AnswersPublished25 sources
AI-system uppges ha löst 18 år gammalt problem om kvantberäkningar
Den 6 november 2026 meddelade PSI att deras forskningssystem, som använde en icke offentlig Anthropic modell, hittat ett bevis för Aaronson–Ambainis förmodan. Förmodan handlar om hur många gånger en kvantalgoritm behöver läsa sina indata för att ge svar på de flesta slumpmässiga indata – inte om att klassiska datore...
Publicerad avRedigerad med GPT-6 LunaBilder genererade med GPT Image 2
Research answer
Key takeaways
- Den 6 november 2026 meddelade PSI att deras forskningssystem, som använde en icke offentlig Anthropic modell, hittat ett bevis för Aaronson–Ambainis förmodan.
- Förmodan handlar om hur många gånger en kvantalgoritm behöver läsa sina indata för att ge svar på de flesta slumpmässiga indata – inte om att klassiska datorer alltid kan efterlikna kvantdatorer effektivt.
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) meddelade den 6 november 2026 att ett internt forskningssystem, som använde en icke offentlig Anthropic-modell, hade hittat ett bevis för Aaronson–Ambainis-förmodan – ett öppet problem sedan 2008. PSI publicerade en artikel och en formalisering i Lean 4, och uppger att Lean godkände beviset. Resultatet har ännu inte sakkunniggranskats i en vetenskaplig tidskrift. 6
7
13
15
Vad PSI säger att systemet gjorde
Enligt PSI tog systemet fram ett komplett bevis under sin tredje dag på företagets infrastruktur. Därefter arbetade det med närliggande problem och förbättrade resultatet två gånger, enligt rapporteringen om tillkännagivandet. De tillgängliga redogörelserna anger inte de olika gränserna i detalj och räcker inte för att återskapa systemets resonemang steg för steg. 5
11
14
David Turturean, medarbetare i PSI:s tekniska stab, ledde arbetet och utvecklade forskningssystemet. Enligt rapporteringen avgränsade han problemet, bad systemet ta fram ett utkast, granskade det och anges som ansvarig för artikelns korrekthet. 1
7 PSI-rådgivaren Jim Halverson uppges ha granskat beviset, medan rådgivaren Phiala Shanahan kommenterade hur Lean-formaliseringen gör beviset kontrollerbart.
34
36
Modellen har inte fått något offentligt namn. PSI beskriver den endast som en icke offentlig Anthropic-modell. De tillgängliga källorna klargör inte hur Anthropic varit involverat eller om företaget självt har ställt sig bakom resultatet. 6
15
Vad förmodan säger
I den formulering som publicerats tillsammans med beviset gäller att ett reellt polynom av grad högst d, som är begränsat till mellan noll och ett på den booleska kuben, måste ha en variabel med märkbar påverkan om polynomet har en varians på minst ε. PSI:s arkiv anger en undre gräns för denna påverkan på minst (ε/d)^7, tillsammans med en starkare angiven gräns. 41
Förenklat innebär resultatet att ett begränsat polynom av låg grad inte kan variera betydligt och samtidigt vara nästan helt oberoende av varje enskild indata-variabel. Betydelsen för kvantberäkningar gäller frågekomplexitet: hur många gånger en algoritm behöver komma åt sina indata. Den rapporterade följden är att en klassisk algoritm, för ja-eller-nej-beräkningar på de flesta likformigt slumpmässiga indata, kan uppskatta en kvantalgoritms sannolikhet att svara ja utan att behöva exponentiellt fler indataåtkomster. 4
Det är inte samma sak som att klassiska datorer alltid kan simulera kvantdatorer effektivt sett till den totala beräkningstiden. En gräns för hur ofta algoritmen läser indata säger inte i sig hur mycket arbete den utför mellan läsningarna. Resultatet innebär inte heller att kvantdatorer saknar praktiska fördelar. 4
16
Vad Lean-kontrollen visar – och inte visar
PSI har publicerat en matematisk artikel och en formalisering av beviset i Lean 4. Lean är en så kallad bevisassistent: den kontrollerar om ett formellt argument följer av definitionerna och antagandena som kodats in. PSI:s arkiv redovisar också kontroller som gjordes inför publiceringen. 10
21
41
Det är ett viktigt stöd för att den formaliserade beviskedjan är giltig inom systemets ramar. Men det undanröjer inte frågan om den formella formuleringen troget motsvarar den ursprungliga förmodan. Formell verifiering, matematisk tolkning av experter och sakkunniggranskning i en tidskrift besvarar närliggande men skilda frågor. Därför är det mest rättvisande att beskriva detta som ett betydande bevisanspråk med en offentlig, maskinkontrollerbar formalisering – inte som ett resultat där alla delar redan har granskats oberoende av forskarsamhället. 15
41
De offentliga sammanfattningarna belägger den uppgivna tidslinjen, den publicerade formaliseringen och att Lean godkänt den. De innehåller däremot inte tillräckligt med detaljer för att bekräfta en specifik beskrivning av hur beviset vidareutvecklar tidigare arbete eller använder ett determinantbaserat argument för att para ihop indatainställningar. Den tekniska metoden bör därför inte utläsas enbart ur tillkännagivandet.
Frågor som återstår
Tillkännagivandet klargör inte vilken modell som användes, hur stor roll Anthropic spelade eller om externa forskare har genomfört en grundlig granskning. Nästa viktiga prövning är om oberoende matematiker och datavetare kan granska både den formella bevisningen och hur väl den motsvarar förmodan i dess ursprungliga form. 6
15
Den försiktiga slutsatsen har två delar: PSI har lagt fram ett anmärkningsvärt resultat och publicerat en formalisering som kan kontrolleras av en dator, men oberoende granskning är fortfarande viktig innan resultatet kan betraktas som slutgiltigt fastslaget.
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 "AI-system uppges ha löst 18 år gammalt problem om kvantberäkningar"?
Den 6 november 2026 meddelade PSI att deras forskningssystem, som använde en icke offentlig Anthropic modell, hittat ett bevis för Aaronson–Ambainis förmodan.
What are the key points to validate first?
Den 6 november 2026 meddelade PSI att deras forskningssystem, som använde en icke offentlig Anthropic modell, hittat ett bevis för Aaronson–Ambainis förmodan. Förmodan handlar om hur många gånger en kvantalgoritm behöver läsa sina indata för att ge svar på de flesta slumpmässiga indata – inte om att klassiska datorer alltid kan efterlikna kvantdatorer effektivt.