Jonas Pettersson: Faktorisering med kvantdatorn

Denna uppsats kommer att behandla den teoretiska kvantdatorn och hur man med dess hjälp kan faktorisera stora heltal effektivt. Vi kommer att gå igenom hur kvantdatorn ska byggas upp och de matematiska representationerna av dess delar. Vi kommer också att gå igenom hur delarna kan användas för att lösa problemet med faktorisering av stora heltal. Datorerna som finns idag kan inte faktorisera effektivt men vi ska se hur kvantdatorn skulle kunna göra det. Vi avslutar uppsatsen med att beskriva en algoritm för hur faktorisering med en kvantdator går till och visar ett exempel.