Kvanttilaskenta ja koherenssi resurssina

Abstract

Kvanttilaskennan eräs ongelma on kvanttisysteemien herkkyys ulkopuolisille vaikutuksille, eli dekoherenssille. Tämä tekee systeemin koherenssista resurssin, jota voidaan käyttää suorittamaan haluttuja toimintoja. Tutkielma alkaa johdannolla lineaarialgebraan ja kvanttimekaniikan perusteisiin, jotta kvanttilaskentaa voidaan mallintaa. Tätä seuraava osuus käsittelee kvanttilaskentaa ja alkaa esittelemällä kubitit, korostaen näiden ja klassisten bittien eroavaisuuksia. Lisäksi esitellään intuitiivinen tapa ajatella yksittäisiä kubitteja, Blochin pallo. Osio jatkuu esittelemällä kvanttiportit jälleen korostaen näiden eroavaisuuksia klassisisiin portteihin. Tämän jälkeen käsitellään kvanttilaskennan erittäin oleellinen eroavaisuus klassisen laskennan välillä, nimittäin mittaus, joka muuttaa alla olevan kvanttisysteemin tilaa ja täten vaikuttaa kvanttilaskennan tulokseen, mikäli mittaus tehdään kesken laskennan. Osuus päätetään esittelemällä yleisesti käytetty tapa mallintaa kvanttilaskentaa, kvanttipiirit. Kolmannessa osiossa kehitellään kvanttilaskennalle universaalien kvanttiporttien käsite. Tarkastelu aloitetaan kaksitasoisilla matriiseilla, jotka myöhemmin samaistetaan kvanttiportteihin. Osiossa myös kehitellään Blochin pallosta intuitiota kvanttiportteja vastaaviin kiertoihin. Tämän jälkeen esitetään tapa luoda mikä tahansa yhden kubitin portti kahdella kierrolla. Seuraavaksi osoitetaan, että tällaisella porttijoukolla ja kontrolloidulla NOT-portilla voidaan luoda mikä tahansa kvanttiportti. Lopuksi muodostetaan universaali porttijoukko. Lopuksi käydään koherenssin resurssiteoriaa. Ensiksi käydään vaaditut valmistelut kvanttioperaattoreista ja kvanttisysteemin entropiasta, jota varten esitellään von Neumannin entropia. Tämän jälkeen erotellaan kvanttisysteemin epäkoherentit tilat ja operaatiot koherenteista tiloista ja operaatioista sekä osoitetaan, että epäkoherenteilla operaatioilla ja yhdellä maksimaalisesti koherentilla kubitilla voidaan luoda mikä tahansa kvanttiportti. Lopuksi todistetaan, että systeemin tiheysmatriisin ja tiheysmatriisin diagonaalin välinen suhteellinen entropia on koherenssimitta.