This item is provided by the institution :
University of Crete
Repository :
E-Locus Institutional Repository
see the original item page
in the repository's web site and access all digital files if the item*
share




2004 (EN)
Κβαντικοί Υπολογισμοί

Ραμπαλάκος, Κώστας (EL)
Rabalakos, Kostas (EN)

We start this project by describing the quantum model on which the quantum computation theory has been built. The main part of this project has to do with the Fourier transform on finite abelian groups and its use in P.Shor0s quantum algorithm for factorizing integers in polynomial time. As well, we describe L.Grover0s quantum algorithm for searching an element in an unstructured database of N elements (which is of order O(pN)) and we prove that Grover0s algorithm is optimal. (EN)

text
Τύπος Εργασίας--Μεταπτυχιακές εργασίες ειδίκευσης

Quantum computation, Quantum Fourier Transform, Shor0s

Πανεπιστήμιο Κρήτης (EL)
University of Crete (EN)

2007-03-05
2004-11-01


Σχολή/Τμήμα--Σχολή Θετικών και Τεχνολογικών Επιστημών--Τμήμα Μαθηματικών--Μεταπτυχιακές εργασίες ειδίκευσης



*Institutions are responsible for keeping their URLs functional (digital file, item page in repository site)