Title :
Simulating the Quantum Fourier Transform
Author :
Revson Fernandes Pereira, Francisco ; Barreto Guedes, Elloa ; De Assis, Francisco M.
Author_Institution :
Inst. for Studies in Quantum Comput. & Inf., Fed. Univ. of Campina Grande, Campina Grande, Brazil
Abstract :
Quantum Computing is a computational paradigm that takes into account the laws of Quantum Physics in the steps of the computation which advantages were verified both in Computation and Communications. No scalable quantum computer was developed so far and to execute, to test, and to create new quantum algorithms the simulation of quantum computers on classical computers plays an important role. In this work, we show the design, tools and results obtained for the simulation of the Quantum Fourier Transform algorithm. As a result, we developed an open-source tool, called FTSimulator, and we could simulate up to 12 qubits according to the procedures specified by an experimental test.
Keywords :
Fourier transforms; digital simulation; public domain software; quantum computing; FTSimulator; computational paradigm; experimental test; open-source tool; quantum Fourier transform algorithm; quantum algorithms; quantum computing; quantum physics; scalable quantum computer; Algorithm design and analysis; Computational modeling; Computers; Fourier transforms; Quantum computing; Quantum mechanics; Standards; Quantum Algorithms; Quantum Fourier Transform; Simulation;
Conference_Titel :
Theoretical Computer Science (WEIT), 2013 2nd Workshop-School on
Conference_Location :
Rio Grande
DOI :
10.1109/WEIT.2013.10
