Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
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
Identifiers
URN: urn:nbn:se:kth:diva-103734OAI: oai:DiVA.org:kth-103734DiVA: diva2:561555
Uppsok
Technology
Supervisors
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)658 downloads
File information
File name FULLTEXT01.pdfFile size 569 kBChecksum SHA-512
2b5b9f58ca624e38893c6570b376dcbb9fee292411c56e1d9154ee28bde2015588008d8faad07ac77dfbf9170654b1d99cb87f20be190ea0be2b583d104e837d
Type fulltextMimetype application/pdf

By organisation
Theoretical PhysicsPhysics
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar
Total: 658 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

urn-nbn

Altmetric score

urn-nbn
Total: 219 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf