Pdf-versio - Matematiikkalehti Solmu - Helsinki.fi

22 Solmu
kolmea kvanttibittiä. Käsitykset tutkijoiden keskuudessa vaihtelevat suuresti:joidenkin mielestä teknologiset
hankaluudet ja fysikaaliset häiriötekijät tulevat myös tulevaisuudessa estämään suurimittaisten kvanttitietokoneiden
kehittämisen, kun taas toiset ovat sitä mieltä, että nk.virheitä korjaavien koodien kehitys kvanttilaskennan
alueella johtaa lopulta suurten kvanttitietokoneiden rakentamiseen.
Kysymys kvanttitietokoneiden laskentatehosta on myös osoittautunut hankalaksi:huolimatta tutkimuksen voimakkaasta
kasvusta alalla toistaiseksi ei tunneta kokonaisia suuria ongelmaluokkia (kompleksisuusluokkia, vrt.
5. luku), joiden kaikki ongelmat voitaisiin ratkaista kvanttilaskennan keinoin oleellisesti nopeammin kuin perinteisen
laskennan avulla. Tiedossa on ainoastaan yksittäisiä, kvanttitietokoneella nopeasti ratkeavia ongelmia
kuten lukujen tekijöihinjako. Luultavaa onkin, että kvanttilaskentaan liittyvät teoreettiset ongelmat tarjoavat
tutkijoille mielenkiintoisia haasteita pitkälle tulevaisuuteen.
Lopuksi on syytä mainita, ettei mainittu ongelma, nopea tekijöihinjako, ole pelkästään matemaattisesti mielenkiintoinen
erikoisuus vaan myös käytännön kannalta huomattava saavutus:nykyisin laajassa käytössä olevan
salakirjoitusmenetelmän RSA turvallisuus perustuu otaksumaan, jonka mukaan lukujen tehokas tekijöihinjako
on mahdotonta, mikä eienää ole totta jos suuria kvanttitietokoneita voidaan rakentaa.
Mika Hirvensalo