Feature Selection based on QFT

Employing the powerful tool of the Quantum Fourier Transform, This paper presents an algorithm of pattern feature selection.Moreover.the proposed algorithm can perform feature selection tasks exponentially faster than its classical counterpart due to quantum parallelism. The features extracted by this algorithm are helpful to the pattern recognition or image recognition.And this paper proved the feasibility of the algorithm through theory deduction and validate serviceability by a simple pattern figure.