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

      Entisen teini-idolin haastattelu aamu-tv:ssä meni täysin pieleen – katsojat kiemurtelivat kotisohvilla: ”Uskomattoman kiusallista”

    2. 2

      Kai marssi aamulla olohuonee­seen ja yllättyi: ”Kuin haulikolla ammuttu tämä meidän torppa”

    3. 3

      Nelikymppinen Mika myy seksiä sivutyönään – ”tiesin, että olin löytänyt jotain todella hienoa”

    4. 4

      Trumpin ex-neuvonantaja valmis todistamaan syytesuojaa vastaan – ”Flynnillä on todellakin tarina kerrottavanaan”

    5. 5

      Saamahousut ja 5 muuta alusvaatetta, joista naiset vaikenevat

    6. 6

      Henri Kontinen teki suomalaista urheiluhistoriaa – nousee tenniksessä maailmanlistan ykköseksi!

    7. 7

      Diplomi-insinööri ei arvannut, mitä kohtaamisesta ulosottomiehen kanssa seuraisi – poistui kyyneleet silmissä ja mullisti elämänsä

    8. 8

      20 vuotta Suomen vankiloissa treenannut paljastaa: 3 parasta liikettä linnakundille ja siviilille

    9. 9

      7-vuotias Senni pelasti 2-vuotiaan Hilla-siskon tukehtumiselta: ”Hillan kasvot olivat jo ihan harmaat”

    10. 10

      Tuomas Enbuske kohtasi Au pair -Vanessan suorassa lähetyksessä: ”Ei aavistustakaan kuka hän on”

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

      Ruotsinlaivan työntekijä todisti mykistävää tapausta: ”Ihmiset söivät kahvilassa katkarapuleipiään, kun haistoimme kovan hajun”

    2. 2

      ”Pistää ihan vihaksi” – Somessa kauhistellaan: Nanna Karalahden ja Jax-pojan ravintolakäynti ei mennyt putkeen

    3. 3

      Näin suomalaisjulkkikset selvisivät potkuista – Renne Korppila päätyi K-kaupan lihatiskille

    4. 4

      Nuoria kesätöihin palkkaava konepaja löi vaatimukset tiskiin: ”Yli 3 sanan lauseiden muodostaminen on eduksi”

    5. 5

      Tunnistaako suomalaisen naamasta? Testaa

    6. 6

      Coca-Colan tehtaalla tehtiin iljettävä löytö Pohjois-Irlannissa – ”Se oli hirvittävää”

    7. 7

      Diplomi-insinööri ei arvannut, mitä kohtaamisesta ulosottomiehen kanssa seuraisi – poistui kyyneleet silmissä ja mullisti elämänsä

    8. 8

      Nelikymppinen Mika myy seksiä sivutyönään – ”tiesin, että olin löytänyt jotain todella hienoa”

    9. 9

      20 vuotta Suomen vankiloissa treenannut paljastaa: 3 parasta liikettä linnakundille ja siviilille

    10. 10

      Huumeet tuhosivat Huippumalli haussa -kilpailijan ulkonäön – katsojia järkyttänyt Dr. Phil -esiintyminen muutti elämän

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

      Merkel tyrmistyi ”hävyttömästä” tempusta – Trump ojensi 350 miljardin laskun

    2. 2

      Bikinipöksyt kokevat tänä kesänä muodonmuutoksen – pukisitko itse yllesi?

    3. 3

      Nuoren naisen asunnosta levisi karmea haju 48 asunnon taloyhtiöön – löydön puhdistamiseen tarvittiin siirtolava

    4. 4

      Tiesitkö? Helsingissä asuu yksi kaikkein aikojen menestyneimmän heviyhtyeen kitaristi – rakastui suomalaiseen Mariaan, elää nyt lapsiperheen arkea Suomessa

    5. 5

      Ruotsinlaivan työntekijä todisti mykistävää tapausta: ”Ihmiset söivät kahvilassa katkarapuleipiään, kun haistoimme kovan hajun”

    6. 6

      25-vuotias mies piinasi naapurin naista kuukausien ajan – kunnes oven takana odotti yllätys

    7. 7

      Vihreä Nissan lepää kyljellään Tornion keskustassa – poliisi kertoo, miksi ei puutu tapaukseen

    8. 8

      Albinismia sairastavat kaksostytöt ihastuttavat malleina – poseeraavat nyt yhdessä tumman isosiskonsa kanssa

    9. 9

      Pilvi Hämäläiselle kävi hillitön asumoka – saapui Jussi-gaalaan Aina Inkerin polvisukissa: ”En muistanut, että mulla on halkio”

    10. 10

      Tangokuningatar Heidi Pakarinen löysi vieraan naisen kotoaan – murtuu kyyneliin muistosta: ”Se oli kerrasta finito”

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

      Entisen teini-idolin haastattelu aamu-tv:ssä meni täysin pieleen – katsojat kiemurtelivat kotisohvilla: ”Uskomattoman kiusallista”

    2. 2

      Kai marssi aamulla olohuonee­seen ja yllättyi: ”Kuin haulikolla ammuttu tämä meidän torppa”

    3. 3

      Nelikymppinen Mika myy seksiä sivutyönään – ”tiesin, että olin löytänyt jotain todella hienoa”

    4. 4

      Trumpin ex-neuvonantaja valmis todistamaan syytesuojaa vastaan – ”Flynnillä on todellakin tarina kerrottavanaan”

    5. 5

      Saamahousut ja 5 muuta alusvaatetta, joista naiset vaikenevat

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

      Ruotsinlaivan työntekijä todisti mykistävää tapausta: ”Ihmiset söivät kahvilassa katkarapuleipiään, kun haistoimme kovan hajun”

    2. 2

      ”Pistää ihan vihaksi” – Somessa kauhistellaan: Nanna Karalahden ja Jax-pojan ravintolakäynti ei mennyt putkeen

    3. 3

      Näin suomalaisjulkkikset selvisivät potkuista – Renne Korppila päätyi K-kaupan lihatiskille

    4. 4

      Nuoria kesätöihin palkkaava konepaja löi vaatimukset tiskiin: ”Yli 3 sanan lauseiden muodostaminen on eduksi”

    5. 5

      Tunnistaako suomalaisen naamasta? Testaa

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

      Merkel tyrmistyi ”hävyttömästä” tempusta – Trump ojensi 350 miljardin laskun

    2. 2

      Bikinipöksyt kokevat tänä kesänä muodonmuutoksen – pukisitko itse yllesi?

    3. 3

      Nuoren naisen asunnosta levisi karmea haju 48 asunnon taloyhtiöön – löydön puhdistamiseen tarvittiin siirtolava

    4. 4

      Tiesitkö? Helsingissä asuu yksi kaikkein aikojen menestyneimmän heviyhtyeen kitaristi – rakastui suomalaiseen Mariaan, elää nyt lapsiperheen arkea Suomessa

    5. 5

      Ruotsinlaivan työntekijä todisti mykistävää tapausta: ”Ihmiset söivät kahvilassa katkarapuleipiään, kun haistoimme kovan hajun”

    6. Näytä lisää