Transformada cuántica de Fourier

Abstract

En este escrito se mostrará y explicará una de las funciones más importantes en cuanto a algoritmos cuánticos se refiere, la transformada cuántica de Fourier; dentro del marco teórico se darán las nociones básicas y se mostraran algunos ejemplos acerca de la transformada continua y la transformada discreta, mientras que en los capítulos siguientes se tratarán la transformada rápida y la transformada cuántica, mostrando las ventajas que tiene la transformada cuántica sobre la rápida, finalmente se explicara la implementación del circuito cuántico que representa a la transformada cuántica.

This paper will show and explain one of the most important functions in terms of quantum algorithms, the quantum Fourier transform; The basic notions will be given and some examples will be shown about the continuous Fourier transform and the discrete Fourier transform, while in the following chapters the rapid Fourier transform and the quantum Fourier transform will be treated, showing the advantages that the quantum transform has on the fast Fourier Transform, the implementation of the quantum circuit that represents the quantum transform will be explained.