[feed] pefprints@pef.uni-lj.si | [feed] Atom [feed] RSS 1.0 [feed] RSS 2.0 |
  Logo Login | Create Account

Shor's algorithm

Nežka Rugelj (2017) Shor's algorithm. Diploma thesis.

[img] PDF
Download (348Kb)


    In this diploma paper we present the Shor’s algorithm for factorising numbers, which runs on quantum computers. Initially, we explain the basics of quantum computing. Afterwards, we present a general review of the Fourier and the discrete Fourier transform, from which we derive the quantum Fourier transform. In the last part, we first give a short introduction to modular arithmetics. Later on, we describe the concept of factorization that is used in Shor’s algorithm. Diploma thesis ends with a detailed review of how the algorithm works on quantum computers and a simple example.

    Item Type: Thesis (Diploma thesis)
    Keywords: Shor's algorithm, quantum computation, factorization, quantum Fourier transform
    Number of Pages: 33
    Language of Content: Slovenian
    Mentor / Comentors:
    Mentor / ComentorsIDFunction
    prof. dr. Janez DemšarMentor
    Link to COBISS: http://www.cobiss.si/scripts/cobiss?command=search&base=50126&select=(ID=11701833)
    Institution: University of Ljubljana
    Department: Faculty of Education
    Item ID: 4668
    Date Deposited: 13 Sep 2017 13:42
    Last Modified: 13 Sep 2017 13:42
    URI: http://pefprints.pef.uni-lj.si/id/eprint/4668

    Actions (login required)

    View Item