AAU Student Projects - visit Aalborg University's student projects portal
A master's thesis from Aalborg University
Book cover


Quantum Codes and Multiparty Computation: A Coding Theoretic Perspective

Translated title

Kvantekoder og flerpartsberegning: Et kodningsteoretisk perspektiv

Term

4. term

Publication year

2018

Submitted on

Pages

31

Abstract

Dette speciale er skrevet som en del af kvalifikationseksamenen i forbindelse med 4+4-PhD-forløbet. Det indeholder derfor en dybdegående redegørelse for forskningsresultaterne frembragt i løbet af de første to år af uddannelsen. Specialet præsenterer tre artikler, hvoraf to er indsendt til videnskabelige tidsskrifter eller konferencer med peer-review, og én forventes indsendt få måneder efter aflevering. Emnerne er 'reliable message transmission', 'OT-extension' og konstruktioner af indlejrede kodepar. De to første emner er relevante i forbindelse med flerpartsberegninger (MPC). Det tredje kan benyttes både til konstruktion af secret sharing schemes og asymmetriske kvantekoder. Det overordnede tema i specialet er brugen af kodningsteoretiske teknikker.

This work has been written to satisfy the requirements for the qualification exam, which is part of the 4+4 PhD programme. It contains an in-depth summary of two research papers submitted to peer-reviewed journals or conferences during the first two years of study. In addition, it covers a manuscript that is still work in progress. The topics are reliable message transmission, OT-extension, and constructions of nested codes. The first two topics are relevant in the area of secure multiparty computation. The third can be used to construct both secret sharing schemes and asymmetric quantum codes. The unifying theme in the work is the application of coding theoretic principles.