Digitoday

Valikko

Kvanttilaskennan väitöskirja palkittiin

Tietotekniikan Tutkimussäätiö on myöntänyt vuoden 2003 väitöskirjapalkinnon filosofian tohtori Mika Hirvensalolle väitöskirjastaan "Studies on Boolean Functions Related to Quantum Computing".

Väitöskirjassaan Hirvensalo käsittelee kvanttimekaanisia kyselyalgoritmeja, jotka ovat yksi tapa laskea Boolen funktioiden arvo. Väitöskirja on tarkastettu Turun yliopiston matematiikan laitoksella.

Tietotekniikan Tutkimussäätiön palkinnon perusteluissa korostetaan, että Hirvensalon tutkimusaihe on paitsi kvanttilaskennan, myös perinteisen laskennan teorian kannalta hyvin mielenkiintoinen. Alarajojen löytäminen määritellylle laskentaongelmalle on palkinnon myöntäjien mukaan yksi haastavimpia tietojenkäsittelytieteen ongelmia; tällöin tulee osoittaa, että kyseiselle ongelmalle ei ole olemassa tiettyä rajaa tehokkaampaa laskentamenetelmää.

"Erityisen merkittävänä voidaan pitää tapaa, jolla Hirvensalo soveltaa perinteisiä jatkuvan matematiikan koneistoja äärelliseen matematiikkaan. Työ on hyvin jäsennelty ja kirjoitettu: alan asiantuntija pystyy seuraamaan sitä hyvin", Tietotekniikan liiton toiminnanjohtaja Jouko Ruissalo toteaa.

Matemaatikko George Boolen (1815-1864) mukaan nimetyt Boolen funktiot ovat käsitteellisellä tasolla hyvin yksinkertaisia äärellisen matematiikan käsitteitä, mutta niiden laskemiseen liittyy useita avoimia ongelmia, tutkimussäätiö huomioi.

Boolen funktion laskeminen on tapa määrittää, onko annetulla bittijonolla jokin tietty ominaisuus, ja kaikki teoreettisen tietojenkäsittelytieteen hankalat kysymykset voidaan periaatteessa palauttaa Boolen funktioiden ominaisuuksien tarkastelemiseen.

