Complexity Analysis of Quantum Circuits
No Thumbnail Available
URL
Journal Title
Journal ISSN
Volume Title
Helsinki University of Technology |
Diplomityö
Checking the digitized thesis and permission for publishing
Instructions for the author
Instructions for the author
Authors
Date
2004
Major/Subject
Materiaalifysiikka
Mcode
Tfy-44
Degree programme
Language
en
Pages
60
Series
Abstract
Kvanttilaskenta on kasvava tieteenala, joka sai alkunsa 1980-luvulla. Viime aikoina sekä uusien algoritmien että kvanttitietokoneen realisaatioiden kehitys on ollut nopeaa. Kiinnostusta alaan ylläpitää tieto siitä, että suurimittaiset kvanttitietokoneet pystyisivät ratkaisemaan tiettyjä laskennallisia ongelmia nopeammin kuin mitkään nykyperiaatteilla toimivat tietokoneet. Kvanttitietokoneessa informaatio on tallennettu kvanttirekisteriin, joka koostuu kvanttibitteistä eli kubiteista. Rekisterin tilaa voidaan kuvata tilavektorilla. Mahdollisia laskenta-operaatioita voidaan puolestaan kuvata tilavektorin kertomisella unitaarisilla matriiseilla. Viime vuosina on kehitetty menetelmiä, joilla monen kubitin operaatiot eli portit saadaan hajotettua mahdollisimman lyhyeksi sarjaksi realisaatioissa toteutettavissa olevia yhden ja kahden kubitin alkeisportteja. Tehokkaiden laskenta-algoritmien kehittäminen on olennaista tulevaisuuden kvanttitietokoneiden hyödyntämisen kannalta. Tässä työssä on perehdytty erilaisiin mielivaltaisten monikubittiporttien hajotelmiin. Työssä esitellään muutamia uusia hajotelmia ja parannuksia entisiin. Lisäksi on tutkittu alkeisporttikirjaston kaksikubittiportin valintaa. Erityisesti on paneuduttu eri menetelmiin luokitella kaksikubittiportteja. Tähän liittyen työssä esitetään uusi, kaikki kaksikubittiportit kattava tehokkuusluokittelu.Description
Supervisor
Salomaa, Martti M.Thesis advisor
Vartiainen, JuhaMöttönen, Mikko
Keywords
quantum computing, kvanttilaskenta, quantum circuits, kvattipiirit, gate decompositions, porttihajotelmat