PSI:n tekoälyjärjestelmä todisti 18 vuotta avoimen kvanttiongelman

0

Physical Superintelligence kertoi 6. marraskuuta, että sen tutkimusjärjestelmä löysi todistuksen Aaronson–Ambainiksen olettamukselle. Järjestelmä käytti julkaisematonta Anthropic-mallia, ja Lean-todistusohjelma hyväksyi todistuksen.

IBM Quantum System One -kvanttitietokoneen kultainen jäähdytysrakenne.

IBM Quantum System One -kvanttitietokone. Kuva: OJB Quantum / Wikimedia Commons, CC BY 4.0.

Fysiikkaan keskittyvä tutkimuslaitos Physical Superintelligence (PSI) kertoi perjantaina 6. marraskuuta, että sen sisäinen tutkimusjärjestelmä löysi todistuksen Aaronson–Ambainiksen olettamukselle. Järjestelmä käytti julkaisematonta Anthropic-mallia. PSI:n mukaan Lean-todistusohjelma hyväksyi todistuksen, ja yhtiö julkaisi käsikirjoituksen sekä koneellisen todistuksen GitHubissa.

Olettamus on ollut avoin vuodesta 2008. Se koskee kysymystä, voiko kvanttitietokone olla eksponentiaalisesti tavallista tietokonetta nopeampi myös silloin, kun syöte on satunnainen eikä sisällä hyödynnettävää rakennetta. Jos todistus kestää asiantuntijoiden tarkistuksen, se rajaa kvanttitietokoneiden etua mutta ei tee niistä hyödyttömiä.

Kysymys syntyi Shorin algoritmin varjossa

Kvanttitietokone laskee kubiteilla. Tavallinen bitti on joko nolla tai yksi, mutta kubitti voi olla näiden yhdistelmä, kunnes se mitataan. Tämä antaa kvanttitietokoneelle mahdollisuuden käsitellä monia vaihtoehtoja yhtä aikaa tietyntyyppisissä tehtävissä.

Peter Shor esitti vuonna 1994 algoritmin, joka jakaa suuria lukuja tekijöihin paljon nopeammin kuin mikään tunnettu tavallisen tietokoneen menetelmä. Algoritmi toimii siksi, että jaettavassa luvussa on piilossa toistuva rakenne: kvanttitietokone löytää jakson pituuden ja sitä kautta luvun tekijät. Useimmat tunnetut kvanttinopeutukset nojaavat samalla tavalla johonkin syötteen erityisrakenteeseen.

Scott Aaronson ja Andris Ambainis kysyivät vuonna 2008, mitä tapahtuu, kun tällaista rakennetta ei ole. He tarkastelivat niin sanottua kyselymallia. Siinä ei lasketa kaikkia laskutoimituksia vaan sitä, kuinka monta kertaa algoritmi lukee syötettään. Tavallinen algoritmi lukee yhden bitin kerrallaan; kvanttialgoritmi voi lukea superpositiona monia kohtia yhdellä kyselyllä.

Aaronson ja Ambainis osoittivat, että kysymys voidaan palauttaa polynomeja koskevaksi väitteeksi. Kvanttialgoritmin kyllä-vastauksen todennäköisyys on polynomi, jonka aste on enintään kaksi kertaa kyselyjen määrä. He väittivät, että jokaisella tällaisella polynomilla on ainakin yksi syötebitti, jonka muuttaminen vaikuttaa tulokseen tarpeeksi paljon. Jos väite pitää, tavallinen tietokone voi lukea juuri ne tärkeät bitit ja arvioida kvanttitietokoneen vastauksen ilman eksponentiaalista määrää lukukertoja.

Polynomi on matematiikan lauseke, joka muodostetaan muuttujista ja kertoimista yhteen-, vähennys- ja kertolaskulla. Eksponentiaalinen kasvu tarkoittaa, että määrä kaksinkertaistuu joka askeleella, kun taas polynominen kasvu on paljon hitaampaa. Ero on ratkaiseva: eksponentiaalinen määrä muuttuu nopeasti mahdottomaksi, polynominen pysyy hallittavana.

Olettamuksen voi kuvata myös mittarina, joka on kytketty sarjaan virtakytkimiä. Jokainen syötteen bitti on yksi kytkin, ja mittarin lukema riippuu siitä, mitkä kytkimet ovat päällä. Olettamus sanoo, että jos lukema vaihtelee tarpeeksi eri kytkinyhdistelmillä, ainakin yhden kytkimen täytyy vaikuttaa lukemaan melko paljon. Silloin tavallinen tietokone voi keskittyä juuri niihin tärkeisiin bitteihin.

Todistus syntyi kolmantena päivänä ja parani kahdesti

PSI:n mukaan sen tutkimusjärjestelmä käytti useita rinnakkaisia instansseja eli ajokopioita julkaisemattomasta Anthropic-mallista. Järjestelmän kehitti ja sitä ajoi PSI:n tekniseen henkilöstöön kuuluva David Turturean, joka rajasi ongelman, ohjasi mallia ja vastaa paperin oikeellisuudesta. PSI:n mukaan täydellinen todistus syntyi ajon kolmantena päivänä.

Lean on todistusohjelma, joka tarkistaa matemaattisen todistuksen jokaisen loogisen askeleen. Sitä käytetään, kun halutaan varmistaa, ettei todistuksessa ole piiloon jääviä aukkoja. PSI:n mukaan Lean hyväksyi todistuksen. Sen jälkeen järjestelmä sai tehtäväkseen tutkia läheisiä avoimia ongelmia, ja se paransi tulostaan kahdesti. Myös lopullinen versio hyväksyttiin Leanilla.

