PSD-hajotelman ja -asteen laskeminen ja niiden sovellukset kvantti-informaatiossa

Abstract

Tutkielmassa esitellään PSD-hajotelma, sekä PSD-aste, ja esitellään käytännönkohteita, johon erityisesti PSD-astetta käytetään. Tutkielmassa esitellään myös miten PSD-asteelle voi laskea ylä- ja alarajoja, sekä toteutustapoja kyseisille rajoille. Myös PSD- hajotelman arviontia käsitellään tutkielmassa.

In this bachelor’s thesis we introduce the consepts of PSD factorization and PSD rank, and show applications for especially PSD rank. We also show how we can set lower and upper bounds for PSD rank and how we can approximate PSD factorizations. It is also shown how we can implement the upper and lower bounds, and the approximation for PSD factorizations