Simulação da Transformada Quântica de Fourier

The quantum Fourier Transform is an important algorithm in Quantum Information Theory due to its capabilities to solve some Quantum Computation and Communication problems. However, so far, no practical quantum computer has been build neither its simulation is efficient on classical computers. Given these difficulties, this paper presents a software able to simulate the quantum Fourier transform – called FTSimulator – and also an analysis of its time performance