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ä.