Realization of Quantum Fourier Transform on FPGAs

Savran İ., Demirci M., Yılmaz A. H.

5TH INTERNATIONAL CONFERENCE ON COMPUTATION FOR SCIENCE AND TECHNOLOGY (ICCST2018), Antalya, Turkey, 23 - 26 September 2018, pp.24

  • Publication Type: Conference Paper / Summary Text
  • City: Antalya
  • Country: Turkey
  • Page Numbers: pp.24
  • Karadeniz Technical University Affiliated: Yes

Abstract

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 [1].

         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) [2]. 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.

References

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