Till innehåll på sidan

Per Idenfeldt: Quantum Computation and Shor's Algorithm

BSc Thesis Presentation

Tid: To 2020-08-27 kl 11.30 - 12.30

Föreläsare: Per Idenfeldt

Plats: Zoom, meeting ID: 61549286742

Handledare: Olof Sisask

Abstract

Quantum computation is a computing system that makes use of quantum mechanical phenomenons to perform computation. A computer performing such computation is referred to as a quantum computer. Some computational problems, in particular integer factorization, are believed to be solved significantly faster on quantum computers. The RSA cryptosystem makes use of the fact that integer factorization is considered hard for a classical computer. On a quantum computer, the integer factorization problem may be solved easily with Shor’s algorithm. The central goal in

this thesis is to understand the details of Shor’s integer factorization algorithm. To accomplish this we provide a brief introduction to the field of quantum computation.

Innehållsansvarig:webmaster@math.kth.se
Tillhör: Institutionen för matematik
Senast ändrad: 2020-08-20