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

      Robinin, 18, Linnan juhlat -asussa mukana yksityiskohta, joka jäi monilta huomaamatta – presidentiltä erityinen pyyntö kättelyjonossa

    2. 2

      Raivostunut Matti Nykänen perui keikkansa Kanarialla – ravintola joutui maksumieheksi: ”V**ut minä mitään keikkaa vedä”

    3. 3

      Järkyttävä tapaus Britanniassa – Lapsi sai vakavia pysyviä vammoja vauvaiässä kokemiensa laiminlyöntien vuoksi

    4. 4

      Katin ja Mikon loppumaton tuska – tytär ei elä enää pitkään: ”Lapsi jota on niin kovasti toivonut, otetaan pois”

    5. 5

      Jokaisen ysäripopin ystävän toive saattaa toteutua – Esiintyvätkö supertähdet vihdoin yhdessä?

    6. 6

      Trump nimitti showpainin johtajan vetämään valtion virastoa

    7. 7

      Suomen 50 halutuinta osoitetta – löytyykö omasi listalta?

    8. 8

      Isä julkaisi Facebookissa avoimen kutsun tyttärensä 15-vuotispäiville - juhlat karkaamassa täysin lapasesta

    9. 9

      Uutuuskirja: Miksi Adolf Ehrnrooth ammutti tykeillä omia miehiään?

    10. 10

      Suomalainen likööri hävisi kilvan 100-vuotisjuhlaliköörin tittelistä virolaiselle Vana Tallinnille – Alko vetoaa laboratorioanalyysiin

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

      Hänellä oli Linnan juhlien rohkein iltapuku – IS:n lukijat äänestivät illan räväyttävimmän pukeutujan

    2. 2

      Linnan jatkoilla nousi hässäkkä – Heikki Lampela ja Hanna Kärpänen sisään vahvassa juhlatunnelmassa: ”Haluan seikkailuja”

    3. 3

      Järkyttävä tragedia golfin huipputurnauksessa – ”Kaikki ovat shokissa ja järkyttyneitä”

    4. 4

      X Factor -finalistin kotiinpaluujuhla kalpeni selvästi Saara Aallolle – Helsinki-hysteriassa moninkertainen yleisömäärä

    5. 5

      Raivostunut Matti Nykänen perui keikkansa Kanarialla – ravintola joutui maksumieheksi: ”V**ut minä mitään keikkaa vedä”

    6. 6

      Matti Vanhasen tyrmäävä naisystävä Heidi säväytti Linnassa – sahaperijättären mekko paljasti dekolteen

    7. 7

      Sharon Osbourne ”teki kylmät” Saara Aallolle – vaikuttaako mentorin tuen puuttuminen X Factorin voittoon?

    8. 8

      Arman Alizad valitsi Linnan juhlien parhaat pukeutujat – 5 napakymppiä: ”Näytti Kreikan kuningattarelta”

    9. 9

      Ruben Stiller yllättäen pois tv-ruudusta

    10. 10

      Katin ja Mikon loppumaton tuska – tytär ei elä enää pitkään: ”Lapsi jota on niin kovasti toivonut, otetaan pois”

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

      Poliisi IS:lle: Tällainen tausta Imatran epäillyllä 23-vuotiaalla kolmoismurhaajalla on

    2. 2

      WhatsApp katoaa miljoonista puhelimista – katso, onko omasi listalla

    3. 3

      7 yleisen syövän varhaiset varoitusmerkit – tunnista ajoissa

    4. 4

      Tuulenvire paljasti Donald Trumpin omituisen ”asumokan” – netti sekosi lentokentältä napatusta kuvasta

    5. 5

      Perhesyyt eivät painaneet? Mika Salolla teoria Nico Rosbergin lopettamisesta: ”Kukaan ei tajua sitä…”

    6. 6

      Hänellä oli Linnan juhlien rohkein iltapuku – IS:n lukijat äänestivät illan räväyttävimmän pukeutujan

    7. 7

      Todelliset syyt, joiden vuoksi naiset voihkivat seksin aikana

    8. 8

      Linnan jatkoilla nousi hässäkkä – Heikki Lampela ja Hanna Kärpänen sisään vahvassa juhlatunnelmassa: ”Haluan seikkailuja”

    9. 9

      Nainen teki ”pettämistestin” poikaystävälleen – lopputulos ei ilahduttanut, videolla jo 6 miljoonaa katselukertaa

    10. 10

      Eija, 32, huomasi vauvansa olevan erilainen – elämä muuttui pikkuhiljaa painajaiseksi

    11. Näytä lisää

    Näitä luetaan!

    1. 1

      Robinin, 18, Linnan juhlat -asussa mukana yksityiskohta, joka jäi monilta huomaamatta – presidentiltä erityinen pyyntö kättelyjonossa

    2. 2

      Raivostunut Matti Nykänen perui keikkansa Kanarialla – ravintola joutui maksumieheksi: ”V**ut minä mitään keikkaa vedä”

    3. 3

      Järkyttävä tapaus Britanniassa – Lapsi sai vakavia pysyviä vammoja vauvaiässä kokemiensa laiminlyöntien vuoksi

    4. 4

      Katin ja Mikon loppumaton tuska – tytär ei elä enää pitkään: ”Lapsi jota on niin kovasti toivonut, otetaan pois”

    5. 5

      Jokaisen ysäripopin ystävän toive saattaa toteutua – Esiintyvätkö supertähdet vihdoin yhdessä?

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

      Hänellä oli Linnan juhlien rohkein iltapuku – IS:n lukijat äänestivät illan räväyttävimmän pukeutujan

    2. 2

      Linnan jatkoilla nousi hässäkkä – Heikki Lampela ja Hanna Kärpänen sisään vahvassa juhlatunnelmassa: ”Haluan seikkailuja”

    3. 3

      Järkyttävä tragedia golfin huipputurnauksessa – ”Kaikki ovat shokissa ja järkyttyneitä”

    4. 4

      X Factor -finalistin kotiinpaluujuhla kalpeni selvästi Saara Aallolle – Helsinki-hysteriassa moninkertainen yleisömäärä

    5. 5

      Raivostunut Matti Nykänen perui keikkansa Kanarialla – ravintola joutui maksumieheksi: ”V**ut minä mitään keikkaa vedä”

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

      Poliisi IS:lle: Tällainen tausta Imatran epäillyllä 23-vuotiaalla kolmoismurhaajalla on

    2. 2

      WhatsApp katoaa miljoonista puhelimista – katso, onko omasi listalla

    3. 3

      7 yleisen syövän varhaiset varoitusmerkit – tunnista ajoissa

    4. 4

      Tuulenvire paljasti Donald Trumpin omituisen ”asumokan” – netti sekosi lentokentältä napatusta kuvasta

    5. 5

      Perhesyyt eivät painaneet? Mika Salolla teoria Nico Rosbergin lopettamisesta: ”Kukaan ei tajua sitä…”

    6. Näytä lisää