Kommentit

    Näytä lisää

    Näitä luetaan!

    1. 1

      Timo T.A. Mikkonen on kuollut

    2. 2

      Helsinkiläismies noukki purettavasta talosta likaisen taulun – taideasiantuntijan arvio loksautti leuat

    3. 3

      Maailman seksikkäimmäksi ylistetty naispoliisi julkaisee hekumallisia alusvaatekuvia: ”Miehet eivät vastustele pidätystä”

    4. 4

      HS: Suomen vanhin ihminen on kuollut

    5. 5

      Tarja, 35, lähti norjalaiseen tehtaaseen töihin: ”Ei Suomessa koskaan maksettu noin korkeaa palkkaa näistä tehtävistä”

    6. 6

      Pasi, 60, sai aivoinfarktin – ja parkkisakon: ”Yksityisellä pysäköinninvalvonnalla ei ole mitään sympatiaa”

    7. 7

      Jyväskyläläisen kalamiehen käsittämätön päähänpisto puuroutti vesivoimalaitoksen – lähes miljoonan euron lasku

    8. 8

      Housut pois – naisjalkapalloilijat riisuivat pöksynsä paloasemalla: ”Osa joukkueestamme aliarvioi sosiaalisen median voiman”

    9. 9

      Jukka Jalonen kävi kuumana Jokerien tappion jälkeen – ”Se on ihan selvä sääntö!”

    10. 10

      Maria Veitola tiedustelee Cheekiltä homohuhuista – suora vastaus: ”Lähden aina saman miehen kanssa – kuskini”

    11. Näytä lisää
    1. 1

      Marit Björgenin jättihauikset taas huomion kohteena – Kike Elomaalla vahva näkemys norjalaisen hurjista lihaksista

    2. 2

      Jyväskyläläisen kalamiehen käsittämätön päähänpisto puuroutti vesivoimalaitoksen – lähes miljoonan euron lasku

    3. 3

      Sarjahukuttajan paikka vankilan hierarkiassa voi olla karu – näin toimii systeemi kaltereiden takana

    4. 4

      Tarja, 35, lähti norjalaiseen tehtaaseen töihin: ”Ei Suomessa koskaan maksettu noin korkeaa palkkaa näistä tehtävistä”

    5. 5

      Karmea tapaturma johti kokeneen työntekijän kuolemaan konepajalla Jyväskylässä

    6. 6

      Kommentti: Berner-farssi voi käydä Sipilälle kalliiksi

    7. 7

      Helsinkiläismies noukki purettavasta talosta likaisen taulun – taideasiantuntijan arvio loksautti leuat

    8. 8

      Seiska: Timo T.A Mikkonen saattohoidossa – ”Hänellä ei ole tuskia”

    9. 9

      Julkaisi rajun twiitin 10-vuotiaasta Barron Trumpista – Saturday Night Live -ohjelman käsikirjoittaja hyllytettiin

    10. 10

      Maria Veitola tiedustelee Cheekiltä homohuhuista – suora vastaus: ”Lähden aina saman miehen kanssa – kuskini”

    11. Näytä lisää
    1. 1

      Juo aamulla vettä tyhjään vatsaan – 8 mahtavaa vaikutusta

    2. 2

      Kahdeksan lapsen yh-äiti on ”liian kaunis töihin”: ”Miehet näkevät minut vain seksisymbolina”

    3. 3

      Ensitreffit alttarilla -tähti julkaisi kuvan vauvansa kanssa – tarkkasilmäiset fanit huomasivat kivuliaan sairauden

    4. 4

      Auervaaroja netissä jahtaava Tuula, 74, täräytti valemajurille: ”Minä en maksa penniäkään” – huijarin vastaus oli paljon puhuva

    5. 5

      Marit Björgenin jättihauikset taas huomion kohteena – Kike Elomaalla vahva näkemys norjalaisen hurjista lihaksista

    6. 6

      Serbian seksikkäin laulaja Milica, 25, purskahti korsetistaan ulos kesken keikan – yleisö villiintyi

    7. 7

      Ei herkkohermoisille: Tältä näyttää työuupumus sairaalassa

    8. 8

      Nainen synnytti salaa vessassa – raskaudesta tietämättömät vanhemmat havahtuivat pamaukseen

    9. 9

      Uimapukumalli Chrissy Teigen jakoi rehellisen kuvan reisistään – miehet hämmentyivät: ”Olen katsonut tätä jo minuutin, ja...”

    10. 10

      Kaikki irti Whatsappista! Tiesitkö jo nämä 9 kätevää kikkaa?

    11. Näytä lisää

    Näitä luetaan!

    1. 1

      Timo T.A. Mikkonen on kuollut

    2. 2

      Helsinkiläismies noukki purettavasta talosta likaisen taulun – taideasiantuntijan arvio loksautti leuat

    3. 3

      Maailman seksikkäimmäksi ylistetty naispoliisi julkaisee hekumallisia alusvaatekuvia: ”Miehet eivät vastustele pidätystä”

    4. 4

      HS: Suomen vanhin ihminen on kuollut

    5. 5

      Tarja, 35, lähti norjalaiseen tehtaaseen töihin: ”Ei Suomessa koskaan maksettu noin korkeaa palkkaa näistä tehtävistä”

    6. Näytä lisää
    1. 1

      Marit Björgenin jättihauikset taas huomion kohteena – Kike Elomaalla vahva näkemys norjalaisen hurjista lihaksista

    2. 2

      Jyväskyläläisen kalamiehen käsittämätön päähänpisto puuroutti vesivoimalaitoksen – lähes miljoonan euron lasku

    3. 3

      Sarjahukuttajan paikka vankilan hierarkiassa voi olla karu – näin toimii systeemi kaltereiden takana

    4. 4

      Tarja, 35, lähti norjalaiseen tehtaaseen töihin: ”Ei Suomessa koskaan maksettu noin korkeaa palkkaa näistä tehtävistä”

    5. 5

      Karmea tapaturma johti kokeneen työntekijän kuolemaan konepajalla Jyväskylässä

    6. Näytä lisää
    1. 1

      Juo aamulla vettä tyhjään vatsaan – 8 mahtavaa vaikutusta

    2. 2

      Kahdeksan lapsen yh-äiti on ”liian kaunis töihin”: ”Miehet näkevät minut vain seksisymbolina”

    3. 3

      Ensitreffit alttarilla -tähti julkaisi kuvan vauvansa kanssa – tarkkasilmäiset fanit huomasivat kivuliaan sairauden

    4. 4

      Auervaaroja netissä jahtaava Tuula, 74, täräytti valemajurille: ”Minä en maksa penniäkään” – huijarin vastaus oli paljon puhuva

    5. 5

      Marit Björgenin jättihauikset taas huomion kohteena – Kike Elomaalla vahva näkemys norjalaisen hurjista lihaksista

    6. Näytä lisää