Till innehåll på sidan
Till KTH:s startsida

Per Idenfeldt: Quantum Computation and Shor's Algorithm

BSc Thesis Presentation

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

Plats: Zoom, meeting ID: 61549286742

Medverkande: Per Idenfeldt

Handledare: Olof Sisask

Exportera till kalender

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.