Digitoday

Kvanttilaskennan väitöskirja palkittiin

Julkaistu:

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

      Pohjois-Korealta uusi varoitus Yhdysvalloille oudossa kirjeessä: ”Äärimmäinen uhkaus tuhota koko maailma”

    2. 2

      Näin päättyi Napakymppi-parin Ikaalisten matka – piikki auki, Ville jätti taksit maksamatta: ”Odotin, milloin pääsen pois”

    3. 3

      Ainutlaatuinen video paljastaa Pohjois-Korean pääkaupungista näkymiä, joita ei ole ennen näytetty

    4. 4

      Putin paljasti Venäjän suurimman virheen 15 vuoteen

    5. 5

      Miljonäärin 20-vuotias tytär ajoi Lexuksen väkijoukkoon Ukrainassa – viisi kuoli, kuusi loukkaantui, katu kuin ”sotatanner”

    6. 6

      Ensin Juuso kalasti Littoistenjärvestä ”zombihauen”, nyt vedestä nousi vieläkin hurjempi lahna

    7. 7

      Jyri lähetti viestin tytölle Brasiliassa – meni 30 sekuntia ja mies sai avaimet käteen, ilmaisen asunnon ja käskyn ruokkia kissa

    8. 8

      Yle: Helsinkiläisen koulun opettajaa epäillään seksuaalirikoksista, uhreja on 10

    9. 9

      Törkyvideolla esiintyvä Niki Juusela pettyi raskaasti ystäväporukkaansa – ”Luottamus on katkennut”

    10. 10

      Me Naiset: Rosa Meriläinen treenaa vaginaansa – ”Nostan esimerkiksi ketsuppipulloa”

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

      Aku Hirviniemi puhuu hänen ja Niina Lahtisen erosta – tyttären sanat merkitsivät paljon

    2. 2

      Presidentti Niinistö ärähti ideologisesti työttömille: ”Se, että asiaa mainostetaan...”

    3. 3

      Härski video leviää – Niki Juusela pilkkaa Juhani Tammista sukuelin kädessään

    4. 4

      Törkyvideolla esiintyvä Niki Juusela pettyi raskaasti ystäväporukkaansa – ”Luottamus on katkennut”

    5. 5

      Me Naiset: Rosa Meriläinen treenaa vaginaansa – ”Nostan esimerkiksi ketsuppipulloa”

    6. 6

      Uutuuskirja: Naimisissa ollut Olli Lindholm tapasi nuoren Eveliina-rakkaansa saunalla – ”Olin kuin kissa pistoksissa”

    7. 7

      Työpaikan ”pakkohaku” kostautui Kirsille, 41 – unelmatöihin ei ollut enää asiaa

    8. 8

      Nyt puhuu Niki Juuselan virtsausvideolla pilkkaama Juhani Tamminen: ”Mitä helvettiä”

    9. 9

      Lippukatastrofi: Dannyn ja Erika Vikmanin pikkujoulukeikat jouduttiin perumaan – liput eivät käyneet kaupaksi

    10. 10

      Karmiva kuva: Näin tosi-tv:n lihaskimput muokkaavat ulkonäköään – miesten suosima ovela konsti kertoo enemmän kuin tuhat sanaa

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

      Dopingtuomion saaneen Therese Johaugin ulkoinen olemus on jotain aivan muuta kuin kaksi kuukautta sitten – katso kuvat

    2. 2

      Huomaatko erikoisen yksityiskohdan? 19-vuotiaan Lisan viaton bikinikuva kummastuttaa Instagramissa

    3. 3

      Tutut liikennemerkit muuttuvat sukupuolineutraaleiksi – katso kuvat!

    4. 4

      Onko tässä erikoisin hääkuva ikinä? Kreikkalaiskappeli kielsi ulkomaalaisparien häät rivon kuvan seurauksena

    5. 5

      Aku Hirviniemi katosi vuosi sitten äkisti julkisuudesta – nyt hän kertoo, mitä silloin tapahtui: ”Tuijotin vain tyhjyyteen”

    6. 6

      Madonnaa, 59, syytetään räikeästä kuvanmuokkauksesta – tuoreet kuvat kertovat totuuden: ”Tämä on jo noloa”

    7. 7

      Matti Ahde kertoo sairaudestaan ja yhä jatkuvista hoidoista – ”Tilanne on vakava”

    8. 8

      Aku Hirviniemi puhuu hänen ja Niina Lahtisen erosta – tyttären sanat merkitsivät paljon

    9. 9

      Jymy-yllätys: Maajussi-Heikin morsianehdokas jättää sarjan – paljastaa painavan salaisuutensa

    10. 10

      Jyväskyläläinen Toni, 39, osui kultasuoneen – kotivarastossa kehitetty ”seos” saavutti ilmiömäisen suosion vain 3 viikossa

    11. Näytä lisää
    Näitä luetaan!
    1. 1

      Pohjois-Korealta uusi varoitus Yhdysvalloille oudossa kirjeessä: ”Äärimmäinen uhkaus tuhota koko maailma”

    2. 2

      Näin päättyi Napakymppi-parin Ikaalisten matka – piikki auki, Ville jätti taksit maksamatta: ”Odotin, milloin pääsen pois”

    3. 3

      Ainutlaatuinen video paljastaa Pohjois-Korean pääkaupungista näkymiä, joita ei ole ennen näytetty

    4. 4

      Putin paljasti Venäjän suurimman virheen 15 vuoteen

    5. 5

      Miljonäärin 20-vuotias tytär ajoi Lexuksen väkijoukkoon Ukrainassa – viisi kuoli, kuusi loukkaantui, katu kuin ”sotatanner”

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

      Aku Hirviniemi puhuu hänen ja Niina Lahtisen erosta – tyttären sanat merkitsivät paljon

    2. 2

      Presidentti Niinistö ärähti ideologisesti työttömille: ”Se, että asiaa mainostetaan...”

    3. 3

      Härski video leviää – Niki Juusela pilkkaa Juhani Tammista sukuelin kädessään

    4. 4

      Törkyvideolla esiintyvä Niki Juusela pettyi raskaasti ystäväporukkaansa – ”Luottamus on katkennut”

    5. 5

      Me Naiset: Rosa Meriläinen treenaa vaginaansa – ”Nostan esimerkiksi ketsuppipulloa”

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

      Dopingtuomion saaneen Therese Johaugin ulkoinen olemus on jotain aivan muuta kuin kaksi kuukautta sitten – katso kuvat

    2. 2

      Huomaatko erikoisen yksityiskohdan? 19-vuotiaan Lisan viaton bikinikuva kummastuttaa Instagramissa

    3. 3

      Tutut liikennemerkit muuttuvat sukupuolineutraaleiksi – katso kuvat!

    4. 4

      Onko tässä erikoisin hääkuva ikinä? Kreikkalaiskappeli kielsi ulkomaalaisparien häät rivon kuvan seurauksena

    5. 5

      Aku Hirviniemi katosi vuosi sitten äkisti julkisuudesta – nyt hän kertoo, mitä silloin tapahtui: ”Tuijotin vain tyhjyyteen”

    6. Näytä lisää