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

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 tutkielmas...

Full description

Bibliographic Details
Main Author: Alanen, Eetu
Other Authors: Informaatioteknologian tiedekunta, Faculty of Information Technology, Informaatioteknologia, Information Technology, Jyväskylän yliopisto, University of Jyväskylä
Format: Bachelor's thesis
Language:fin
Published: 2024
Subjects:
Online Access: https://jyx.jyu.fi/handle/123456789/97289
Description
Summary: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