Institutional Repository of Vilnius University
Furjė transformacijos panaudojimo kvantiniuose kompiuteriuose tyrimas /
Abstract
dc:descriptionThe Fourier transform is one of the most important mathematical transforms to decompose a signal or function into its component frequencies. It allows to analyse the given data in the frequency domain and to take advantage of its benefits: to simplify and reduce mathematical calculations and to speed up existing algorithms. One extension of the Fourier transform is the quantum Fourier transform, which is able to move quantum information into the frequency domain in a quantum environment. This quantum version is a key component of many quantum algorithms and can increase the speed and efficiency of existing algorithms. This bachelor thesis examines and investigates the use of the Fourier transform in quantum computers for the circular convolution operation. For this operation, quantum circuits of various sizes and scheme depths have been designed to perform the circulant convolution operation using the quantum Fourier transform. The circuits were simulated in a quantum simulator and on selected quantum computers. The results obtained are subjected to a comparative analysis with the classical obtained values. Finally, the results obtained are presented and conclusions are drawn highlighting the limitations and shortcomings of the quantum approach.
Degree
thesis:*- Grantor dc:publisher
- Institutional Repository of Vilnius University
- Year dc:date
- 2023
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Staučė, Lukas,
Rights
dc:rights- Statement dc:rights
-
- info:eu-repo/semantics/openAccess
- Language dc:language
- lit
Identifiers
dc:identifier.*- Repository record dc:identifier
- https://repository.vu.lt/VU:ELABAETD192847346&prefLang=en_US