Mat-1.600 Laskennallisen tieteen ja
tekniikan seminaari
3.11.2003 14.15
U356
Tutkija Antti Niskanen, VTT Informaatiotekniikka
Kvanttialgoritmien optimointi
rinnakkaislaskennan avulla
Kerron
ensin lyhyesti mistä kvanttilaskennassa ja erityisesti Shorin
algoritmissa on kysymys. Sitten formuloin menetelmän, jonka avulla
loogisen kvanttioperaation fysikaalinen realisaatio voidaan etsiä
ratkaisemalla tietty optimointiongelma. Ratkaisuun on käytetty
rinnakkaislaskentaa ja fysikaalisena mallina
ns. suprajohtavien varauskvanttibittien rekisteriä.