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

      Poliisin Turussa tekemä kiinniotto tallentui videolle

    2. 2

      IS seuraa: Useita puukotettu Turussa – Yksi henkilö kuollut, poliisi etsii epäiltyjä

    3. 3

      Silminnäkijät kertovat: Veitsellä aseistautunut mies hyökkäsi silmittömästi Turussa – ”puukotti lastenvaunujen kanssa liikkunutta naista”

    4. 4

      Silminnäkijä huomasi Turun hyökkääjän autostaan: mies juoksi verinen teräase kädessä ja puukotti naista selkään

    5. 5

      Supo osallistuu Turun puukotussarjan selvittämiseen

    6. 6

      Turun keskustassa puukotettu useita ihmisiä – poliisi ampunut yhtä epäiltyä

    7. 7

      Poliisit partioivat kauppakeskuksessa Raisiossa – toimitusjohtaja: ”täällä ei ole mitään hätää”

    8. 8

      Turun kaupunki tarjoaa kriisiapua

    9. 9

      Poliisi pyytää tietoa Turun tapahtumista – tiedotustilaisuus kello 19

    10. 10

      Fitnesstähti ällistyttää uskomattomalla ulkonäöllään: luullaan puolet vanhemmaksi kuin on – uskoisitko ikäisekseen?

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

      Terroristit suunnittelivat vielä suurempaa iskua Barcelonassa – poliisi arvelee 17-vuotiaan päätekijän kuolleen

    2. 2

      IS seuraa: Useita puukotettu Turussa – Yksi henkilö kuollut, poliisi etsii epäiltyjä

    3. 3

      Silminnäkijät kertovat: Veitsellä aseistautunut mies hyökkäsi silmittömästi Turussa – ”puukotti lastenvaunujen kanssa liikkunutta naista”

    4. 4

      Salkkarit-tähden muodonmuutos hämmästytti fanit – näin suosikkinäyttelijä vastaa ulkonäkökritiikkiin

    5. 5

      Karmeaksi flopiksi teilatun F1-kisan olosuhteet järkyttivät suomalaisia – ”Tupakka-askit ja käytetyt kondomit lojuivat siellä”

    6. 6

      Hän on Barcelonan terrori-iskun 17-vuotias pääepäilty

    7. 7

      Kalliimpi jäi kotiin – huomasitko, millainen kello vilahti Putinin ranteessa Savonlinnassa?

    8. 8

      Saako autossa olevaan parkkikiekkoon käydä pyörittelemässä välillä lisäaikaa?

    9. 9

      Turun keskustassa puukotettu useita ihmisiä – poliisi ampunut yhtä epäiltyä

    10. 10

      Silminnäkijä huomasi Turun hyökkääjän autostaan: mies juoksi verinen teräase kädessä ja puukotti naista selkään

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

      Terroristit suunnittelivat vielä suurempaa iskua Barcelonassa – poliisi arvelee 17-vuotiaan päätekijän kuolleen

    2. 2

      Trombeja, tulvia, kuukauden sademäärä kerralla... Näille paikkakunnille lauantain rajuilma iskee pahiten!

    3. 3

      IS seuraa: Useita puukotettu Turussa – Yksi henkilö kuollut, poliisi etsii epäiltyjä

    4. 4

      25 kuvaa: Rajuilman jäljet – tällaista tuhoa Suomessa riehunut ”Kiira” sai aikaan

    5. 5

      Silminnäkijät kertovat: Veitsellä aseistautunut mies hyökkäsi silmittömästi Turussa – ”puukotti lastenvaunujen kanssa liikkunutta naista”

    6. 6

      Ukkosmyrsky riehui ja katkoi sähköjä – IS seurasi Kiira-myrskyä hetki hetkeltä

    7. 7

      Sokeria 28 vuotta vältellyt ”maailman kaunein isoäiti” pelmahti aamu-tv:seen – katsojat eivät uskoneet silmiään: ”Ketä hän luulee huijaavansa?”

    8. 8

      Vain 10 prosenttia osaa vastata oikein tähän tarkkuustestiin – kokeile!

    9. 9

      Viereinen matkustaja valitti Sara Forsbergin käytöksestä lentoemännälle – laulaja tilitti kohupäivityksessä: ”Hän haisee p**seeltä”

    10. 10

      ”Fiilikset menevät vuoristoratoja” – Sara Sieppi kyllästyi hänen ja Roope Salmisen suhteesta velloneisiin huhuihin: Uhkeana hellettä tihkuvissa bikinikuvissa

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

      Poliisin Turussa tekemä kiinniotto tallentui videolle

    2. 2

      IS seuraa: Useita puukotettu Turussa – Yksi henkilö kuollut, poliisi etsii epäiltyjä

    3. 3

      Silminnäkijät kertovat: Veitsellä aseistautunut mies hyökkäsi silmittömästi Turussa – ”puukotti lastenvaunujen kanssa liikkunutta naista”

    4. 4

      Silminnäkijä huomasi Turun hyökkääjän autostaan: mies juoksi verinen teräase kädessä ja puukotti naista selkään

    5. 5

      Supo osallistuu Turun puukotussarjan selvittämiseen

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

      Terroristit suunnittelivat vielä suurempaa iskua Barcelonassa – poliisi arvelee 17-vuotiaan päätekijän kuolleen

    2. 2

      IS seuraa: Useita puukotettu Turussa – Yksi henkilö kuollut, poliisi etsii epäiltyjä

    3. 3

      Silminnäkijät kertovat: Veitsellä aseistautunut mies hyökkäsi silmittömästi Turussa – ”puukotti lastenvaunujen kanssa liikkunutta naista”

    4. 4

      Salkkarit-tähden muodonmuutos hämmästytti fanit – näin suosikkinäyttelijä vastaa ulkonäkökritiikkiin

    5. 5

      Karmeaksi flopiksi teilatun F1-kisan olosuhteet järkyttivät suomalaisia – ”Tupakka-askit ja käytetyt kondomit lojuivat siellä”

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

      Terroristit suunnittelivat vielä suurempaa iskua Barcelonassa – poliisi arvelee 17-vuotiaan päätekijän kuolleen

    2. 2

      Trombeja, tulvia, kuukauden sademäärä kerralla... Näille paikkakunnille lauantain rajuilma iskee pahiten!

    3. 3

      IS seuraa: Useita puukotettu Turussa – Yksi henkilö kuollut, poliisi etsii epäiltyjä

    4. 4

      25 kuvaa: Rajuilman jäljet – tällaista tuhoa Suomessa riehunut ”Kiira” sai aikaan

    5. 5

      Silminnäkijät kertovat: Veitsellä aseistautunut mies hyökkäsi silmittömästi Turussa – ”puukotti lastenvaunujen kanssa liikkunutta naista”

    6. Näytä lisää