Implementation of Period-Finding Algorithm by Means of Simulating Quantum Fourier Transform

Subject Areas : Renewable energy

Zohreh Moghareh Abed ¹ , Mohsen Ashoorian ² , Kiumars Ghowsi ³

1 - MSc/Islamic Azad University, Najafabad Branch
2 - Assistant Professor/Islamic Azad University, Majlesi branch
3 - Assistant Professor/Islamic Azad University, Majlesi branch

Received: 2009-09-29 Accepted : 2010-02-24 Published : 2010-02-01

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.