search query: @keyword porttihajotelmat / total: 1
reference: 1 / 1
« previous | next »
Author: | Koponen, Laura |
Title: | Complexity Analysis of Quantum Circuits |
Kvanttipiirien kompleksisuusanalyysi | |
Publication type: | Master's thesis |
Publication year: | 2004 |
Pages: | 60 Language: eng |
Department/School: | Teknillisen fysiikan ja matematiikan osasto |
Main subject: | Materiaalifysiikka (Tfy-44) |
Supervisor: | Salomaa, Martti M. |
Instructor: | Vartiainen, Juha ; Möttönen, Mikko |
OEVS: | Electronic archive copy is available via Aalto Thesis Database.
Instructions Reading digital theses in the closed network of the Aalto University Harald Herlin Learning CentreIn the closed network of Learning Centre you can read digital and digitized theses not available in the open network. The Learning Centre contact details and opening hours: https://learningcentre.aalto.fi/en/harald-herlin-learning-centre/ You can read theses on the Learning Centre customer computers, which are available on all floors.
Logging on to the customer computers
Opening a thesis
Reading the thesis
Printing the thesis
|
Location: | P1 Ark TF80 | Archive |
Keywords: | quantum computing quantum circuits gate decompositions kvanttilaskenta kvattipiirit porttihajotelmat |
Abstract (fin): | 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. |
ED: | 2005-03-07 |
INSSI record number: 28140
+ add basket
« previous | next »
INSSI