5TH INTERNATIONAL CONFERENCE ON COMPUTATION FOR SCIENCE AND TECHNOLOGY (ICCST2018), Antalya, Turkey, 23 - 26 September 2018, pp.24
Abstract—The quantum Fourier transform (QFT) which is the quantum analogue of the discrete Fourier transform, can be implemented efficiently on a quantum computer with a particular decomposition into a product of simpler unitary matrices. Using a simple decomposition, the discrete Fourier transform on 2n amplitudes can be implemented as a quantum circuit consisting of only O(n2) Hadamard gates and controlled phase shift gates, where n is the number of qubits .
A field-programmable gate array (FPGA) is an integrated circuit designed to be configured by a designer. The FPGA configuration is generally specified using a hardware description language (HDL) . In this study, we utilize VHDL (Very High Speed Integrated Circuit HDL) in realization of 8-qubit QFT.
Keywords— Quantum computing, Quantum Fourier Transform, FPGA, VHDL.
1. Michael Nielsen and Isaac Chuang (2000). Quantum Computation and Quantum Information. Cambridge: Cambridge University Press. ISBN 0-521-63503-9. OCLC 174527496.
2. Savran İ., "Donanım Tanımlama Dili VHDL ve FPGA Uygulamaları", Papatya Yayıncılık, İSTANBUL, 2017