Implementation of Period-Finding Algorithm by Means of Simulating Quantum Fourier Transform
Subject Areas : Renewable energy
Zohreh Moghareh Abed
1
(MSc/Islamic Azad University, Najafabad Branch)
Mohsen Ashoorian
2
(Assistant Professor/Islamic Azad University, Majlesi branch)
Kiumars Ghowsi
3
(Assistant Professor/Islamic Azad University, Majlesi branch)
Keywords: Quantum computer, quantum computation, quantum fourier transform, quantum phase estimation,
Abstract :
In this paper, we introduce quantum fourier transform as a key ingredient for many useful algorithms. These algorithms make a solution for problems which is considered to be intractable problems on a classical computer. Quantum Fourier transform is propounded as a key for quantum phase estimation algorithm.In this paper our aim is the implementation of period-finding algorithm.Quantum computer solves this problem, exponentially faster than classical one. Quantum phase estimation algorithm is the key for the period-finding problem .Therefore, by means of simulating quantum Fourier transform, we are able to implement the period-finding algorithm. In this paper, the simulation of quantum Fourier transform is carried out by Matlab software.
_||_