Back to search

Institutional Repository of Vilnius University

Furjė transformacijos panaudojimo kvantiniuose kompiuteriuose tyrimas /

Abstract

dc:description

The 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.*

Chain of custody

source
Harvested from
Vilnius University
Base URL
epublications.vu.lt/oai
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Staučė, Lukas,. Furjė transformacijos panaudojimo kvantiniuose kompiuteriuose tyrimas /. Institutional Repository of Vilnius University, 2023. https://repository.vu.lt/VU:ELABAETD192847346&prefLang=en_US