PSI julkaisi käsikirjoituksen ja Lean 4 -muodollistuksen GitHubissa. Repositorion auditin mukaan muodollistuksessa ei ole täydennettäviä kohtia eikä lisättyjä aksioomia. Aksiooma on perusoletus, jota ei todisteta; jos todistukseen lisätään ylimääräinen aksiooma, se ei enää todista alkuperäistä väitettä. PSI:n mukaan todistus ajettiin Leanin ytimen lisäksi lean4lean-nimisellä riippumattomalla tarkistimella.

Tässä piilee myös tärkein varaus. Lean tarkistaa koneellistetun todistuksen, ei sitä, että muodollistettu väite vastaa täsmälleen alkuperäistä olettamusta. Ihmisluettava paperi ei ole koneellisesti tarkistettu, ja sen suhde alkuperäiseen kysymykseen vaatii yhä ihmisen arviota.

Tulos rajaa lukukertoja, ei kvanttitietokoneen kokonaishyötyä

Todistus koskee kyselyjen määrää eli sitä, kuinka monta kertaa algoritmi lukee syötettä. Se ei aseta rajaa laskennan kokonaisajalle eikä kerro, voiko kvanttitietokone olla käytännössä nopeampi jossakin tietyssä tehtävässä. Rakenteelliset ongelmat, kuten Shorin algoritmin jakolasku, voivat yhä hyötyä kvanttilaskennasta.

Kvanttitietokoneet eivät siis muutu hyödyttömiksi. Tulos kaventaa väitteitä, joiden mukaan kvanttitietokone olisi eksponentiaalisesti nopeampi kaikessa. Se myös suuntaa kvanttialgoritmien tutkimusta ongelmiin, joissa on hyödynnettävää matemaattista tai fyysistä rakennetta.

Tulos havainnollistaa rajaa: satunnaisella syötteellä kvanttitietokone ei voi säästää eksponentiaalisesti lukukertoja, jos syötteessä ei ole harvinaista rakennetta. Käytännön kvanttitietokoneet ovat yhä varhaisessa kehitysvaiheessa, joten teoreettinen raja ei vielä ratkaise sitä, mitkä sovellukset osoittautuvat hyödyllisiksi.

Stanfordin tutkijat pitävät tulosta suurena, mutta vertaisarviointi on kesken

Stanfordin yliopiston tutkijat Guy Blanc, Jordan Docter, Carmen Strassle ja Li-Yang Tan todistivat elokuussa 2026 olettamuksen erikoistapauksen. He osoittivat, että kvanttialgoritmi ei saa eksponentiaalista etua satunnaisilla syötteillä, jos algoritmi lukee syötettään kiinteän määrän kierroksia. PSI:n mukaan he ovat käyneet todistusta läpi, kommentoineet sitä ja valmistelevat lyhyempää esitystä asiantuntijoille.

He kirjoittivat PSI:n julkaisemassa arviossa: ”Tämä on valtava tulos. Se ratkaisee vuosikymmeniä vanhan olettamuksen, jolla on tärkeitä seurauksia sille, millaiset ongelmat voivat hyötyä kvanttinopeutuksista. Todistus hyödyntää ja laajentaa useita Boolen funktioiden analyysin ja todennäköisyyskombinatoriikan tutkimuslinjoja. Kaikki nivoutuu yhteen melko maagisella tavalla.”

Anthropic ei vastannut Business Insiderin kommenttipyyntöön, eikä PSI ole kertonut, mitä mallia se käytti. Todistusta ei ole vielä julkaistu vertaisarvioidussa tieteellisessä lehdessä. PSI:n tiedote, käsikirjoitus ja GitHub-repositorio ovat julkisia, mutta riippumaton asiantuntija-arviointi on yhä kesken.

PSI kuvaa itseään fysiikan tutkimuslaboratorioksi, joka rakentaa tekoälypohjaista tutkimusjärjestelmää. Nyt julkaistu tulos on merkittävä ja testaa samalla, kuinka pitkälle tekoäly voi päästä matemaattisessa todistamisessa.

Sanasto: kvanttilaskenta, kubitti ja Lean

Kvanttilaskenta tarkoittaa laskentaa, joka hyödyntää kvanttimekaniikan ilmiöitä, kuten superpositiota ja lomittumista. Kubitti on kvanttilaskennan perusyksikkö: se voi olla nollan ja ykkösen yhdistelmä, kunnes se mitataan. Tekoälymalli on ohjelma, joka on opetettu suurella aineistolla ja tuottaa vastauksia opitun mallin perusteella. Lean puolestaan on ohjelma, joka tarkistaa matemaattisen todistuksen loogiset askeleet.

Lähteet


Vastuuvapauslauseke: Tämä artikkeli on tarkoitettu vain tiedotustarkoituksiin. Sitä ei tarjota tai ole tarkoitettu käytettäväksi oikeudellisena, verotuksellisena, sijoitus-, rahoitus- tai muuna neuvona.

Mainos: alla on kumppanimainoksia ja mainoslinkkejä.

Kvarn X – kryptot, osakkeet ja ETF:t samassa paikassa

Coinmotion – suomalainen kryptopalvelu vuodesta 2012

Leave a Reply

Pakolliset kentät on merkitty *