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

      Uusi linjaus vei keihäsmestari Ruuskaselta 24 000 euroa – ”Antti on erittäin ärtynyt”

    2. 2

      Taksikuski Heikki otti kyytiin rahattoman muistisairaan – kotoa löytyi salkku täynnä käteistä

    3. 3

      Tästä kirjeestä perintäyhtiö yritti veloittaa 397 euroa – ”Maan tapa”

    4. 4

      Äidin riipaiseva kertomus Sipoon Sanomissa poikansa kiusaamisesta: lyöty ja virtsattu päälle

    5. 5

      Me Naiset: Arki kaksosvauvojen kanssa kaatoi Erja Lyytisen 17 vuoden liiton – eivät noudattaneet kasvatusoppeja

    6. 6

      Me Naiset: Maria Veitolan unelma-asunto remontoitiin väärin – sairastelukierre ja jättimäinen lasku

    7. 7

      Martina Aitolehti Annalle: ”Stefan hyvittelee riitojamme rahalla – saan sen, mitä pyydän”

    8. 8

      Jaana, 54, sai Alkosta potkut pitkien kynsien takia: ”Tämän ikäiselle yksikätiselle naiselle ei töitä löydy”

    9. 9

      Veteraanit yrittivät auttaa Haapaveden kaksoissurman pariskuntaa – lannistivatko vaikeudet miehen?

    10. 10

      Yksi kuoli rekan pudottua moottoritieltä Lohjalla – erikoinen tapahtumaketju johti karmeaan turmaan

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

      Yksi kuoli rekan pudottua moottoritieltä Lohjalla – erikoinen tapahtumaketju johti karmeaan turmaan

    2. 2

      Jaana, 54, sai Alkosta potkut pitkien kynsien takia: ”Tämän ikäiselle yksikätiselle naiselle ei töitä löydy”

    3. 3

      Tänään tv:ssä: Pihla Viitala täysin alastomana Hollywood-debyyttissään: ”En saanut silmiäni irti hänestä”

    4. 4

      Yle paljasti jo: Autovero pois – ajoneuvo- ja polttoaineveroja lasketaan

    5. 5

      Axl Smith kirjoitti someen uhmakkaasti – uhrit ahdistuivat: ”Osa on kokenut uhkaavana”

    6. 6

      Pizzalähettiä odotti imatralaisen kodin ovella harvinaisen röyhkeä kohtelu – kolmen pizzan hinnaksi tuli lopulta yli 350 euroa

    7. 7

      Juopuneet suomalaiskaverukset lensivät ulos baarista juuri ennen ammuskelua – pelastuivat verilöylyltä

    8. 8

      Poliisi sai tuoreita vihjeitä sarjahukuttajasta – ”Etsintäkuulutettu on nähty aivan äsken”

    9. 9

      Miss Plus Size -kisan kurvikuningatar Marjaana, 34: Tällä hekumallisella kuvalla houkuttelin mieheni kiireesti kotiin iltariennoista

    10. 10

      Tällainen on Bernerin esitys: Autot halpenevat, ajaminen kallistuu, mustia laatikoita ei tule...

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

      Madonna julkaisi haarovälikuvan – Piers Morgan: ”Oksensin aamupalani”

    2. 2

      Poliisi ampui miehen maaliskuussa – vainajan autosta löytyi kolkko kirje

    3. 3

      Valesotilas yritti huijata – Tiina vedättikin takaisin: ”Naurettiin ukkoni kanssa niin, että mahaan koski”

    4. 4

      Häikäisevän kaunis morsian! Mika Häkkinen ja Marketa pääsivät poroajelun kyytiin – suloiset lapset mukana

    5. 5

      Mikan ja Marketan rakkaustarina – saksalaislehti paljasti kaunottaren menneisyyden

    6. 6

      Perhe etsii vastausta kammottavaan kuvaan – mitä tai mikä ilmestyi yhtäkkiä yöllä kotipihalla otettuun valokuvaan?

    7. 7

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

    8. 8

      Kolme povekasta blondia: Natalie, 45, sekoitetaan jatkuvasti tyttäriinsä – erotatko kuvista kuka on äiti?

    9. 9

      Patrik Laineen sydän on puhdasta kultaa – vastasi pienen fanin kirjeeseen ikimuistoisella tavalla

    10. 10

      Suomalaisten kasvoilla näkyvä silmälasimalli on auttamattomasti out

    11. Näytä lisää

    Näitä luetaan!

    1. 1

      Uusi linjaus vei keihäsmestari Ruuskaselta 24 000 euroa – ”Antti on erittäin ärtynyt”

    2. 2

      Taksikuski Heikki otti kyytiin rahattoman muistisairaan – kotoa löytyi salkku täynnä käteistä

    3. 3

      Tästä kirjeestä perintäyhtiö yritti veloittaa 397 euroa – ”Maan tapa”

    4. 4

      Äidin riipaiseva kertomus Sipoon Sanomissa poikansa kiusaamisesta: lyöty ja virtsattu päälle

    5. 5

      Me Naiset: Arki kaksosvauvojen kanssa kaatoi Erja Lyytisen 17 vuoden liiton – eivät noudattaneet kasvatusoppeja

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

      Yksi kuoli rekan pudottua moottoritieltä Lohjalla – erikoinen tapahtumaketju johti karmeaan turmaan

    2. 2

      Jaana, 54, sai Alkosta potkut pitkien kynsien takia: ”Tämän ikäiselle yksikätiselle naiselle ei töitä löydy”

    3. 3

      Tänään tv:ssä: Pihla Viitala täysin alastomana Hollywood-debyyttissään: ”En saanut silmiäni irti hänestä”

    4. 4

      Yle paljasti jo: Autovero pois – ajoneuvo- ja polttoaineveroja lasketaan

    5. 5

      Axl Smith kirjoitti someen uhmakkaasti – uhrit ahdistuivat: ”Osa on kokenut uhkaavana”

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

      Madonna julkaisi haarovälikuvan – Piers Morgan: ”Oksensin aamupalani”

    2. 2

      Poliisi ampui miehen maaliskuussa – vainajan autosta löytyi kolkko kirje

    3. 3

      Valesotilas yritti huijata – Tiina vedättikin takaisin: ”Naurettiin ukkoni kanssa niin, että mahaan koski”

    4. 4

      Häikäisevän kaunis morsian! Mika Häkkinen ja Marketa pääsivät poroajelun kyytiin – suloiset lapset mukana

    5. 5

      Mikan ja Marketan rakkaustarina – saksalaislehti paljasti kaunottaren menneisyyden

    6. Näytä lisää