Change search
ReferencesLink to record
Permanent link

Direct link
Mathematical Analysis and Simulation of Shor’s Algorithm and the Quantum Fourier Transform
KTH, School of Engineering Sciences (SCI), Theoretical Physics.
KTH, School of Engineering Sciences (SCI), Physics.
2012 (English)Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesis
Abstract [en]

In 1994, Peter Shor presented an algorithm for integer factorization that used exponentially

less operations than the most efficient known algorithm. His algorithm requires

the use of a quantum computer, a theoretical computational device using quantum mechanical

effects not utilized in contemporary computers. In this paper we have analysed

the mathematics behind Shor’s algorithm and the quantum circuits on which it operates.

We have also studied the Quantum Fourier Transform, a central component of Shor’s

Algorithm. Furthermore we have written a program in C++ to simulate a quantum circuit

performing Shor’s algorithm and the quantum Fourier transform. We were able to

understand the critical parts of Shor’s algorithm that contribute with the great increase

in efficiency compared to classical algorithms.

Place, publisher, year, edition, pages
2012. , 23 p.
National Category
Engineering and Technology
URN: urn:nbn:se:kth:diva-103734OAI: diva2:561555
Available from: 2013-04-12 Created: 2012-10-19 Last updated: 2013-04-12Bibliographically approved

Open Access in DiVA

Peda Dizdarevic, Marcus Ahlström kandidatex(569 kB)487 downloads
File information
File name FULLTEXT01.pdfFile size 569 kBChecksum SHA-512
Type fulltextMimetype application/pdf

By organisation
Theoretical PhysicsPhysics
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar
Total: 487 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 160 hits
ReferencesLink to record
Permanent link

Direct link