Skip to main content
To KTH's start page

Per Idenfeldt: Quantum Computation and Shor's Algorithm

BSc Thesis Presentation

Time: Thu 2020-08-27 11.30 - 12.30

Location: Zoom, meeting ID: 61549286742

Participating: Per Idenfeldt

Supervisor: Olof Sisask

Export to calendar

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.